Deciding Relaxed Two-Colorability - A Hardness Jump

Robert Berke, Tibor Szabó. Deciding Relaxed Two-Colorability - A Hardness Jump. In Yossi Azar, Thomas Erlebach, editors, Algorithms - ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings. Volume 4168 of Lecture Notes in Computer Science, pages 124-135, Springer, 2006. [doi]

Authors

Robert Berke

This author has not been identified. Look up 'Robert Berke' in Google

Tibor Szabó

This author has not been identified. Look up 'Tibor Szabó' in Google