Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06
Latest Publications

TOTAL DOCUMENTS

79

(FIVE YEARS 0)

H-INDEX

26

(FIVE YEARS 0)

Published By ACM Press

1595931341

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Building triangulations using ε-nets

Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 ◽

10.1145/1132516.1132564 ◽

2006 ◽

Author(s):

Kenneth L. Clarkson

Download Full-text

Lattice problems and norm embeddings

Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 ◽

10.1145/1132516.1132581 ◽

2006 ◽

Author(s):

Oded Regev ◽

Ricky Rosen

Download Full-text

Bounded-error quantum state identification and exponential separations in communication complexity

Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 ◽

10.1145/1132516.1132602 ◽

2006 ◽

Author(s):

Dmitry Gavinsky ◽

Julia Kempe ◽

Oded Regev ◽

Ronald de Wolf

Keyword(s):

Quantum State ◽

Communication Complexity ◽

State Identification ◽

Bounded Error ◽

Quantum State Identification

Download Full-text

Minimizing average flow time on related machines

Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 ◽

10.1145/1132516.1132618 ◽

2006 ◽

Author(s):

Naveen Garg ◽

Amit Kumar

Keyword(s):

Flow Time ◽

Average Flow ◽

Related Machines

Download Full-text

Edge-disjoint paths in Planar graphs with constant congestion

Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 ◽

10.1145/1132516.1132621 ◽

2006 ◽

Author(s):

Chandra Chekuri ◽

Sanjeev Khanna ◽

F. Bruce Shepherd

Keyword(s):

Planar Graphs ◽

Disjoint Paths ◽

Download Full-text

The distance trisector curve

Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 ◽

10.1145/1132516.1132565 ◽

2006 ◽

Author(s):

Tetsuo Asano ◽

Jiří Matoušek ◽

Takeshi Tokuyama

Download Full-text

Limitations of quantum coset states for graph isomorphism

Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 ◽

10.1145/1132516.1132603 ◽

2006 ◽

Author(s):

Sean Hallgren ◽

Cristopher Moore ◽

Martin Rötteler ◽

Alexander Russell ◽

Pranab Sen

Keyword(s):

Graph Isomorphism

Download Full-text

Zero-knowledge against quantum attacks

Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 ◽

10.1145/1132516.1132560 ◽

2006 ◽

Author(s):

John Watrous

Keyword(s):

Download Full-text

Logarithmic hardness of the directed congestion minimization problem

Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 ◽

10.1145/1132516.1132592 ◽

2006 ◽

Author(s):

Matthew Andrews ◽

Lisa Zhang

Keyword(s):

Minimization Problem

Download Full-text

Narrow proofs may be spacious

Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 ◽

10.1145/1132516.1132590 ◽

2006 ◽

Author(s):

Jakob Nordström

Download Full-text