Sparse distance preservers and additive spanners
- Béla Bollobás
- Don Coppersmith
- et al.
- 2005
- SIAM Journal on Discrete Mathematics
Paper
Publications
6 results for Béla Bollobás
On the value of a random minimum weight steiner tree
- Béla Bollobás
- David Gamarnik
- et al.
- 2004
- Combinatorica
PaperThe interlace polynomial of a graph
- Richard Arratia
- Béla Bollobás
- et al.
- 2004
- Journal of Combinatorial Theory. Series B
PaperA two-variable interlace polynomial
- Richard Arratia
- Béla Bollobás
- et al.
- 2004
- Combinatorica
PaperEuler circuits and DNA sequencing by hybridization
- Richard Arratia
- Béla Bollobás
- et al.
- 2000
- Discrete Applied Mathematics
PaperSparse distance preservers and additive spanners
- Béla Bollobás
- Don Coppersmith
- et al.
- 1998
- SODA 1998
Conference paper