Author of the publication

A sub-quadratic sequence alignment algorithm for unrestricted cost matrices.

, , and . SODA, page 679-688. ACM/SIAM, (2002)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

A sub-quadratic sequence alignment algorithm for unrestricted cost matrices., , and . SODA, page 679-688. ACM/SIAM, (2002)Fast parallel and serial approximate string matching, and . Journal of Algorithms, 10 (2): 157--169 (June 1989)Optimal Parallel Suffix-Prefix Matching Algorithm and Applications., , and . SPAA, page 388-398. ACM, (1989)Efficient Special Cases of Pattern Matching with Swaps., , , and . CPM, volume 1448 of Lecture Notes in Computer Science, page 209-220. Springer, (1998)An Algorithm for Approximate Tandem Repeats., and . CPM, volume 684 of Lecture Notes in Computer Science, page 120-133. Springer, (1993)Two Dimensional Pattern Matching in a Digitized Image., and . CPM, volume 684 of Lecture Notes in Computer Science, page 134-151. Springer, (1993)Sparse Normalized Local Alignment., and . CPM, volume 3109 of Lecture Notes in Computer Science, page 333-346. Springer, (2004)Approximating the 2-Interval Pattern Problem., , , and . ESA, volume 3669 of Lecture Notes in Computer Science, page 426-437. Springer, (2005)Can dist tables be merged in linear time - An Open Problem.. Stringology, page 1. Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University, (2006)A PTAS for the Square Tiling Problem., , , and . SPIRE, volume 6393 of Lecture Notes in Computer Science, page 118-126. Springer, (2010)