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

Mathilde Bouvel, Vladimir Grebinski, Gregory Kucherov

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

41 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationGraph-Theoretic Concepts in Computer Science - 31st International Workshop, WG 2005, Revised Selected Papers
Pages16-27
Number of pages12
DOIs
Publication statusPublished - 2005
Externally publishedYes
Event31st International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2005 - Metz, France
Duration: 23 Jun 200525 Jun 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3787 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference31st International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2005
Country/TerritoryFrance
CityMetz
Period23/06/0525/06/05

Fingerprint

Dive into the research topics of 'Combinatorial search on graphs motivated by bioinformatics applications: A brief survey'. Together they form a unique fingerprint.

Cite this