scientific article; zbMATH DE number 1953078

zbMATH Open1022.68089MaRDI QIDQ4414481FDOQ4414481

Authors: Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Gerhard J. Woeginger, P. Schuurman 

Publication date: 25 July 2003

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2573/25730013.htm

Title of this publication is not available (Why is that?)

Recommendations

• A polynomial time equivalence between DNA sequencing and the exact perfect matching problem
• Complexity of DNA sequencing by hybridization.
• scientific article; zbMATH DE number 2239908
• Computational complexity of isothermic DNA sequencing by hybridization
• Applications of graph theory in DNA sequencing by hybridization

zbMATH Keywords

computational complexitygraph theorycomputational biologyDNA computingDNA sequencing

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorics on words (68R15)

Cited In (15)

• Title not available (Why is that?)
• A polynomial time equivalence between DNA sequencing and the exact perfect matching problem
• On the readability of overlap digraphs
• Title not available (Why is that?)
• Euler circuits and DNA sequencing by hybridization
• DNA sequence assembly involving an acyclic graph model
• Recognizing DNA graphs is difficult.
• Title not available (Why is that?)
• Complexity of DNA sequencing by hybridization.
• Characterizing the reconstruction and enumerating the patterns of DNA sequences with re\-peats
• On the Readability of Overlap Digraphs
• DNA physical mapping and alternating Eulerian cycles in colored graphs
• Bipartite graphs of small readability
• Applications of graph theory in DNA sequencing by hybridization
• Edge-outer graph embedding and the complexity of the DNA reporter strand problem

This page was built for publication:

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