Tiziana Calamoneri, Irene Finocchi, Yannis Manoussakis, Rossella Petreschi. A Parallel Approximation Algorithm for the Max Cut Problem on Cubic Graphs. In P. S. Thiagarajan, Roland H. C. Yap, editors, Advances in Computing Science - ASIAN 99, 5th Asian Computing Science Conference, Phuket, Thailand, December 10-12, 1999, Proceedings. Volume 1742 of Lecture Notes in Computer Science, pages 27-36, Springer, 1999. [doi]
Abstract is missing.