Author of the publication

How Hard is it to Find (Honest) Witnesses?.

, , , and . ESA, volume 57 of LIPIcs, page 45:1-45:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)

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

Approximate String Matching with Address Bit Errors., , , , and . CPM, volume 5029 of Lecture Notes in Computer Science, page 118-129. Springer, (2008)Range LCP., , , , , and . ISAAC, volume 7074 of Lecture Notes in Computer Science, page 683-692. Springer, (2011)Explicit Non-adaptive Combinatorial Group Testing Schemes., and . ICALP (1), volume 5125 of Lecture Notes in Computer Science, page 748-759. Springer, (2008)Fast Set Intersection and Two-Patterns Matching., and . LATIN, volume 6034 of Lecture Notes in Computer Science, page 234-242. Springer, (2010)Approximated Pattern Matching with the L1, L2 and Linfinit Metrics., and . SPIRE, volume 5280 of Lecture Notes in Computer Science, page 212-223. Springer, (2008)Efficient Computations of l1 and linfinity Rearrangement Distances., , , , and . SPIRE, volume 4726 of Lecture Notes in Computer Science, page 39-49. Springer, (2007)Preprocess, Set, Query!, and . ESA, volume 6942 of Lecture Notes in Computer Science, page 603-614. Springer, (2011)The k-mismatch problem revisited., , , , and . CoRR, (2015)Exact and Approximate Pattern Matching in the Streaming Model., and . FOCS, page 315-323. IEEE Computer Society, (2009)Linear Time Succinct Indexable Dictionary Construction with Applications., , and . DCC, page 13-22. IEEE, (2016)