Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey
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.