A three-string approach to the closest string problem

DOI10.1016/J.JCSS.2011.01.003MaRDI QIDQ414864zbMATH OpenOpenAlexFDO

Authors Zhi-Zhong Chen, Bin Ma, Lusheng Wang

Publication date 11 May 2012

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2011.01.003

zbMATH Keywords

computational biologyfixed-parameter algorithmsthe closest string problem

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Algorithms on strings (68W32)

Recommendations

• A three-string approach to the closest string problem
• Designing and Implementing Algorithms for the Closest String Problem
• Designing and implementing algorithms for the closest string problem
• More efficient algorithms for closest string and substring problems
• Fixed-parameter algorithms for CLOSEST STRING and related problems

Cites work

• scientific article; zbMATH DE number 1161563 (Why is no real title available?)
• A linear-time algorithm for the 1-mismatch problem
• Closest Substring Problems with Small Distances
• Combinatorial Pattern Matching
• Complexities of the centre and median string problems
• Complexity of approximating closest substring problems.
• Distinguishing string selection problems.
• Efficient Algorithms for the Closest String and Distinguishing String Selection Problems
• Fixed-parameter algorithms for CLOSEST STRING and related problems
• Fundamentals of Computation Theory
• Genetic Design of Drugs Without Side-Effects
• More efficient algorithms for closest string and substring problems
• On covering problems of codes
• On the closest string and substring problems
• On the parameterized intractability of motif search problems
• Optimal solutions for the closest-string problem via integer programming
• Space and Time Efficient Algorithms for Planted Motif Search

Cited in

(20)

• Parameterized complexity analysis for the closest string with wildcards problem
• Consensus string problem for multiple regular languages
• On approximating string selection problems with outliers
• Slightly superexponential parameterized problems
• Fixed-parameter tractability of crossover: steady-state GAs on the closest string problem
• Designing and Implementing Algorithms for the Closest String Problem
• A three-string approach to the closest string problem
• scientific article; zbMATH DE number 7525465 (Why is no real title available?)
• The bounded search tree algorithm for the closest string problem has quadratic smoothed complexity
• Consensus string problem for multiple regular languages
• Designing and implementing algorithms for the closest string problem
• On the hardness of the consensus string problem
• A combined greedy-walk heuristic and simulated annealing approach for the closest string problem
• On the closest string via rank distance
• Lower bounds for approximation schemes for Closest String
• Three one-way heads cannot do string matching
• An efficient algorithm to detect common ancestor genes for non-overlapping inversion and applications
• Randomized fixed-parameter algorithms for the closest string problem
• More efficient algorithms for closest string and substring problems
• The parameterized complexity of the shared center problem

This page was built for publication: A three-string approach to the closest string problem

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