Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Group

Algorithm Design and Analysis

This group gathers pioneers of theory of computation whose primary contribution was designing and analyzing algorithms and data structures for general computational problems, including sorting and searching, graph algorithms, numerical and matrix algorithms, randomized and approximation algorithms, data compression, coding theory, and the data structures such as hash tables, B-trees and Fibonacci heaps that support them. It follows the Design and analysis of algorithms second-level heading of the ACM Computing Classification System under Theory of Computation. Their shared work is stating an algorithm precisely and proving how much time, space or other resource it needs, as distinct from classifying which problems admit an efficient algorithm at all, which belongs to Computational Complexity Theory, or building a cryptographic scheme, which belongs to Cryptography and Cryptanalysis.

Facts
Comparison
Era of Emergence
1968 1
Algorithm Design and Analysis
Filter Results68 entries

Ada Lovelace

Algorithm Design and Analysis

Adam Ries

Algorithm Design and Analysis

Allan Borodin

Algorithm Design and Analysis

Alston Scott Householder

Algorithm Design and Analysis

Andrei Broder

Algorithm Design and Analysis

Andrew Viterbi

Algorithm Design and Analysis

Anthony C. Hearn

Algorithm Design and Analysis

Bonnie Berger

Algorithm Design and Analysis

Cecilia R. Aragon

Algorithm Design and Analysis

Charlotte Froese Fischer

Algorithm Design and Analysis

Cleve Moler

Algorithm Design and Analysis

Daniel Sleator

Algorithm Design and Analysis

David A. Huffman

Algorithm Design and Analysis

David Karger

Algorithm Design and Analysis

Der-Tsai Lee

Algorithm Design and Analysis

Donald Knuth

Algorithm Design and Analysis

Edith Cohen

Algorithm Design and Analysis

Erik Demaine

Algorithm Design and Analysis

Esko Ukkonen

Algorithm Design and Analysis

Franco P. Preparata

Algorithm Design and Analysis

Gaston Gonnet

Algorithm Design and Analysis

Gene Golub

Algorithm Design and Analysis

George E. Collins

Algorithm Design and Analysis

Georgy Adelson-Velsky

Algorithm Design and Analysis

Ilias Diakonikolas

Algorithm Design and Analysis

James Cooley

Algorithm Design and Analysis

James Demmel

Algorithm Design and Analysis

James H. Wilkinson

Algorithm Design and Analysis

Jaroslaw Duda

Algorithm Design and Analysis

Jeffrey D. Ullman

Algorithm Design and Analysis

Jeffrey Vitter

Algorithm Design and Analysis

John Chowning

Algorithm Design and Analysis

John Hopcroft

Algorithm Design and Analysis

John Tukey

Algorithm Design and Analysis

Jorma Rissanen

Algorithm Design and Analysis

Karlheinz Brandenburg

Algorithm Design and Analysis

Kenneth L. Clarkson

Algorithm Design and Analysis

Kurt Mehlhorn

Algorithm Design and Analysis

Larry Page

Algorithm Design and Analysis

Martin Farach-Colton

Algorithm Design and Analysis

Micha Sharir

Algorithm Design and Analysis

Mihai Patrascu

Algorithm Design and Analysis

Nasir Ahmed

Algorithm Design and Analysis

Otfried Cheong

Algorithm Design and Analysis

Pankaj K. Agarwal

Algorithm Design and Analysis

Peter Elias

Algorithm Design and Analysis

Raphael Finkel

Algorithm Design and Analysis

Ricardo Baeza-Yates

Algorithm Design and Analysis

Richard E. Bellman

Algorithm Design and Analysis

Richard Fateman

Algorithm Design and Analysis

Richard Hamming

Algorithm Design and Analysis

Richard J. Cole

Algorithm Design and Analysis

Richard P. Brent

Algorithm Design and Analysis

Robert Calderbank

Algorithm Design and Analysis

Robert S. Boyer

Algorithm Design and Analysis

Robin Li

Algorithm Design and Analysis

Sartaj Sahni

Algorithm Design and Analysis

Sergey Brin

Algorithm Design and Analysis

Shang-Hua Teng

Algorithm Design and Analysis

Stephen Wolfram

Algorithm Design and Analysis

Tamal Dey

Algorithm Design and Analysis

Tetsuo Asano

Algorithm Design and Analysis

Timothy M. Chan

Algorithm Design and Analysis

Tom Leighton

Algorithm Design and Analysis

Vijay Vazirani

Algorithm Design and Analysis

Vineet Bafna

Algorithm Design and Analysis

William H. Press

Algorithm Design and Analysis

William Kahan

Algorithm Design and Analysis
Sources
1. Wikipedia: The Art of Computer Programming
Wikimedia FoundationThe Art of Computer Programming, lead section, first volume completion sentence
Quote, The Art of Computer Programming, lead section, first volume completion sentence
The first volume of "The Art of Computer Programming", "Fundamental Algorithms", took five years to complete between 1963 and 1968 while working at both Caltech and Burroughs.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.