Proceedings of the twentieth annual ACM symposium on Theory of computing - STOC '88
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By ACM Press

0897912640

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Randomized algorithms and pseudorandom numbers

Proceedings of the twentieth annual ACM symposium on Theory of computing - STOC '88 ◽

10.1145/62212.62242 ◽

1988 ◽

Cited By ~ 14

Author(s):

Howard Karloff ◽

Prabhakar Raghavan

Keyword(s):

Randomized Algorithms ◽

Pseudorandom Numbers

Download Full-text

A time-randomness tradeoff for oblivious routing

Proceedings of the twentieth annual ACM symposium on Theory of computing - STOC '88 ◽

10.1145/62212.62221 ◽

1988 ◽

Cited By ~ 16

Author(s):

Danny Krizanc ◽

David Peleg ◽

Eli Upfal

Keyword(s):

Oblivious Routing

Download Full-text

Virtual memory algorithms

Proceedings of the twentieth annual ACM symposium on Theory of computing - STOC '88 ◽

10.1145/62212.62227 ◽

1988 ◽

Cited By ~ 11

Author(s):

Alok Aggarwal ◽

Ashok Chandra

Keyword(s):

Virtual Memory

Download Full-text

On different modes of communication

Proceedings of the twentieth annual ACM symposium on Theory of computing - STOC '88 ◽

10.1145/62212.62226 ◽

1988 ◽

Cited By ~ 9

Author(s):

Bernd Halstenberg ◽

Rudiger Reischuk

Download Full-text

Conductance and the rapid mixing property for Markov chains: the approximation of permanent resolved

Proceedings of the twentieth annual ACM symposium on Theory of computing - STOC '88 ◽

10.1145/62212.62234 ◽

1988 ◽

Cited By ~ 61

Author(s):

Mark Jerrum ◽

Alistair Sinclair

Keyword(s):

Markov Chains ◽

Rapid Mixing ◽

Mixing Property

Download Full-text

Learning in the presence of malicious errors

Proceedings of the twentieth annual ACM symposium on Theory of computing - STOC '88 ◽

10.1145/62212.62238 ◽

1988 ◽

Cited By ~ 39

Author(s):

Michael Kearns ◽

Ming Li

Download Full-text

Geometry helps in matching

Proceedings of the twentieth annual ACM symposium on Theory of computing - STOC '88 ◽

10.1145/62212.62253 ◽

1988 ◽

Cited By ~ 7

Author(s):

Pravin Vaidya

Download Full-text

Expressing combinatorial optimization problems by linear programs

Proceedings of the twentieth annual ACM symposium on Theory of computing - STOC '88 ◽

10.1145/62212.62232 ◽

1988 ◽

Cited By ~ 33

Author(s):

Mihalis Yannakakis

Keyword(s):

Combinatorial Optimization ◽

Optimization Problems ◽

Linear Programs ◽

Combinatorial Optimization Problems

Download Full-text

Lower bounds on the complexity of graph properties

Proceedings of the twentieth annual ACM symposium on Theory of computing - STOC '88 ◽

10.1145/62212.62258 ◽

1988 ◽

Cited By ~ 13

Author(s):

Valerie King

Keyword(s):

Lower Bounds ◽

Graph Properties

Download Full-text

Some algebraic and geometric computations in PSPACE

Proceedings of the twentieth annual ACM symposium on Theory of computing - STOC '88 ◽

10.1145/62212.62257 ◽

1988 ◽

Cited By ~ 200

Author(s):

John Canny

Download Full-text

Proceedings of the twentieth annual ACM symposium on Theory of computing - STOC '88Latest Publications

TOTAL DOCUMENTS

H-INDEX

Published By ACM Press

Randomized algorithms and pseudorandom numbers

A time-randomness tradeoff for oblivious routing

Virtual memory algorithms

On different modes of communication

Conductance and the rapid mixing property for Markov chains: the approximation of permanent resolved

Learning in the presence of malicious errors

Geometry helps in matching

Expressing combinatorial optimization problems by linear programs

Lower bounds on the complexity of graph properties

Some algebraic and geometric computations in PSPACE

Proceedings of the twentieth annual ACM symposium on Theory of computing - STOC '88
Latest Publications