Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By ACM Press

1581138520

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

New hardness results for congestion minimization and machine scheduling

Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 ◽

10.1145/1007352.1007364 ◽

2004 ◽

Cited By ~ 14

Author(s):

Julia Chuzhoy ◽

Joseph (Seffi) Naor

Keyword(s):

Machine Scheduling

Download Full-text

Bounded-concurrent secure multi-party computation with a dishonest majority

Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 ◽

10.1145/1007352.1007393 ◽

2004 ◽

Cited By ~ 67

Author(s):

Rafael Pass

Download Full-text

The difficulty of testing for isomorphism against a graph that is given in advance

Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 ◽

10.1145/1007352.1007415 ◽

2004 ◽

Cited By ~ 4

Author(s):

Eldar Fischer

Download Full-text

On sums of independent random variables with unbounded variance, and estimating the average degree in a graph

Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 ◽

10.1145/1007352.1007443 ◽

2004 ◽

Cited By ~ 10

Author(s):

Uriel Feige

Keyword(s):

Random Variables ◽

Average Degree ◽

Independent Random Variables

Download Full-text

(Almost) tight bounds and existence theorems for confluent flows

Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 ◽

10.1145/1007352.1007432 ◽

2004 ◽

Cited By ~ 4

Author(s):

Jiangzhuo Chen ◽

Robert D. Kleinberg ◽

László Lovász ◽

Rajmohan Rajaraman ◽

Ravi Sundaram ◽

...

Keyword(s):

Existence Theorems

Download Full-text

Derandomizing homomorphism testing in general groups

Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 ◽

10.1145/1007352.1007421 ◽

2004 ◽

Cited By ~ 10

Author(s):

Amir Shpilka ◽

Avi Wigderson

Download Full-text

Know thy neighbor's neighbor

Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 ◽

10.1145/1007352.1007368 ◽

2004 ◽

Cited By ~ 83

Author(s):

Gurmeet Singh Manku ◽

Moni Naor ◽

Udi Wieder

Download Full-text

Batch codes and their applications

Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 ◽

10.1145/1007352.1007396 ◽

2004 ◽

Cited By ~ 82

Author(s):

Yuval Ishai ◽

Eyal Kushilevitz ◽

Rafail Ostrovsky ◽

Amit Sahai

Download Full-text

Algorithms for dynamic geometric problems over data streams

Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 ◽

10.1145/1007352.1007413 ◽

2004 ◽

Cited By ~ 29

Author(s):

Piotr Indyk

Keyword(s):

Data Streams ◽

Geometric Problems

Download Full-text

Typical properties of winners and losers in discrete optimization

Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 ◽

10.1145/1007352.1007409 ◽

2004 ◽

Cited By ~ 10

Author(s):

Rene Beier ◽

Berthold Vöcking

Keyword(s):

Discrete Optimization

Download Full-text

Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04Latest Publications

TOTAL DOCUMENTS

H-INDEX

Published By ACM Press

New hardness results for congestion minimization and machine scheduling

Bounded-concurrent secure multi-party computation with a dishonest majority

The difficulty of testing for isomorphism against a graph that is given in advance

On sums of independent random variables with unbounded variance, and estimating the average degree in a graph

(Almost) tight bounds and existence theorems for confluent flows

Derandomizing homomorphism testing in general groups

Know thy neighbor's neighbor

Batch codes and their applications

Algorithms for dynamic geometric problems over data streams

Typical properties of winners and losers in discrete optimization

Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04
Latest Publications