Tabu search for DNA sequencing with false negatives and false positives

DOI10.1016/S0377-2217(99)00456-7zbMATH Open0952.90017WikidataQ57387840 ScholiaQ57387840MaRDI QIDQ1580973FDOQ1580973

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)

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

zbMATH Keywords

integer linear programmingtabu searchDNA sequencing with errors

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• The selective travelling salesman problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (17)

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

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)