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