Optimal Query Bounds for Reconstructing a Hamiltonian Cycle in Complete Graphs

V. Grebinski, G. Kucherov — Proceedings of the 5th Israel Symposium on the Theory of Computing Systems (ISTCS), Ramat-Gan, Israel, IEEE Press, pp. 166-173, 1997.