Publications

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Date

Start

End

Featured collections

Popular topics

23 results at Combinatorica

Primal-dual approximation algorithms for feedback problems in planar graphs
- - Michel X. Goemans
  - David P. Williamson
- 1998
- 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