Skip to Main content Skip to Navigation
Conference papers

Combinatorial search on graphs motivated by bioinformatics applications: a brief survey

Mathilde Bouvel Vladimir Grebinski Gregory Kucherov 1
1 ADAGE - Applying discrete algorithms to genomics
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Complete list of metadata

https://hal.inria.fr/inria-00000885
Contributor : Gregory Kucherov <>
Submitted on : Wednesday, November 30, 2005 - 7:49:44 PM
Last modification on : Friday, February 26, 2021 - 3:28:02 PM

Links full text

Identifiers

Collections

Citation

Mathilde Bouvel, Vladimir Grebinski, Gregory Kucherov. Combinatorial search on graphs motivated by bioinformatics applications: a brief survey. 31st International Workshop on Graph-Theoretic Concepts in Computer Science - WG'2005, Jun 2005, Metz/France, pp.16-27, ⟨10.1007/11604686_2⟩. ⟨inria-00000885⟩

Share

Metrics

Record views

212