The sizes of maximal planar, outerplanar, and bipartite planar subgraphs
- Robert Cimikowski
- Don Coppersmith
- 1996
- Discrete Mathematics
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
Featured collections
Popular topics
45 results at Discrete Mathematics
On two-connected subgraph polytopes
- Francisco Barahona
- Ali Ridha Mahjoub
- 1995
- Discrete Mathematics
On Greene-Kleitman's theorem for general digraphs
- Ron Aharoni
- Irith Ben-Arroyo Hartman
- 1993
- Discrete Mathematics
Counting endpoint sequences for interval orders and interval graphs
- Alexander Belfer
- Martin C. Golumbic
- 1993
- Discrete Mathematics
Grid intersection graphs and boxicity
- S. Bellantoni
- I. Ben-Arroyo Hartman
- et al.
- 1993
- Discrete Mathematics
On simple combinatorial optimization problems
- A.J. Hoffman
- 1992
- Discrete Mathematics
Partitioning a rectangle into small perimeter rectangles
- Noga Alon
- Daniel J. Kleitman
- 1992
- Discrete Mathematics
Packing designs with block size 6 and index 5
- Ahmed M. Assaf
- Alan Hartman
- et al.
- 1992
- Discrete Mathematics
Distanced graphs
- Lawrence S. Moss
- 1992
- Discrete Mathematics
On grid intersection graphs
- I.Ben-Arroyo Hartman
- Ilan Newman
- et al.
- 1991
- Discrete Mathematics