Publications

79 results for Nimrod Megiddo

A sublinear parallel algorithm for stable matching
- - Tomás Feder
  - Nimrod Megiddo
  - et al.
- 2000
- Theoretical Computer Science
Paper
Improved algorithms and analysis for secretary problems and generalizations
- - Miklos Ajtai
  - Nimrod Megiddo
  - et al.
- 2000
- SIAM Journal on Discrete Mathematics
Paper
Using fast matrix multiplication to find basic solutions
- - Peter A. Beling
  - Nimrod Megiddo
- 1998
- Theoretical Computer Science
Paper
Discovering Predictive Association Rules
- - Nimrod Megiddo
  - Ramakrishnan Srikant
- 1998
- KDD 1998
Conference paper
A modified layered-step interior-point algorithm for linear programming
- - Nimrod Megiddo
  - Shinji Mizuno
  - et al.
- 1998
- Mathematical Programming, Series B
Paper
Optimal weighted loop fusion for parallel programs
- - Nimrod Megiddo
  - V. Sarkar
- 1997
- SPAA 1997
Conference paper
Range Queries in OLAP Data Cubes
- - Ching-Tien Ho
  - Rakesh Agrawal
  - et al.
- 1997
- SIGMOD Record (ACM Special Interest Group on Management of Data)
Paper
Segmenting and representing background in color images
- - Qian Huang
  - B. Dom
  - et al.
- 1996
- ICPR 1996
Conference paper
On the geometric separability of Boolean functions
- - Tibor Hegedus
  - Nimrod Megiddo
- 1996
- Discrete Applied Mathematics
Paper
A deterministic poly(loglog n)-time n-processor algorithm for linear programming in fixed dimension
- - Miklos Ajtai
  - Nimrod Megiddo
- 1996
- SIAM Journal on Computing
Paper