Approximate Inclusion-Exclusion
- Nathan Linial
- Noam Nisan
- 1990
- STOC 1990
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
6 results at STOC 1990
Solving query-retrieval problems by compacting Voronoi diagrams
- Alok Aggarwal
- Mark Hansen
- et al.
- 1990
- STOC 1990
Public-key cryptosystems provably secure against chosen ciphertext attacks
- Moni Naor
- Moti Yung
- 1990
- STOC 1990
Separator theorem for graphs with an excluded minor and its applications
- N. Alon
- Paul Seymour
- et al.
- 1990
- STOC 1990
Deterministic sorting in nearly logarithmic time on the hypercube and related computers
- Robert E. Cypher
- C.Greg Plaxton
- 1990
- STOC 1990
Random walks on weighted graphs, and applications to on-line algorithms.
- D. Coppersmith
- Peter Doyle
- et al.
- 1990
- STOC 1990