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

JOURNAL ISSUE published 4 May 2016 in Journal of the ACM

JOURNAL ISSUE published 6 December 2019 in Journal of the ACM

JOURNAL ISSUE published 1 September 2006 in Journal of the ACM

Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time

JOURNAL ARTICLE published 31 December 2018 in Journal of the ACM

Research funded by European Research Council (340506, 317532) | Ministry of Education - Singapore (MOE2010-T2-2-082, MOE2012-T1-001-094) | Nanyang Technological University (317532) | Austrian Science Fund (P23499-N23) | Universität Wien (IK I049-N)

Authors: Monika Henzinger | Sebastian Krinninger | Danupon Nanongkai