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

  • Mathilde Bouvel
  • Vladimir Grebinski
  • Gregory Kucherov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3787)

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

Personalised recommendations