On some properties of DNA graphs
Discrete Applied Mathematics
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
On the recognition of de Bruijn graphs and their induced subgraphs
Discrete Mathematics
Complexity of DNA sequencing by hybridization
Theoretical Computer Science
Sequencing by hybridization with isothermic oligonucleotide libraries
Discrete Applied Mathematics - The fourth international colloquium on graphs and optimisation (GO-IV)
Graphs and Hypergraphs
Finding Hamiltonian circuits in quasi-adjoint graphs
Discrete Applied Mathematics
Brief Communication: Whole genome assembly from 454 sequencing output via modified DNA graph concept
Computational Biology and Chemistry
Computational complexity of isothermic DNA sequencing by hybridization
Discrete Applied Mathematics - Special issue: IV ALIO/EURO workshop on applied combinatorial optimization
Relationships between nondeterministic and deterministic tape complexities
Journal of Computer and System Sciences
RECOMB'11 Proceedings of the 15th Annual international conference on Research in computational molecular biology
Reduced-by-matching Graphs: Toward Simplifying Hamiltonian Circuit Problem
Fundamenta Informaticae
Hi-index | 0.00 |
The progress of research in the area of computational biology, visible in last decades, brought, among others, a new insight into the complexity issues. The latter, previously studied mainly on the ground of computer science or operational research, gained by a confrontation with problems from the new area. In the paper, several complexity issues inspired by computational biology are presented.