Primal-dual approximation algorithms for feedback problems in planar graphs
- Michel X. Goemans
- David P. Williamson
- 1998
- Combinatorica
Publications
Date
Featured collections
Popular topics
23 results at Combinatorica
Steiner transitive-closure spanners of low-dimensional posets
- Piotr Berman
- Arnab Bhattacharyya
- et al.
- 2014
- Combinatorica
Circumference, chromatic number and online coloring
- Ajit A. Diwan
- Sreyash Kenkre
- et al.
- 2013
- Combinatorica
A RANDOMIZED EMBEDDING ALGORITHM FOR TREES
- Benny Sudakov
- Jan Vondrák
- 2010
- Combinatorica
On the Fourier spectrum of symmetric Boolean functions
- Mihail N. Kolountzakis
- Richard J. Lipton
- et al.
- 2009
- Combinatorica
The intrinsic dimensionality of graphs
- Robert Krauthgamer
- James R. Lee
- 2008
- Combinatorica
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
A primal-dual approximation algorithm for generalized steiner network problems
- David P. Williamson
- Michel X. Goemans
- et al.
- 1995
- Combinatorica
Recursive construction for 3-regular expanders
- Miklos Ajtai
- 1994
- Combinatorica