On the Optimality of Some Set Algorithms

JOURNAL ARTICLE published October 1972 in Journal of the ACM

Authors: Edward M. Reingold

On the completeness of object-creating database transformation languages

JOURNAL ARTICLE published March 1997 in Journal of the ACM

Authors: Jan Van Den Bussche | Dirk Van Gucht | Marc Andries | Marc Gyssens

Locking Expressions for Increased Database Concurrency

JOURNAL ARTICLE published January 1983 in Journal of the ACM

Authors: Anthony Klug

Foundations of multimedia database systems

JOURNAL ARTICLE published May 1996 in Journal of the ACM

Authors: Sherry Marcus | V. S. Subrahmanian

Locking Protocols

JOURNAL ARTICLE published October 1983 in Journal of the ACM

Authors: Zvi M. Kedem | Abraham Silberschatz

Equivalence and optimization of relational transactions

JOURNAL ARTICLE published January 1988 in Journal of the ACM

Authors: Serge Abiteboul | Victor Vianu

Relational queries over interpreted structures

JOURNAL ARTICLE published July 2000 in Journal of the ACM

Authors: Michael Benedikt | Leonid Libkin

Dynamic Indexability and the Optimality of B-Trees

JOURNAL ARTICLE published August 2012 in Journal of the ACM

Authors: Ke Yi

Relational expressive power of constraint query languages

JOURNAL ARTICLE published January 1998 in Journal of the ACM

Authors: Michael Benedikt | Guozhu Dong | Leonid Libkin | Limsoon Wong

Undecidable optimization problems for database logic programs

JOURNAL ARTICLE published July 1993 in Journal of the ACM

Authors: Haim Gaifman | Harry Mairson | Yehoshua Sagiv | Moshe Y. Vardi

Two-Way Counter Machines and Diophantine Equations

JOURNAL ARTICLE published July 1982 in Journal of the ACM

Authors: Eitan M. Gurari | Oscar H. Ibarra

A transaction-based approach to relational database specification

JOURNAL ARTICLE published October 1989 in Journal of the ACM

Authors: Serge Abiteboul | Victor Vianu

Bernoulli Factories and Black-box Reductions in Mechanism Design

JOURNAL ARTICLE published 30 April 2021 in Journal of the ACM

Research funded by NSF (CCF-1350900)

Authors: Shaddin Dughmi | Jason Hartline | Robert D. Kleinberg | Rad Niazadeh

The Choice of Origin and Scale for Graphs

JOURNAL ARTICLE published April 1965 in Journal of the ACM

Authors: W. J. Dixon | R. A. Kronmal

Rates of Convergence in Numerical Solution of the Diffusion Equation

JOURNAL ARTICLE published January 1956 in Journal of the ACM

Authors: Richard H. Stark

On P vs. NP and geometric complexity theory

JOURNAL ARTICLE published April 2011 in Journal of the ACM

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

Authors: Ketan D. Mulmuley

Classical physics and the Church--Turing Thesis

JOURNAL ARTICLE published January 2003 in Journal of the ACM

Authors: Andrew Chi-Chih Yao

Deterministic Distributed Vertex Coloring in Polylogarithmic Time

JOURNAL ARTICLE published October 2011 in Journal of the ACM

Research funded by United States - Israel Binational Science Foundation (20008390) | Israel Academy of Sciences and Humanities (483/06)

Authors: Leonid Barenboim | Michael Elkin

Randomized binary search trees

JOURNAL ARTICLE published March 1998 in Journal of the ACM

Authors: Conrado Martínez | Salvador Roura

Precision Weighting—An Effective Automatic Indexing Method

JOURNAL ARTICLE published January 1976 in Journal of the ACM

Authors: C. T. Yu | G. Salton