A graph theoretical approach for the yield enhancement of reconfigurable VLSI/WSI arrays
- Jagannathan Narasimhan
- Kazuo Nakajima
- et al.
- 1999
- Discrete Applied 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
57 results at Discrete Applied Mathematics
Consecutive interval query and dynamic programming on intervals
- Alok Aggarwal
- Takeshi Tokuyama
- 1998
- Discrete Applied Mathematics
Matrix transpose on meshes with wormhole and XY routing
- Kuo-Shun Ding
- Ho Ching-Tien
- et al.
- 1998
- Discrete Applied Mathematics
The Metropolis algorithm for graph bisection
- Mark Jerrum
- Gregory B. Sorkin
- 1998
- Discrete Applied Mathematics
A linear-time algorithm for computing the intersection of all odd cycles in a graph
- Leizhen Cai
- Baruch Schieber
- 1997
- Discrete Applied Mathematics
Rectilinear paths among rectilinear obstacles
- D.T. Lee
- C.D. Yang
- et al.
- 1996
- Discrete Applied Mathematics
Restrictions and preassignments in preemptive open shop scheduling
- D. De Werra
- A.J. Hoffman
- et al.
- 1996
- Discrete Applied Mathematics
On the geometric separability of Boolean functions
- Tibor Hegedus
- Nimrod Megiddo
- 1996
- Discrete Applied Mathematics
Optimal computation of census functions in the postal model
- Amotz Bar-Noy
- Shlomo Kipnis
- et al.
- 1995
- Discrete Applied Mathematics
Broadcasting multiple messages in simultaneous send/receive systems
- Amotz Bar-Noy
- Shlomo Kipnis
- 1994
- Discrete Applied Mathematics