Tabu search for DNA sequencing with false negatives and false positives

DOI10.1016/S0377-2217(99)00456-7MaRDI QIDQ1580973zbMATH OpenWikidataFDO

Authors Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Wojciech T. Markiewicz, Jan Węglarz

Publication date 14 September 2000

Published in European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

integer linear programmingtabu searchDNA sequencing with errors

Mathematics Subject Classification ID

Search theory (90B40) Integer programming (90C10)

Recommendations

• DNA sequencing-tabu and scatter search combined
• Tabu search algorithm for DNA sequencing by hybridization with multiplicity information available
• Tabu search algorithm for DNA sequencing by hybridization with isothermic libraries
• A greedy algorithm for the DNA sequencing by hybridization with positive and negative errors and information about repetitions
• False Positives in Genomic Map Assembly and Sequence Validation
• A hybrid algorithm for the DNA sequencing problem
• Hybrid genetic algorithm for DNA sequencing with errors
• scientific article; zbMATH DE number 1305536

Cites work

• scientific article; zbMATH DE number 1301593 (Why is no real title available?)
• scientific article; zbMATH DE number 699389 (Why is no real title available?)
• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• scientific article; zbMATH DE number 1175965 (Why is no real title available?)
• The selective travelling salesman problem

Cited in

(17)

• Complexity of DNA sequencing by hybridization.
• An integer programming approach to DNA sequence assembly
• An optimization approach to the reconstruction of positional DNA sequencing by hybridization with errors
• A hyper-heuristic approach to sequencing by hybridization of DNA sequences
• Evolutionary approaches to DNA sequencing with errors
• A hybrid algorithm for the DNA sequencing problem
• DNA Sequencing by Hybridization via Genetic Search
• Sequencing by hybridization with errors: handling longer sequences
• An ant colony optimization algorithm for DNA sequencing by hybridization
• DNA sequencing-tabu and scatter search combined
• Sequencing by hybridization with isothermic oligonucleotide libraries
• Hybrid genetic algorithm for DNA sequencing with errors
• Tabu search algorithm for DNA sequencing by hybridization with multiplicity information available
• Tabu search for the RNA partial degradation problem
• False Positives in Genomic Map Assembly and Sequence Validation
• Experimental and Efficient Algorithms
• Tabu search algorithm for DNA sequencing by hybridization with isothermic libraries

Describes a project that uses

Uses Software

• Tabu search

This page was built for publication: Tabu search for DNA sequencing with false negatives and false positives

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