Designing and Implementing Algorithms for the Closest String Problem

DOI10.1007/978-3-319-59605-1_8zbMATH Open1429.68341OpenAlexW2618556066MaRDI QIDQ4632205FDOQ4632205

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

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

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Cites Work

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

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)