Vladimir Grebinski

Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey

Mathilde Bouvel, Vladimir Grebinski, Gregory Kucherov, 2005, WG.

On the Power of Additive Combinatorial Search Model

Vladimir Grebinski, Vladimir Grebinski, 1998, COCOON.

Optimal query bounds for reconstructing a Hamiltonian cycle in complete graphs

Vladimir Grebinski, Gregory Kucherov, G. Kucherov, 1997, Proceedings of the Fifth Israeli Symposium on Theory of Computing and Systems.

Reconstructing set partitions

Vladimir Grebinski, Gregory Kucherov, 1999, SODA '99.

Optimal Reconstruction of Graphs under the Additive Model

Vladimir Grebinski, Gregory Kucherov, G. Kucherov, 1997, Algorithmica.

Reconstructing a Hamiltonian Cycle by Querying the Graph: Application to DNA Physical Mapping

Vladimir Grebinski, Gregory Kucherov, G. Kucherov, 1998, Discret. Appl. Math..

Optimal Reconstruction of Graphs under the Additive Model

Vladimir Grebinski, Gregory Kucherov, 2000, Algorithmica.