Selected combinatorial problems of computational biology

DOI10.1016/j.ejor.2003.10.054zbMath1176.90484OpenAlexW1974908481WikidataQ57387787 ScholiaQ57387787MaRDI QIDQ706944

Marta Kasprzak, Piotr Formanowicz, Jacek Błażewicz

Publication date: 9 February 2005

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

Full work available at URL: https://doi.org/10.1016/j.ejor.2003.10.054

zbMATH Keywords

DNA sequencing by hybridizationGenome mappingSequence alignmentSequence assembling

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial optimization (90C27) Genetics and epigenetics (92D10)

Related Items (11)

The triangle \(k\)-club problem ⋮ Two-phase heuristics for the \(k\)-club problem ⋮ SOME EXPERIENCES WITH SOLVING SEMIDEFINITE PROGRAMMING RELAXATIONS OF BINARY QUADRATIC OPTIMIZATION MODELS IN COMPUTATIONAL BIOLOGY ⋮ Integer models and upper bounds for the 3‐club problem ⋮ Improved approaches to solve the one-to-one skewgram problem ⋮ The simplified partial digest problem: approximation and a graph-theoretic model ⋮ Genetic and Tabu search algorithms for peptide assembly problem ⋮ Some operations research methods for analyzing protein sequences and structures ⋮ An analytical comparison of the LP relaxations of integer models for the \(k\)-club problem ⋮ Upper bounds and heuristics for the 2-club problem ⋮ Clique-detection models in computational biochemistry and genomics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The selective travelling salesman problem
• Multiple solutions of DNA restriction mapping problems
• A partial digest approach to restriction site mapping
• On the recognition of de Bruijn graphs and their induced subgraphs
• Complexity of DNA sequencing by hybridization.
• Hybrid genetic algorithm for DNA sequencing with errors
• Recognizing DNA graphs is difficult.
• On-line construction of suffix trees
• On some properties of DNA graphs
• Incidence matrices and interval graphs
• DNA Sequencing—Tabu and Scatter Search Combined
• Algorithms on Strings, Trees and Sequences
• Maximum likelihood genetic sequence reconstruction from oligo content

This page was built for publication: Selected combinatorial problems of computational biology