Optimal Reconstruction of Graphs Under the Additive Model

Authors:
Vladimir Grebinski;Gregory Kucherov
Affiliations:
-;-
Venue:
ESA '97 Proceedings of the 5th Annual European Symposium on Algorithms
Year:
1997

Citing 0
Cited 3

Reconstructing set partitions

Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
On the Power of Additive Combinatorial Search Model

COCOON '98 Proceedings of the 4th Annual International Conference on Computing and Combinatorics
Optimal query complexity bounds for finding graphs

STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing

Quantified Score

Hi-index	0.02

Visualization

Abstract