Publications

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
Sparse distance preservers and additive spanners
- - Béla Bollobás
  - Don Coppersmith
  - et al.
- 1998
- SODA 1998