Motion planning in the presence of moving obstacles

JOURNAL ARTICLE published July 1994 in Journal of the ACM

Authors: John Reif | Micha Sharir

Lower bounds for processing data with few random accesses to external memory

JOURNAL ARTICLE published May 2009 in Journal of the ACM

Authors: Martin Grohe | André Hernich | Nicole Schweikardt

A Stability Criterion for Numerical Integration

JOURNAL ARTICLE published July 1959 in Journal of the ACM

Authors: Herbert S. Wilf

Psychological Tests and Selection of Computer Programmers

JOURNAL ARTICLE published July 1957 in Journal of the ACM

Authors: T. C. Rowan

An Improved Bidirectional Heuristic Search Algorithm

JOURNAL ARTICLE published April 1977 in Journal of the ACM

Authors: Lenie Sint | Dennis de Champeaux

Finite Difference Scheme for a Third Boundary Value Problem

JOURNAL ARTICLE published October 1969 in Journal of the ACM

Authors: A. Zafarullah

Term Weighting in Information Retrieval Using the Term Precision Model

JOURNAL ARTICLE published January 1982 in Journal of the ACM

Authors: C. T. Yu | K. Lam | G. Salton

The complexity of acyclic conjunctive queries

JOURNAL ARTICLE published May 2001 in Journal of the ACM

Authors: Georg Gottlob | Nicola Leone | Francesco Scarcello

Adjacency Labelling for Planar Graphs (and Beyond)

JOURNAL ARTICLE published 31 December 2021 in Journal of the ACM

Research funded by French ANR (ANR-16-CE40-0009-01, ANR-18-CE40-0032, ANR-16-CE40-0023 and ANR-17-CE40-0015) | Polish National Science Center (UMO-2018/31/G/ST1/03718)

Authors: Vida Dujmović | Louis Esperet | Cyril Gavoille | Gwenaël Joret | Piotr Micek | Pat Morin

Finite Automata, Pattern Recognition and Perceptrons

JOURNAL ARTICLE published January 1961 in Journal of the ACM

Authors: Herbert B. Keller

A New Search Algorithm for Finding the Simple Cycles of a Finite Directed Graph

JOURNAL ARTICLE published January 1972 in Journal of the ACM

Authors: Herbert Weinblatt

The rational numbers as an abstract data type

JOURNAL ARTICLE published April 2007 in Journal of the ACM

Authors: J. A. Bergstra | J. V. Tucker

The Proof of a Folk Theorem on Queuing Delay with Applications to Routing in Networks

JOURNAL ARTICLE published October 1983 in Journal of the ACM

Authors: Bruce Hajek

String Diagram Rewrite Theory I: Rewriting with Frobenius Structure

JOURNAL ARTICLE published 30 April 2022 in Journal of the ACM

Research funded by Italian MIUR PRIN (2017FTXR7S) | EPSRC (EP/V002376/1) | Estonian IT Academy research (2014-2020.4.05.19-0001) | Estonian Research Council (PRG1210)

Authors: Filippo Bonchi | Fabio Gadducci | Aleks Kissinger | Pawel Sobocinski | Fabio Zanasi

Polynomial Bounds for the Grid-Minor Theorem

JOURNAL ARTICLE published 20 December 2016 in Journal of the ACM

Research funded by National Science Foundation (CCF-1016684, CCF-1319376, CCF-0844872, CCF-1318242)

Authors: Chandra Chekuri | Julia Chuzhoy

JOURNAL ISSUE published 1 October 2013 in Journal of the ACM

JOURNAL ISSUE published 1 October 2007 in Journal of the ACM

The combinatorics of local constraints in model-based recognition and localization from sparse data

JOURNAL ARTICLE published 10 August 1986 in Journal of the ACM

Authors: W. Eric L. Grimson

Solving Linear Algebraic Equations on an MIMD Computer

JOURNAL ARTICLE published January 1983 in Journal of the ACM

Authors: R. E. Lord | J. S. Kowalik | S. P. Kumar

JOURNAL ISSUE published 1 May 2009 in Journal of the ACM