Combinatorial search on graphs motivated by bioinformatics applications: a brief survey - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2005

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

Mathilde Bouvel
Vladimir Grebinski
  • Function : Author
  • PersonId : 755985
  • IdRef : 193209039

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.

Dates and versions

inria-00000885 , version 1 (30-11-2005)

Identifiers

Cite

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⟩
99 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More