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

Rates of Convergence in Numerical Solution of the Diffusion Equation

JOURNAL ARTICLE published January 1956 in Journal of the ACM

Authors: Richard H. Stark

Regenerative Simulation of Response Times in Networks of Queues

JOURNAL ARTICLE published July 1978 in Journal of the ACM

Authors: Donald L. Iglehart | Gerald S. Shedler

A new class of heuristic algorithms for weighted perfect matching

JOURNAL ARTICLE published October 1988 in Journal of the ACM

Authors: M. D. Grigoriadis | B. Kalantari

Numerical Quadrature in Many Dimensions

JOURNAL ARTICLE published April 1959 in Journal of the ACM

Authors: David Morrison

A Method for Increasing the Efficiency of Monte Carlo Integration

JOURNAL ARTICLE published July 1957 in Journal of the ACM

Authors: J. H. Halton | D. C. Handscomb

Hierarchical planarity testing algorithms

JOURNAL ARTICLE published July 1989 in Journal of the ACM

Authors: Thomas Lengauer

The Solvability of the Halting Problem for 2-State Post Machines

JOURNAL ARTICLE published October 1967 in Journal of the ACM

Authors: Stål Aanderaa | Patrick C. Fischer

A Mechanical Analysis of the Cyclic Structure of Undirected Linear Graphs

JOURNAL ARTICLE published April 1966 in Journal of the ACM

Authors: John T. Welch

Algorithms for Parallel-Search Memories

JOURNAL ARTICLE published October 1962 in Journal of the ACM

Authors: A. D. Falkoff

Multivariate Polynomial Factorization

JOURNAL ARTICLE published April 1975 in Journal of the ACM

Authors: David R. Musser

Memory Requirements in a Multiprocessing Environment

JOURNAL ARTICLE published January 1972 in Journal of the ACM

Authors: Y. E. Chen | D. L. Epley

An Algorithm for Translating Boolean Expressions

JOURNAL ARTICLE published April 1962 in Journal of the ACM

Authors: Bruce W. Arden | Bernard A. Galler | Robert M. Graham

Extremal scheduling of parallel processing with and without real-time constraints

JOURNAL ARTICLE published November 1993 in Journal of the ACM

Authors: François Baccelli | Zhen Liu | Don Towsley

A Simple Deterministic Distributed MST Algorithm with Near-Optimal Time and Message Complexities

JOURNAL ARTICLE published 30 April 2020 in Journal of the ACM

Authors: M. Elkin

Constant-Rate Coding for Multiparty Interactive Communication Is Impossible

JOURNAL ARTICLE published 28 February 2018 in Journal of the ACM

Research funded by NSF (CCF-1149888,CCF-1525342,CCF-1527110,CCF-1618280) | European Community s Seventh Framework Programme (257575)

Authors: Mark Braverman | Klim Efremenko | Ran Gelles | Bernhard Haeupler

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