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

57 results at Discrete Applied Mathematics

Fine-grained forward-secure signature schemes without random oracles
- - Jan Camenisch
  - MacIej Koprowski
- 2006
- Discrete Applied Mathematics
Hamiltonian completions of sparse random graphs
- - David Gamarnik
  - Maxim Sviridenko
- 2005
- Discrete Applied Mathematics
Computing the minimum DNF representation of Boolean functions defined by intervals
- - Baruch Schieber
  - Daniel Geist
  - et al.
- 2005
- Discrete Applied Mathematics
Sharing video on demand
- - Amotz Bar-Noy
  - Juan A. Garay
  - et al.
- 2003
- Discrete Applied Mathematics
On some difficult linear programs coming from set partitioning
- - Francisco Barahona
  - Ranga Anbil
- 2002
- Discrete Applied Mathematics
The edge versus path incidence matrix of series-parallel graphs and greedy packing
- - Alan J. Hoffman
  - Baruch Schieber
- 2001
- Discrete Applied Mathematics
Partitioning single-molecule maps into multiple populations: Algorithms and probabilistic analysis
- - Laxmi Parida
  - Bud Mishra
- 2000
- Discrete Applied Mathematics
Euler circuits and DNA sequencing by hybridization
- - Richard Arratia
  - Béla Bollobás
  - et al.
- 2000
- Discrete Applied Mathematics
Optimal multiple message broadcasting in telephone-like communication systems
- - Amotz Bar-Noy
  - Shlomo Kipnis
  - et al.
- 2000
- Discrete Applied Mathematics
Spectral partitioning with multiple eigenvectors
- - Charles J. Alpert
  - Andrew B. Kahng
  - et al.
- 1999
- Discrete Applied Mathematics