Optimal Query Bounds for Reconstructing a Hamiltonian Cycle in Complete Graphs. - Vladimir Grebinski; Gregory Kucherov (ISTCS, 1997)

On the Power of Additive Combinatorial Search Model. - Vladimir Grebinski (COCOON, 1998)

Reconstructing a Hamiltonian Cycle by Querying the Graph: Application to DNA Physical Mapping. - Vladimir Grebinski; Gregory Kucherov (Discret. Appl. Math., 1998)

Recherche combinatoire : problèmes de pesage, reconstruction de graphes et applications. - Vladimir Grebinski (1998)

Reconstructing Set Partitions. - Vladimir Grebinski; Gregory Kucherov (SODA, 1999)

Optimal Reconstruction of Graphs under the Additive Model. - Vladimir Grebinski; Gregory Kucherov (Algorithmica, 2000)

Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey. - Mathilde Bouvel; Vladimir Grebinski; Gregory Kucherov (WG, 2005)