Vladimir Grebinski

According to our database, Vladimir Grebinski authored at least 7 papers between 1997 and 2005.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2005

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

Mathilde Bouvel, Vladimir Grebinski, Gregory Kucherov

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2005

2000

Optimal Reconstruction of Graphs under the Additive Model.

Vladimir Grebinski, Gregory Kucherov

Algorithmica, 2000

1999

Reconstructing Set Partitions.

Vladimir Grebinski, Gregory Kucherov

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

1998

Recherche combinatoire : problèmes de pesage, reconstruction de graphes et applications.

Vladimir Grebinski

PhD thesis, 1998

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

Vladimir Grebinski, Gregory Kucherov

Discret. Appl. Math., 1998

On the Power of Additive Combinatorial Search Model.

Vladimir Grebinski

Proceedings of the Computing and Combinatorics, 4th Annual International Conference, 1998

1997

Optimal Query Bounds for Reconstructing a Hamiltonian Cycle in Complete Graphs.

Vladimir Grebinski, Gregory Kucherov

Proceedings of the Fifth Israel Symposium on Theory of Computing and Systems, 1997