Fully Incremental LCS Computation.
Fundamentals of Computation Theory, 15th International Symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005, Proceedings,
Lecture Notes in Computer Science Vol.3623, pp.563-574
(2005), [peer-reviewed]
Event Date:
August 17-20, 2005
Abstract / 概要
Sequence comparison is a fundamental task in pattern matching. Its applications include file comparison, spelling correction, information retrieval, and computing (dis)similarities between biological sequences. A common scheme for sequence…