Proceedings of the twenty-third annual ACM symposium on Theory of computing - STOC '91
Latest Publications

TOTAL DOCUMENTS

58

(FIVE YEARS 0)

H-INDEX

25

(FIVE YEARS 0)

Published By ACM Press

0897913973

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Rigorous time/space tradeoffs for inverting functions

Proceedings of the twenty-third annual ACM symposium on Theory of computing - STOC '91 ◽

10.1145/103418.103473 ◽

1991 ◽

Author(s):

Amos Fiat ◽

Moni Naor

Keyword(s):

Download Full-text

The harmonic online K-server algorithm is competitive

Proceedings of the twenty-third annual ACM symposium on Theory of computing - STOC '91 ◽

10.1145/103418.103448 ◽

1991 ◽

Author(s):

E. F. Grove

Download Full-text

Self-testing/correcting for polynomials and for approximate functions

Proceedings of the twenty-third annual ACM symposium on Theory of computing - STOC '91 ◽

10.1145/103418.103429 ◽

1991 ◽

Author(s):

Peter Gemmell ◽

Richard Lipton ◽

Ronitt Rubinfeld ◽

Madhu Sudan ◽

Avi Wigderson

Keyword(s):

Download Full-text

A model for data in motion

Proceedings of the twenty-third annual ACM symposium on Theory of computing - STOC '91 ◽

10.1145/103418.103449 ◽

1991 ◽

Author(s):

Simon Kahan

Download Full-text

On-line learning of linear functions

Proceedings of the twenty-third annual ACM symposium on Theory of computing - STOC '91 ◽

10.1145/103418.103467 ◽

1991 ◽

Author(s):

Nicholas Littlestone ◽

Philip M. Long ◽

Manfred K. Warmuth

Keyword(s):

Linear Functions ◽

On Line ◽

On Line Learning

Download Full-text

Probabilistic recurrence relations

Proceedings of the twenty-third annual ACM symposium on Theory of computing - STOC '91 ◽

10.1145/103418.103443 ◽

1991 ◽

Author(s):

Richard M. Karp

Keyword(s):

Recurrence Relations

Download Full-text

Counting networks and multi-processor coordination

Proceedings of the twenty-third annual ACM symposium on Theory of computing - STOC '91 ◽

10.1145/103418.103421 ◽

1991 ◽

Author(s):

James Aspnes ◽

Maurice Herlihy ◽

Nir Shavit

Keyword(s):

Counting Networks

Download Full-text

Integral equations, systems of quadratic equations, and exponential time completeness

Proceedings of the twenty-third annual ACM symposium on Theory of computing - STOC '91 ◽

10.1145/103418.103427 ◽

1991 ◽

Author(s):

Ker-I. Ko

Keyword(s):

Integral Equations ◽

Exponential Time ◽

Quadratic Equations

Download Full-text

When trees collide

Proceedings of the twenty-third annual ACM symposium on Theory of computing - STOC '91 ◽

10.1145/103418.103437 ◽

1991 ◽

Author(s):

Ajit Agrawal ◽

Philip Klein ◽

R. Ravi

Download Full-text

A matroid approach to finding edge connectivity and packing arborescences

Proceedings of the twenty-third annual ACM symposium on Theory of computing - STOC '91 ◽

10.1145/103418.103436 ◽

1991 ◽

Author(s):

Harold N. Gabow

Keyword(s):

Edge Connectivity

Download Full-text