A Fast On-Line Algorithm for the Longest Common Subsequence Problem with Constant Alphabet Yoshifumi SAKAI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2012/01/01 Vol. E95-ANo. 1 ;
pp. 354-361 Type of Manuscript: PAPER Category: Algorithms and Data Structures Keyword: algorithm, string comparison, longest common subsequence, on-line algorithm,
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2002/05/01 Vol. E85-ANo. 5 ;
pp. 1062-1065 Type of Manuscript: Special Section LETTER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: on-line algorithm, randomization, edge-coloring,