Set intersection and sequence matching with mismatch counting

DOI10.1016/J.TCS.2016.01.003MaRDI QIDQ294918zbMATH OpenOpenAlexFDO

Authors Ariel Shiftan, Ely Porat

Publication date 16 June 2016

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2016.01.003

zbMATH Keywords

pattern matchinggeneralized stringssequence matchingset intersection matching

Mathematics Subject Classification ID

Randomized algorithms (68W20) Algorithms on strings (68W32)

Recommendations

• Fast set intersection and two-patterns matching
• Fast set intersection and two-patterns matching
• Combinatorial Pattern Matching
• scientific article; zbMATH DE number 139916
• Fast algorithms for approximately counting mismatches
• scientific article; zbMATH DE number 2087043
• Matching among multiple random sequences
• Pattern matching for sets of segments
• Pattern matching for sets of segments

Cites work

• scientific article; zbMATH DE number 3471577 (Why is no real title available?)
• scientific article; zbMATH DE number 1305413 (Why is no real title available?)
• scientific article; zbMATH DE number 1445379 (Why is no real title available?)
• Approximate subset matching with don't cares
• Combinatorial Pattern Matching
• Combinatorial Pattern Matching
• Fast Pattern Matching in Strings
• From coding theory to efficient pattern matching
• On improving the worst case running time of the Boyer-Moore string matching algorithm
• Probabilistic Arithmetic Automata and Their Application to Pattern Matching Statistics
• Simple deterministic wildcard matching
• Tree Pattern Matching to Subset Matching in Linear Time
• Verifying candidate matches in sparse and wildcard matching

Cited in

(3)

• Fast set intersection and two-patterns matching
• Fast set intersection and two-patterns matching
• A simple algorithm for approximating the text-to-pattern Hamming distance

This page was built for publication: Set intersection and sequence matching with mismatch counting

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