inria-00000885, version 1
Combinatorial search on graphs motivated by bioinformatics applications: a brief survey
31st International Workshop on Graph-Theoretic Concepts in Computer Science - WG'2005 3787 (2005) 16-27
Abstract: The goal of this paper is to present a brief survey of a collection of methods and results from the area of combinatorial search \cite{aig,du-hwa} focusing on graph reconstruction using queries of different type. The study is motivated by applications to genome sequencing.
- 1:
- INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
- Domain : Computer Science/Data Structures and Algorithms
Life Sciences/Biochemistry, Molecular Biology/Genomics
- inria-00000885, version 1
- http://hal.inria.fr/inria-00000885
- oai:hal.inria.fr:inria-00000885
- From:
- Submitted on: Wednesday, 30 November 2005 19:49:44
- Updated on: Tuesday, 29 May 2007 15:29:03
Associated documents
Export