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]

Authors

Christoforos Raptopoulos

This author has not been identified. Look up 'Christoforos Raptopoulos' in Google

Paul G. Spirakis

This author has not been identified. Look up 'Paul G. Spirakis' in Google