Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier. Towards Optimally Solving the LONGEST COMMON SUBSEQUENCE Problem for Sequences with Nested Arc Annotations in Linear Time. In Alberto Apostolico, Masayuki Takeda, editors, Combinatorial Pattern Matching, 13th Annual Symposium, CPM 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings. Volume 2373 of Lecture Notes in Computer Science, pages 99-114, Springer, 2002. [doi]
Abstract is missing.