Configurations and minority in the string consensus problem

DOI10.1007/S00453-015-9996-7MaRDI QIDQ289911zbMATHOpenAlexFDO

Authors Amihood Amir, Haim Paryenty, Liam Roditty

Publication date 31 May 2016

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-015-9996-7

zbMATH Keywords

Hamming distanceclosest string problemconfiguration algorithmconsensus stringminority algorithm

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Recommendations

• Configurations and minority in the string consensus problem
• scientific article; zbMATH DE number 2081011
• Fixed-parameter algorithms for CLOSEST STRING and related problems
• Closest Substring Problems with Small Distances
• On the closest string and substring problems

Cites work

• scientific article; zbMATH DE number 2081011 (Why is no real title available?)
• A closer look at the closest string and closest substring problem
• A linear-time algorithm for the 1-mismatch problem
• Configurations and minority in the string consensus problem
• Distinguishing string selection problems.
• Fixed-parameter algorithms for CLOSEST STRING and related problems
• Integer Programming with a Fixed Number of Variables
• More efficient algorithms for closest string and substring problems
• On covering problems of codes
• On the closest string and substring problems
• Optimal solutions for the closest-string problem via integer programming

Cited in

(5)

• Two-string consensus problem under non-overlapping inversion and transposition distance
• Configurations and minority in the string consensus problem
• On the string consensus problem and the Manhattan sequence consensus problem
• Configurations and minority in the string consensus problem
• On the string consensus problem and the Manhattan sequence consensus problem

This page was built for publication: Configurations and minority in the string consensus problem

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