Simple and Efficient Greedy Algorithms for Hamilton Cycles in Random Intersection Graphs

Christoforos Raptopoulos, Paul G. Spirakis. Simple and Efficient Greedy Algorithms for Hamilton Cycles in Random Intersection Graphs. In Xiaotie Deng, Ding-Zhu Du, editors, Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings. Volume 3827 of Lecture Notes in Computer Science, pages 493-504, Springer, 2005. [doi]

Abstract

Abstract is missing.