The Longest Common Subsequence Problem and Its Variants

Department of Computer Science and Engineering, National Sun Yat-sen University
Professor: Chang-Biau Yang(楊昌彪)
Authors: Shian-Liang Lin(林憲良) Yan-Shiun Wu(吳彥勳) Chih-Yuan Wu(吳智遠) Siang-Huai Hung(洪祥懷)

• Introduction
• Implementation
  • Needleman-Wunsch Algorithm(1970)
  • Wagner-Fischer Algorithm(1974)
  • Hirschberg Algorithm A(1975)
  • Hirschberg Algorithm B(1975)
  • Hirschberg Algorithm C(1975)
  • Hunt-Mcilroy Algorithm(1976)
  • Hunt-Szymanski Algorithm(1977)
  • Smith-Waterman Algorithm(1981)
  • Allison-Dix Algorithm(1986)
  • Myers Algorithm(1986)
  • Wu Algorithm(1990)
  • CIPR Algorithm(2001)
• Data Generation
• Experimental Results
• Data download