Combinatorial search on graphs motivated by bioinformatics applications: a brief survey - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

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

Mathilde Bouvel
Vladimir Grebinski
  • Fonction : Auteur
  • PersonId : 755985
  • IdRef : 193209039

Résumé

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 et versions

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

Identifiants

Citer

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 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More