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
Browse By
Algorithm Design and Analysis
Filter Results68 entries

Ada Lovelace

Theory of Computation
4 links

Adam Ries

Theory of Computation

Allan Borodin

Theory of Computation

Alston Scott Householder

Theory of Computation

Andrei Broder

Theory of Computation

Andrew Viterbi

Theory of Computation
2 links

Anthony C. Hearn

Theory of Computation

Bonnie Berger

Theory of Computation

Cecilia R. Aragon

Theory of Computation

Charlotte Froese Fischer

Theory of Computation

Cleve Moler

Theory of Computation

Daniel Sleator

Theory of Computation

David A. Huffman

Theory of Computation

David Karger

Theory of Computation
2 links

Der-Tsai Lee

Theory of Computation

Donald Knuth

Theory of Computation
2 links

Edith Cohen

Theory of Computation

Erik Demaine

Theory of Computation

Esko Ukkonen

Theory of Computation

Franco P. Preparata

Theory of Computation

Gaston Gonnet

Theory of Computation

Gene Golub

Theory of Computation

George E. Collins

Theory of Computation

Georgy Adelson-Velsky

Theory of Computation

Ilias Diakonikolas

Theory of Computation

James Cooley

Theory of Computation
1 link

James Demmel

Theory of Computation

James H. Wilkinson

Theory of Computation

Jaroslaw Duda

Theory of Computation

Jeffrey D. Ullman

Theory of Computation

Jeffrey Vitter

Theory of Computation

John Chowning

Theory of Computation

John Hopcroft

Theory of Computation
2 links

John Tukey

Theory of Computation
1 link

Jorma Rissanen

Theory of Computation

Karlheinz Brandenburg

Theory of Computation

Kenneth L. Clarkson

Theory of Computation

Kurt Mehlhorn

Theory of Computation

Larry Page

Theory of Computation
1 link

Martin Farach-Colton

Theory of Computation

Micha Sharir

Theory of Computation

Mihai Patrascu

Theory of Computation

Nasir Ahmed

Theory of Computation

Otfried Cheong

Theory of Computation

Pankaj K. Agarwal

Theory of Computation

Peter Elias

Theory of Computation

Raphael Finkel

Theory of Computation

Ricardo Baeza-Yates

Theory of Computation

Richard E. Bellman

Theory of Computation

Richard Fateman

Theory of Computation

Richard Hamming

Theory of Computation

Richard J. Cole

Theory of Computation

Richard P. Brent

Theory of Computation
1 link

Robert Calderbank

Theory of Computation

Robert S. Boyer

Theory of Computation
2 links

Robin Li

Theory of Computation

Sartaj Sahni

Theory of Computation

Sergey Brin

Theory of Computation
1 link

Shang-Hua Teng

Theory of Computation

Stephen Wolfram

Theory of Computation

Tamal Dey

Theory of Computation

Tetsuo Asano

Theory of Computation

Timothy M. Chan

Theory of Computation
1 link

Tom Leighton

Theory of Computation

Vijay Vazirani

Theory of Computation

Vineet Bafna

Theory of Computation

William H. Press

Theory of Computation

William Kahan

Theory of Computation
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.