Create your own GitHub profile
Sign up for your own profile on GitHub, the best place to host code, manage projects, and build software alongside 28 million developers.Sign up
- London, UK and Silicon Valley, CA
Multi-way graph partitioning algorithms: FMS (Fiduccia-Mattheyses-Sanchis), PLM (Partitioning by Locked Moves), PFM (Partitioning by Free Moves)
Algorithms to find the best rational approximation to a given floating-point number and to find the gcd and lcm of a given list of floating-point numbers
Multi-way hypergraph partitioning algorithms: FMS (Fiduccia-Mattheyses-Sanchis), PLM (Partitioning by Locked Moves), PFM (Partitioning by Free Moves), SA (Simulated Annealing - 2 versions), RSA (Si…
Directed graph benchmarks in DIMACS graph format. These graphs are mainly used to evaluate optimum cycle mean/ratio algorithms.
Optimum cycle ratio algorithms: Efficient implementations as used in my research papers.
Multiple algorithms to compute the Fibonacci numbers and illustrate basic algorithmic concepts