dblp.uni-trier.dewww.uni-trier.de

Julia Böttcher

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

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

Coauthor Index

1Klaas P. Pruessmann [6]
2Mathias Schacht [2] [3] [4]
3Anusch Taraz [2] [3] [4] [6]
4Dan Vilenchik [5]
5Andreas Würfl [6]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)