Combinatorial search on graphs motivated by bioinformatics applications: a brief survey
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.