- 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 graphs & partitions for benchmarking purposes.
- Music information retrieval; Symbolic music analysis; Melodic search & classification algorithms: