Improved approximations of crossings in graph drawings and VLSI layout areas
- Guy Even
- Sudipto Guha
- et al.
- 2000
- STOC 2000
Publications
6 results at 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