Designing and Implementing Algorithms for the Closest String Problem

DOI10.1007/978-3-319-59605-1_8MaRDI QIDQ4632205zbMATH OpenOpenAlexFDO

Authors Shota Yuasa, Zhi-Zhong Chen, Bin Ma, Lusheng Wang

Publication date 26 April 2019

Published in Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-59605-1_8

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Recommendations

• Designing and implementing algorithms for the closest string problem
• Exact algorithm and heuristic for the closest string problem
• Efficient Algorithms for the Closest String and Distinguishing String Selection Problems
• A recursive exact algorithm for the closest string problem
• Fixed-parameter algorithms for CLOSEST STRING and related problems
• More efficient algorithms for closest string and substring problems
• Randomized and Parameterized Algorithms for the Closest String Problem
• Algorithms for closest and farthest string problems via rank distance
• The selective fixing algorithm for the closest string problem

Cites work

• A three-string approach to the closest string problem
• Distinguishing string selection problems.
• Enumerating Neighbour and Closest Strings
• Fixed-parameter algorithms for CLOSEST STRING and related problems
• More efficient algorithms for closest string and substring problems
• On covering problems of codes
• Randomized fixed-parameter algorithms for the closest string problem

Cited in

(5)

• Designing and implementing algorithms for the closest string problem
• Randomized fixed-parameter algorithms for the closest string problem
• A three-string approach to the closest string problem
• A three-string approach to the closest string problem
• Fixed-parameter tractability of crossover: steady-state GAs on the closest string problem

This page was built for publication: Designing and Implementing Algorithms for the Closest String Problem

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