Enumerating Neighbour and Closest Strings

DOI10.1007/978-3-642-33293-7_24MaRDI QIDQ4899258zbMATH OpenOpenAlexFDO

Authors N. Nishimura, Narges Simjour

Publication date 7 January 2013

Published in Parameterized and Exact Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-33293-7_24

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms on strings (68W32)

Recommendations

• scientific article; zbMATH DE number 3974323
• String indexing for top-\(k\) close consecutive occurrences
• On the closest string via rank distance
• Efficient Algorithms for the Closest String and Distinguishing String Selection Problems
• On the closest string and substring problems
• A recursive exact algorithm for the closest string problem
• A closer look at the closest string and closest substring problem
• scientific article; zbMATH DE number 2081011
• Exact algorithm and heuristic for the closest string problem
• Finding approximate patterns in strings

Cited in

(6)

• Designing and implementing algorithms for the closest string problem
• Designing and Implementing Algorithms for the Closest String Problem
• The Editor's Corner: Strings, Substrings, and the `Nearest Integer' Function
• String indexing for top-\(k\) close consecutive occurrences
• scientific article; zbMATH DE number 3974323 (Why is no real title available?)
• Combinatorial \(n\)-fold integer programming and applications

This page was built for publication: Enumerating Neighbour and Closest Strings

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