The following list were present in GRATR, and may (or may not) be added to this library:
- Primal Dual for combinatorial optimization problems
- Min-Max Flow
- Near optimal traveling salesman problem
- Orientation of undirected graphs
- Undirected graphs from ActiveRecord