Author of the publication

Approximation algorithm for the cyclic swap problem.

, , , and . Stringology, page 190-200. Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University, (2005)

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

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)Matching for Run-Length Encoded Strings., , and . J. Complex., 15 (1): 4-16 (1999)A sub-quadratic sequence alignment algorithm for unrestricted cost matrices., , and . SODA, page 679-688. ACM/SIAM, (2002)A PTAS for the Square Tiling Problem., , , and . SPIRE, volume 6393 of Lecture Notes in Computer Science, page 118-126. Springer, (2010)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)