Category
page 1Combinatorial algorithms
greedy algorithm
algorithm that makes locally optimal choices in a sequence of steps with the goal of reaching a global optimum
Fisher–Yates shuffle
algorithm for generating a random permutation of a finite set
cycle detection
algorithmic problem
Steinhaus–Johnson–Trotter algorithm
an algorithm that generates all permutations of a finite set
Gale–Shapley algorithm
algorithm for solving the stable matching problem
Heap's algorithm
combinatorial algorithm
additive combinatorics
area of combinatorics in mathematics
Kernighan–Lin algorithm
algorithm for graph partitioning
Lemke–Howson algorithm
combinatorial algorithm