Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 8 of 3243 results
Sort by: relevance publication year

JOURNAL ISSUE published 1 December 2012 in Journal of the ACM

JOURNAL ISSUE published 22 June 2017 in Journal of the ACM

The Complexity of Solving Polynomial Equations by Quadrature

JOURNAL ARTICLE published July 1983 in Journal of the ACM

Authors: Georg Gati

On the Simplification and Equivalence Problems for Straight-Line Programs

JOURNAL ARTICLE published July 1983 in Journal of the ACM

Authors: Oscar H. Ibarra | Brian S. Leininger

Time to publication

JOURNAL ARTICLE published May 1998 in Journal of the ACM

Authors: Joseph Y. Halpern

Shuffles and Circuits (On Lower Bounds for Modern Parallel Computation)

JOURNAL ARTICLE published 31 December 2018 in Journal of the ACM

Research funded by NSF (CCF-1524062)

Authors: Tim Roughgarden | Sergei Vassilvitskii | Joshua R. Wang

Rumor Spreading and Conductance

JOURNAL ARTICLE published 31 August 2018 in Journal of the ACM

Research funded by ERC Starting Grant DMAP (680153) | ANR Project NDFusion (ANR-16-TERC-0007) | ANR Project PAMELA (ANR-16-CE23-0016-01) | SIR (RBSI14Q743)

Authors: Flavio Chierichetti | George Giakkoupis | Silvio Lattanzi | Alessandro Panconesi

Work-preserving emulations of fixed-connection networks

JOURNAL ARTICLE published 15 January 1997 in Journal of the ACM

Authors: Richard R. Koch | F. T. Leighton | Bruce M. Maggs | Satish B. Rao | Arnold L. Rosenberg | Eric J. Schwabe

Amplifying lower bounds by means of self-reducibility

JOURNAL ARTICLE published March 2010 in Journal of the ACM

Research funded by Ministry of Education, Youth and Sports (GAČR 201/07/P276P202/10/0854) | GAAVČR (IAA100190902) | Division of Computing and Communication Foundations (CCF-05147093,CCF-0514155DMS-0652582CCF-0830133CCF-0832787)

Authors: Eric Allender | Michal Koucký

Linear Algorithm for Data Compression via String Matching

JOURNAL ARTICLE published January 1981 in Journal of the ACM

Authors: Michael Rodeh | Vaughan R. Pratt | Shimon Even

Ordinal Hierarchies and Naming Complexity Classes

JOURNAL ARTICLE published October 1973 in Journal of the ACM

Authors: Leonard Bass | Paul Young

On the power of one-way communication

JOURNAL ARTICLE published June 1988 in Journal of the ACM

Authors: Jik H. Chang | Oscar H. Ibarra | Anastasios Vergis

Finite Automata and the Set of Squares

JOURNAL ARTICLE published October 1963 in Journal of the ACM

Authors: Robert W. Ritchie

Probabilistic inductive inference

JOURNAL ARTICLE published April 1989 in Journal of the ACM

Authors: L. Pitt

The Complexity of the Equivalence Problem for Simple Programs

JOURNAL ARTICLE published July 1981 in Journal of the ACM

Authors: Eitan M. Gurari | Oscar H. Ibarra

Tight Bounds for Asynchronous Renaming

JOURNAL ARTICLE published May 2014 in Journal of the ACM

Research funded by Division of Computing and Communication Foundations (CCF-0916389)

Authors: Dan Alistarh | James Aspnes | Keren Censor-Hillel | Seth Gilbert | Rachid Guerraoui

Analysis of Graphs by Ordering of Nodes

JOURNAL ARTICLE published January 1972 in Journal of the ACM

Authors: C. P. Earnest | K. G. Balke | J. Anderson

A Formalization of Transition Diagram Systems

JOURNAL ARTICLE published April 1973 in Journal of the ACM

Authors: David Bruce Lomet

The next 700 data description languages

JOURNAL ARTICLE published January 2010 in Journal of the ACM

Research funded by National Science Foundation (2.38E+19)

Authors: Kathleen Fisher | Yitzhak Mandelbaum | David Walker

Mutual search

JOURNAL ARTICLE published July 1999 in Journal of the ACM

Authors: Harry Buhrman | Matthew Franklin | Juan A. Garay | Jaap-Henk Hoepman | John Tromp | Paul Vitányi