Array Permutation by Index-Digit Permutation

JOURNAL ARTICLE published April 1976 in Journal of the ACM

Authors: Donald Fraser

Existential second-order logic over graphs

JOURNAL ARTICLE published March 2004 in Journal of the ACM

Authors: Georg Gottlob | Phokion G. Kolaitis | Thomas Schwentick

Cost-error relationships in A* tree-searching

JOURNAL ARTICLE published April 1990 in Journal of the ACM

Authors: Henry W. Davis

Nondeterministic linear-time tasks may require substantially nonlinear deterministic time in the case of sublinear work space

JOURNAL ARTICLE published July 1990 in Journal of the ACM

Authors: Yuri Gurevich

Nondeterministic polynomial-time computations and models of arithmetic

JOURNAL ARTICLE published 3 January 1990 in Journal of the ACM

Authors: Attila Máté

Optimum Head Separation in a Disk System with Two Read/Write Heads

JOURNAL ARTICLE published 20 September 1984 in Journal of the ACM

Authors: A. R. Calderbank | E. G. Coffman | L. Flatto

QCSP Monsters and the Demise of the Chen Conjecture

JOURNAL ARTICLE published 31 October 2022 in Journal of the ACM

Research funded by European Research Council (771005) | Russian Foundation for Basic Research (19-01-00200)

Authors: Dmitriy Zhuk | Barnaby Martin

Monotonic reductions, representative equivalence, and compilation of intractable problems

JOURNAL ARTICLE published November 2001 in Journal of the ACM

Authors: Paolo Liberatore

Fast algorithms for N -dimensional restrictions of hard problems

JOURNAL ARTICLE published June 1988 in Journal of the ACM

Authors: Friedhelm Meyer auf der Heide

Epistemic privacy

JOURNAL ARTICLE published December 2010 in Journal of the ACM

Authors: Alexandre Evfimievski | Ronald Fagin | David Woodruff

An NP-Complete Number-Theoretic Problem

JOURNAL ARTICLE published July 1979 in Journal of the ACM

Authors: Eitan M. Gurari | Oscar H. Ibarra

Intermediate Value Linearizability: A Quantitative Correctness Criterion

JOURNAL ARTICLE published 30 April 2023 in Journal of the ACM

Authors: Arik Rinberg | Idit Keidar

Sample-efficient strategies for learning in the presence of noise

JOURNAL ARTICLE published September 1999 in Journal of the ACM

Authors: Nicolò Cesa-Bianchi | Eli Dichterman | Paul Fischer | Eli Shamir | Hans Ulrich Simon

A Purely Homomorphic Characterization of Recursively Enumerable Sets

JOURNAL ARTICLE published April 1979 in Journal of the ACM

Authors: K. Culik

On Computing the Exact Determinant of Matrices with Polynomial Entries

JOURNAL ARTICLE published January 1975 in Journal of the ACM

Authors: E. Horowitz | S. Sahni

Tree Structures for Optimal Searching

JOURNAL ARTICLE published July 1970 in Journal of the ACM

Authors: L. E. Stanfel

Probability Models for Buffer Storage Allocation Problems

JOURNAL ARTICLE published April 1971 in Journal of the ACM

Authors: Donald P. Gaver | Peter A. W. Lewis

Program and Addressing Structure in a Time-Sharing Environment

JOURNAL ARTICLE published January 1966 in Journal of the ACM

Authors: B. W. Arden | B. A. Galler | T. C. O'Brien | F. H. Westervelt

Floating-Point Arithmetics

JOURNAL ARTICLE published April 1960 in Journal of the ACM

Authors: W. G. Wadey

Chebyshev Solution of n+1 Linear Equations in n + 1 n Unknowns

JOURNAL ARTICLE published July 1965 in Journal of the ACM

Authors: David Moursund