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

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

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

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

(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

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

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

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

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

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

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