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]
@inproceedings{BerkeS06,
title = {Deciding Relaxed Two-Colorability - A Hardness Jump},
author = {Robert Berke and Tibor Szabó},
year = {2006},
doi = {10.1007/11841036_14},
url = {http://dx.doi.org/10.1007/11841036_14},
researchr = {https://researchr.org/publication/BerkeS06},
cites = {0},
citedby = {0},
pages = {124-135},
booktitle = {Algorithms - ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings},
editor = {Yossi Azar and Thomas Erlebach},
volume = {4168},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {3-540-38875-3},
}