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

Serializability by Locking

JOURNAL ARTICLE published 30 March 1984 in Journal of the ACM

Authors: Mihalis Yannakakis

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

JOURNAL ISSUE published 1 June 2012 in Journal of the ACM

An in-place sorting with O ( n log n ) comparisons and O ( n ) moves

JOURNAL ARTICLE published July 2005 in Journal of the ACM

Authors: Gianni Franceschini | Viliam Geffert

On Context-Free Languages

JOURNAL ARTICLE published October 1966 in Journal of the ACM

Authors: Rohit J. Parikh

Local Feedback in Full-Text Retrieval Systems

JOURNAL ARTICLE published July 1977 in Journal of the ACM

Authors: R. Attar | A. S. Fraenkel

JOURNAL ISSUE published 4 May 2016 in Journal of the ACM

A constructive proof of the general lovász local lemma

JOURNAL ARTICLE published January 2010 in Journal of the ACM

Research funded by Stavros Niarchos Foundation (200021-118001/1) | Natural Sciences and Engineering Research Council of Canada (329527) | Országos Tudományos Kutatási Alapprogramok (T-046234AT-048826NK-62321)

Authors: Robin A. Moser | Gábor Tardos