Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey
- 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
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.
Unable to display preview. Download preview PDF.