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