- Multilevel refinement for combinatorial optimisation:
- applications include graph partitioning, graph colouring, facility location and the travelling salesman problem;
- innovations include the idea of multilevel landscapes and iterated multilevel refinement.
- Graph visualisation:
- including multilevel force-directed graph drawing.
- Mobile network optimisation:
- NetWorks - mobile and cellular network optimisation software.
- Graph and mesh partitioning:
- JOSTLE - parallel graph partitioning & load-balancing software;
- partition archive - a collection of partitions for benchmarking purposes.
- Symbolic music representation; Music score processing; Melody search algorithms: