 | 2008 |
|---|
| 6 |       | Julia Böttcher,
Klaas P. Pruessmann,
Anusch Taraz,
Andreas Würfl:
Bandwidth, treewidth, separators, expansion, and universality.
Electronic Notes in Discrete Mathematics 31: 91-96 (2008) |
| 5 | | Julia Böttcher,
Dan Vilenchik:
On the tractability of coloring semirandom graphs.
Inf. Process. Lett. 108(3): 143-149 (2008) |
| 4 | | Julia Böttcher,
Mathias Schacht,
Anusch Taraz:
Spanning 3-colourable subgraphs of small bandwidth in dense graphs.
J. Comb. Theory, Ser. B 98(4): 752-777 (2008) |
| 2007 |
|---|
| 3 | | Julia Böttcher,
Mathias Schacht,
Anusch Taraz:
On the bandwidth conjecture for 3-colourable graphs.
SODA 2007: 618-626 |
| 2 | | Julia Böttcher,
Mathias Schacht,
Anusch Taraz:
Embedding spanning subgraphs of small bandwidth.
Electronic Notes in Discrete Mathematics 29: 485-489 (2007) |
| 2005 |
|---|
| 1 | | Julia Böttcher:
Coloring Sparse Random k-Colorable Graphs in Polynomial Expected Time.
MFCS 2005: 156-167 |
