David Eppstein software and script
Self-recursive generators Self-recursive generators script presents a generator having an infinite loop implemented in a few numerical examples.
Price: $Other Free / Open So, Rating: 6, Downloads: 387
Download
Priority dictionary Priority dictionary script allows you to manage a data structure that acts almost like a dictionary.
Price: $Other Free / Open So, Rating: 9, Downloads: 505
Download
LaTeX codec LaTeX codec script is a codec for converting unicodes to LaTeX markup and vice versa.
Price: $Other Free / Open So, Rating: 10, Downloads: 1009
Download
Range minima and least common ancestors Range minima and least common ancestors implements data structures for solving Range minimization and Least common ancestors problems.
Price: $Other Free / Open So, Rating: 9, Downloads: 301
Download
Sieve of Eratosthenes Sieve of Eratosthenes script computes an infinite sequence of primes using simple generators.
Price: $Other Free / Open So, Rating: 6, Downloads: 426
Download
Breadth first traversal of tree Breadth first traversal of tree script is an example of the self-recursive generators.
Price: $Other Free / Open So, Rating: 6, Downloads: 285
Download
Dijkstra's algorithm for shortest paths Dijkstra's algorithm for shortest paths script finds the shortest paths from the start vertex to all vertices nearer than or equal to the end.
Price: $Other Free / Open So, Rating: 4.25, Downloads: 1986
Download
Convex hull and diameter of 2d point sets Convex hull and diameter of 2d point sets script returns the convex hull and the diameter.
Price: $Other Free / Open So, Rating: 7, Downloads: 762
Download
Maximum cardinality matching in general graphs Maximum cardinality matching in general graphs script implements Edmonds' blossom-contraction algorithm for maximum cardinality matching.
Price: $Other Free / Open So, Rating: 10, Downloads: 267
Download
SMAWK totally monotone matrix searching algorithm SMAWK totally monotone matrix searching algorithm takes as input a function for computing matrix values, and searches for the position of maximum value in each row.
Price: $Other Free / Open So, Rating: 9, Downloads: 416
Download
Dendrogram drawing Dendrogram drawing script draws a dendrogram (horizontal format used for evolutionary trees), as ASCII text, given as input a binary tree in the form of a tuple for each tree node.
Price: $Other Free / Open So, Rating: 9.67, Downloads: 959
Download
Hopcroft-Karp bipartite matching Hopcroft-Karp bipartite matching script takes as input a bipartite graph, and outputs both a maximum matching and a maximum independent set.
Price: $Other Free / Open So, Rating: 9, Downloads: 753
Download