Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By ACM Press

0897915917

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Characterizing non-deterministic circuit size

Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 ◽

10.1145/167088.167230 ◽

1993 ◽

Cited By ~ 6

Author(s):

M. Karchmer ◽

A. Wigderson

Download Full-text

Finding minimum-quotient cuts in planar graphs

Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 ◽

10.1145/167088.167284 ◽

1993 ◽

Cited By ~ 16

Author(s):

James K. Park ◽

Cynthia A. Phillips

Keyword(s):

Planar Graphs

Download Full-text

Online load balancing and network flow

Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 ◽

10.1145/167088.167201 ◽

1993 ◽

Cited By ~ 25

Author(s):

Steven Phillips ◽

Jeffery Westbrook

Keyword(s):

Load Balancing ◽

Network Flow

Download Full-text

On the hardness of approximating minimization problems

Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 ◽

10.1145/167088.167172 ◽

1993 ◽

Cited By ~ 86

Author(s):

Carsten Lund ◽

Mihalis Yannakakis

Keyword(s):

Minimization Problems

Download Full-text

Wait-free k-set agreement is impossible

Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 ◽

10.1145/167088.167122 ◽

1993 ◽

Cited By ~ 39

Author(s):

Michael Saks ◽

Fotios Zaharoglou

Keyword(s):

Set Agreement

Download Full-text

Mapping the genome

Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 ◽

10.1145/167088.167170 ◽

1993 ◽

Cited By ~ 46

Author(s):

Richard M. Karp

Download Full-text

Multi-scale self-simulation

Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 ◽

10.1145/167088.167235 ◽

1993 ◽

Cited By ~ 9

Author(s):

Richard Cole ◽

Bruce Maggs ◽

Ramesh Sitaraman

Keyword(s):

Multi Scale

Download Full-text

Checking approximate computations over the reals

Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 ◽

10.1145/167088.167288 ◽

1993 ◽

Cited By ~ 15

Author(s):

S. Ar ◽

M. Blum ◽

B. Codenotti ◽

P. Gemmell

Download Full-text

Matrix searching with the shortest path metric

Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 ◽

10.1145/167088.167220 ◽

1993 ◽

Cited By ~ 3

Author(s):

John Hershberger ◽

Subhash Suri

Keyword(s):

Shortest Path

Download Full-text

Short random walks on graphs

Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 ◽

10.1145/167088.167275 ◽

1993 ◽

Cited By ~ 13

Author(s):

Greg Barnes ◽

Uriel Feige

Keyword(s):

Random Walks ◽

Random Walks On Graphs

Download Full-text

Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93Latest Publications

TOTAL DOCUMENTS

H-INDEX

Published By ACM Press

Characterizing non-deterministic circuit size

Finding minimum-quotient cuts in planar graphs

Online load balancing and network flow

On the hardness of approximating minimization problems

Wait-free k-set agreement is impossible

Mapping the genome

Multi-scale self-simulation

Checking approximate computations over the reals

Matrix searching with the shortest path metric

Short random walks on graphs

Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93
Latest Publications