Finding Witnesses by Peeling

DOI10.1007/978-3-540-73437-6_6MaRDI QIDQ3506906zbMATH OpenOpenAlexFDO

Authors Yonatan Aumann, Noa Lewenstein, Dekel Tsur, Moshe Lewenstein

Publication date 17 June 2008

Published in Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-73437-6_6

Mathematics Subject Classification ID

Searching and sorting (68P10) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Finding witnesses by peeling
• scientific article; zbMATH DE number 1445379
• Extreme witnesses and their applications
• Faster algorithms for string matching with k mismatches
• Bit-parallel witnesses and their applications to approximate string matching

Cited in

(6)

• Extreme witnesses and their applications
• Fast witness extraction using a decision oracle
• Peeling or not peeling—is that the question?
• Finding witnesses by peeling
• Extreme witnesses and their applications
• Faster multi-witnesses for Boolean matrix multiplication

This page was built for publication: Finding Witnesses by Peeling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3506906)