Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey

  • Mathilde Bouvel
  • Vladimir Grebinski
  • Gregory Kucherov
Conference paper

DOI: 10.1007/11604686_2

Volume 3787 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Bouvel M., Grebinski V., Kucherov G. (2005) Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey. In: Kratsch D. (eds) Graph-Theoretic Concepts in Computer Science. WG 2005. Lecture Notes in Computer Science, vol 3787. Springer, Berlin, Heidelberg

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 [1,8] focusing on graph reconstruction using queries of different type. The study is motivated by applications to genome sequencing.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Mathilde Bouvel
    • 1
  • Vladimir Grebinski
    • 2
  • Gregory Kucherov
    • 3
  1. 1.Département d’InformatiqueEcole Normale Supérieure de CachanFrance
  2. 2.CompuGene Inc.JamesburgUSA
  3. 3.INRIA/LORIAVillers-lès-NancyFrance