2008 |
6 | EE | 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 | EE | Julia Böttcher,
Dan Vilenchik:
On the tractability of coloring semirandom graphs.
Inf. Process. Lett. 108(3): 143-149 (2008) |
4 | EE | 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 | EE | Julia Böttcher,
Mathias Schacht,
Anusch Taraz:
On the bandwidth conjecture for 3-colourable graphs.
SODA 2007: 618-626 |
2 | EE | Julia Böttcher,
Mathias Schacht,
Anusch Taraz:
Embedding spanning subgraphs of small bandwidth.
Electronic Notes in Discrete Mathematics 29: 485-489 (2007) |
2005 |
1 | EE | Julia Böttcher:
Coloring Sparse Random k-Colorable Graphs in Polynomial Expected Time.
MFCS 2005: 156-167 |