Deciding Relaxed Two-Colourability: A Hardness Jump

Download
Full text (published Version) (PDF, 363.5Kb)
Thumbnail
Open access
Author
Berke, R.
Szabo, T.
Date
2009
Type
    Conference Paper
Rights / license
In Copyright - Non-Commercial Use Permitted
Permanent link
https://doi.org/10.3929/ethz-b-000113653
Publication status
published
External links
Journal / series
Combinatorics, Probability & Computing
Volume
18(1-2)
Pages / Article No.
53 - 81
Publisher
Cambridge University Press
Event
Meeting on Combinatorics, Probability and Computing, Oberwolfach, GERMANY, OCT 29-NOV 04, 2006
Notes
It was possible to publish this article open access thanks to a Swiss National Licence with the publisher
More
Show all metadata
Citations
Cited 3 times in Web of Science
ETH Bibliography
yes
Altmetrics