| 2009 |
|---|
| 4 | EE | Robert Berke,
Tibor Szabó:
Deciding Relaxed Two-Colourability: A Hardness Jump.
Combinatorics, Probability & Computing 18(1-2): 53-81 (2009) |
| 2008 |
|---|
| 3 | EE | Noga Alon,
Robert Berke,
Kevin Buchin,
Maike Buchin,
Péter Csorba,
Saswata Shannigrahi,
Bettina Speckmann,
Philipp Zumstein:
Polychromatic colorings of plane graphs.
Symposium on Computational Geometry 2008: 338-345 |
| 2007 |
|---|
| 2 | EE | Robert Berke,
Tibor Szabó:
Relaxed two-coloring of cubic graphs.
J. Comb. Theory, Ser. B 97(4): 652-668 (2007) |
| 2006 |
|---|
| 1 | EE | Robert Berke,
Tibor Szabó:
Deciding Relaxed Two-Colorability - A Hardness Jump.
ESA 2006: 124-135 |
