Implementation of popular algorithms in SQL from scratch
Implemented in PostgreSQL.
The following algorithms have been implemented from scratch:
- Supersets of set
- Finding vertices in a graph that are connected by an even and odd length path
- Topological sort
- 3-colorable graph or not
- Hamiltonian cycle
- t-frequent set using Apriori rule
- Kmeans
- Finding aggregated weights of all the parts
- Dijkstra's algorithm
- Map-reduce