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

TOTAL DOCUMENTS

86

(FIVE YEARS 0)

H-INDEX

26

(FIVE YEARS 0)

Published By ACM Press

0897916638

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Improved non-approximability results

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

10.1145/195058.195129 ◽

1994 ◽

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 ◽

Author(s):

Yishay Mansour ◽

Noam Nisan ◽

Uzi Vishkin

Keyword(s):

Parallel Time ◽

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 ◽

Author(s):

Lance Fortnow ◽

Duke Whang

Keyword(s):

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 ◽

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 ◽

Author(s):

Monika Rauch

Keyword(s):

Data Structures

Download Full-text

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 ◽

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 ◽

Author(s):

Maurice Herlihy ◽

Nir Shavit

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 ◽

Author(s):

Yossi Azar ◽

Andrei Z. Broder ◽

Anna R. Karlin ◽

Eli Upfal

Download Full-text

Color-coding

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

10.1145/195058.195179 ◽

1994 ◽

Author(s):

Noga Alon ◽

Raphy Yuster ◽

Uri Zwick

Keyword(s):

Download Full-text

An O(log k) approximation algorithm for the k minimum spanning tree problem in the plane

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

10.1145/195058.195218 ◽

1994 ◽

Author(s):

Naveen Garg ◽

Dorit S. Hochbaum

Keyword(s):

Approximation Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text