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

6 results at STOC 2000

Improved approximations of crossings in graph drawings and VLSI layout areas
- - Guy Even
  - Sudipto Guha
  - et al.
- 2000
- STOC 2000
Random walks with "back buttons" (extended abstract)
- - Ronald Fagin
  - Anna R. Karlin
  - et al.
- 2000
- STOC 2000
Query strategies for priced information (extended abstract)
- - Moses Charikar
  - Ronald Fagin
  - et al.
- 2000
- STOC 2000
Improved approximations of crossings in graph drawings
- - Guy Even
  - Sudipto Guha
  - et al.
- 2000
- STOC 2000
Resettable zero-knowledge (extended abstract)
- - Ran Canetti
  - Oded Goldreich
  - et al.
- 2000
- STOC 2000
A unified approach to approximating resource allocation and scheduling
- - Amotz Bar-Noy
  - Reuven Bar-Yehuda
  - et al.
- 2000
- STOC 2000