Timeline of Algorithms - 1960s

1960s

  • 1960 - Karatsuba multiplication
  • 1962 - AVL trees
  • 1962 - Quicksort developed by C. A. R. Hoare
  • 1962 - Ford–Fulkerson algorithm developed by L. R. Ford, Jr. and D. R. Fulkerson
  • 1962 - Bresenham's line algorithm developed by Jack E. Bresenham
  • 1964 - Heapsort developed by J. W. J. Williams
  • 1964 - multigrid methods first proposed by R. P. Fedorenko
  • 1965 - Cooley–Tukey algorithm rediscovered by James Cooley and John Tukey
  • 1965 - Levenshtein distance developed by Vladimir Levenshtein
  • 1965 - Cocke–YoungerKasami (CYK) algorithm independently developed by Tadao Kasami
  • 1966 - Dantzig algorithm for shortest path in a graph with negative edges
  • 1967 - Viterbi algorithm proposed by Andrew Viterbi
  • 1967 - Cocke–Younger–Kasami (CYK) algorithm independently developed by Daniel H. Younger
  • 1968 - A* graph search algorithm described by Peter Hart, Nils Nilsson, and Bertram Raphael.

Read more about this topic:  Timeline Of Algorithms

Other articles related to "1960s, 1960":

Timeline Of Telescopes, Observatories, And Observing Technology - Common Era (A.D.) - 1900s - 1960s
... 1960 - Owens Valley 27-meter radio telescopes begin operation, located in Big Pine, California 1961 - Parkes 64-metre radio telescope begins operation, located near Parkes ...
Timeline Of Women's Suffrage - 20th Century - 1960s
... 1960 Cyprus (upon its establishment) Gambia Geneva Tonga 1961 Burundi Mauritania Malawi Paraguay Rwanda Sierra Leone 1962 Algeria Australia franchise extended to Aboriginal men and women ...
Gabriele Ferzetti - Biography - Career - 1960s
... In 1960, Ferzetti starred in Gianni Puccini's Il carro armato dell'8 settembre followed by Florestano Vancini's La lunga notte del '43 ... Later in 1960, Ferzetti made his international breakthrough as an oversexed, restless playboy Sandro in Michelangelo Antonioni's controversial L'avventura ...
Chicago, Milwaukee, St. Paul And Pacific Railroad - History - 1960s
... industry found itself in decline in the late 1950s and the 1960s, but the Milwaukee was hit particularly hard ...