Author of the publication

Cartesian Tree Matching and Indexing.

, , , and . CPM, volume 128 of LIPIcs, page 16:1-16:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)

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)Online timestamped text indexing., , and . Inf. Process. Lett., 82 (5): 253-259 (2002)Efficient text fingerprinting via Parikh mapping., , , and . J. Discrete Algorithms, 1 (5-6): 409-421 (2003)Approximating the 2-interval pattern problem., , , , and . Theor. Comput. Sci., 395 (2-3): 283-297 (2008)Computing similarity of run-length encoded strings with affine gap penalty., , , and . Theor. Comput. Sci., 395 (2-3): 268-282 (2008)Two-dimensional pattern matching with rotations., , , , and . Theor. Comput. Sci., 314 (1-2): 173-187 (2004)Matching for Run-Length Encoded Strings., , and . J. Complex., 15 (1): 4-16 (1999)A PTAS for the Square Tiling Problem., , , and . SPIRE, volume 6393 of Lecture Notes in Computer Science, page 118-126. Springer, (2010)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)