Top-rated recipes by David Eppstein

 Tags:

  

• 241k

  views

  6

  score

  Dijkstra's algorithm for shortest paths

  Python / algorithms / by David Eppstein (22 years ago)
• 59k

  views

  5

  score

  Sieve of Eratosthenes

  Python / algorithms / by David Eppstein (22 years ago, revision 2)
• 21k

  views

  3

  score

  Self-recursive generators

  Python / algorithms / by David Eppstein (20 years ago)
• 44k

  views

  3

  score

  Priority dictionary

  Python / algorithms / by David Eppstein (22 years ago)
• 61k

  views

  2

  score

  Generator for integer partitions

  Python / algorithms / by David Eppstein (20 years ago)
• 16k

  views

  2

  score

  Dendrogram drawing

  Python / text / by David Eppstein (21 years ago)
• 26k

  views

  2

  score

  Convex hull and diameter of 2d point sets

  Python / algorithms / by David Eppstein (20 years ago, revision 2)
• 33k

  views

  2

  score

  Knuth-Morris-Pratt string matching

  Python / search / by David Eppstein (22 years ago)
• 18k

  views

  1

  score

  LaTeX codec

  Python / text / by David Eppstein (20 years ago)
• 7k

  views

  1

  score

  Range minima and least common ancestors

  Python / algorithms / by David Eppstein (20 years ago)
• 47k

  views

  1

  score

  Breadth first traversal of tree

  Python / algorithms / by David Eppstein (20 years ago, revision 2)
• 17k

  views

  1

  score

  Maximum cardinality matching in general graphs

  Python / algorithms / by David Eppstein (20 years ago, revision 2)
• 35k

  views

  1

  score

  Hopcroft-Karp bipartite matching

  Python / algorithms / by David Eppstein (21 years ago)
• 13k

  views

  1

  score

  SMAWK totally monotone matrix searching algorithm

  Python / algorithms / by David Eppstein (22 years ago)