Steiner transitive-closure spanners of low-dimensional posets
- Piotr Berman
- Arnab Bhattacharyya
- et al.
- 2014
- Combinatorica
Paper
Publications
23 results at Combinatorica
Circumference, chromatic number and online coloring
- Ajit A. Diwan
- Sreyash Kenkre
- et al.
- 2013
- Combinatorica
PaperA RANDOMIZED EMBEDDING ALGORITHM FOR TREES
- Benny Sudakov
- Jan Vondrák
- 2010
- Combinatorica
PaperOn the Fourier spectrum of symmetric Boolean functions
- Mihail N. Kolountzakis
- Richard J. Lipton
- et al.
- 2009
- Combinatorica
PaperThe intrinsic dimensionality of graphs
- Robert Krauthgamer
- James R. Lee
- 2008
- Combinatorica
PaperOn the value of a random minimum weight steiner tree
- Béla Bollobás
- David Gamarnik
- et al.
- 2004
- Combinatorica
PaperA two-variable interlace polynomial
- Richard Arratia
- Béla Bollobás
- et al.
- 2004
- Combinatorica
PaperPrimal-dual approximation algorithms for feedback problems in planar graphs
- Michel X. Goemans
- David P. Williamson
- 1998
- Combinatorica
PaperA primal-dual approximation algorithm for generalized steiner network problems
- David P. Williamson
- Michel X. Goemans
- et al.
- 1995
- Combinatorica
PaperRecursive construction for 3-regular expanders
- Miklos Ajtai
- 1994
- Combinatorica
Paper