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