Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By ACM Press

0897916638

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Decision tree complexity and Betti numbers

Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 ◽

10.1145/195058.195414 ◽

1994 ◽

Cited By ~ 14

Author(s):

Andrew Chi-Chih Yao

Keyword(s):

Decision Tree ◽

Betti Numbers ◽

Decision Tree Complexity

Download Full-text

A simple constructive computability theorem for wait-free computation

Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 ◽

10.1145/195058.195144 ◽

1994 ◽

Cited By ~ 17

Author(s):

Maurice Herlihy ◽

Nir Shavit

Download Full-text

Tiny families of functions with random properties (preliminary version)

Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 ◽

10.1145/195058.195410 ◽

1994 ◽

Cited By ~ 5

Author(s):

Oded Goldreich ◽

Avi Wigderson

Keyword(s):

Preliminary Version

Download Full-text

Improved data structures for fully dynamic biconnectivity

Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 ◽

10.1145/195058.195434 ◽

1994 ◽

Cited By ~ 13

Author(s):

Monika Rauch

Keyword(s):

Data Structures

Download Full-text

Improved non-approximability results

Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 ◽

10.1145/195058.195129 ◽

1994 ◽

Cited By ~ 73

Author(s):

Mihir Bellare ◽

Madhu Sudan

Download Full-text

Trade-offs between communication throughput and parallel time

Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 ◽

10.1145/195058.195199 ◽

1994 ◽

Cited By ~ 10

Author(s):

Yishay Mansour ◽

Noam Nisan ◽

Uzi Vishkin

Keyword(s):

Parallel Time ◽

Trade Offs

Download Full-text

Optimality and domination in repeated games with bounded players

Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 ◽

10.1145/195058.195448 ◽

1994 ◽

Cited By ~ 5

Author(s):

Lance Fortnow ◽

Duke Whang

Keyword(s):

Repeated Games

Download Full-text

The connectivity carcass of a vertex subset in a graph and its incremental maintenance

Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 ◽

10.1145/195058.195442 ◽

1994 ◽

Cited By ~ 5

Author(s):

Yefim Dinitz ◽

Alek Vainshtein

Keyword(s):

Incremental Maintenance

Download Full-text

Lower bounds on testing membership to a polyhedron by algebraic decision trees

Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 ◽

10.1145/195058.195418 ◽

1994 ◽

Cited By ~ 4

Author(s):

Dima Grigoriev ◽

Marek Karpinski ◽

Nicolai Vorobjov

Keyword(s):

Decision Trees ◽

Lower Bounds

Download Full-text

Balanced allocations (extended abstract)

Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 ◽

10.1145/195058.195412 ◽

1994 ◽

Cited By ~ 20

Author(s):

Yossi Azar ◽

Andrei Z. Broder ◽

Anna R. Karlin ◽

Eli Upfal

Download Full-text

Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94Latest Publications

TOTAL DOCUMENTS

H-INDEX

Published By ACM Press

Decision tree complexity and Betti numbers

A simple constructive computability theorem for wait-free computation

Tiny families of functions with random properties (preliminary version)

Improved data structures for fully dynamic biconnectivity

Improved non-approximability results

Trade-offs between communication throughput and parallel time

Optimality and domination in repeated games with bounded players

The connectivity carcass of a vertex subset in a graph and its incremental maintenance

Lower bounds on testing membership to a polyhedron by algebraic decision trees

Balanced allocations (extended abstract)

Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94
Latest Publications