Chris Walshaw :: Publications

• Music information retrieval / graph visualisation / symbolic music analysis / melodic similarity / abc music notation
  • graph-based visualisation tools (TuneGraph & CorpusGraph), particularly aimed at allowing users of abcnotation.com to explore tune variants and similarities, [1, 2, 3, 4]
  • enhancements for melodic similarity algorithms and, in particular, the use of multilevel representation and recursive local alignment, [5, 6]
  • analysis of the abc music notation corpus & collections, [2, 7]
• Multilevel refinement for
  • combinatorial optimisation problems, [8, 9, 10, 11, 12]
    • the capacitated clustering problem, [13]
    • the vehicle routing problem, [14, 15, 16]
    • the graph colouring problem, [17]
    • the travelling salesman problem, [18, 19, 20]
  • force-directed graph drawing, [21, 22, 23, 24]
  • music information retrieval, [5, 6]
• Partitioning of mobile phone / cellular networks, [25, 26, 27, 28]
• Big data analytics, [29, 30, 31, 32, 33, 34]
• Automonic computing, [35, 36, 37, 38, 39, 40]
• Portfolio optimisation, [41]
• JOSTLE: a parallel toolset for partitioning unstructured meshes; recommended starting points:
  • overview paper, [42]
  • parallel dynamic partitioning and load balancing, [43, 44, 45]
    (see also [46, 47, 48, 49, 50] plus earlier serial versions [51])
  • general parallel partitioning, [52, 53]
    (see also [54, 55, 56, 57] plus earlier serial versions [58, 59, 60, 61])
  • multiphase mesh partitioning, [62]
    (see also [63, 64])
  • multilevel balancing, [65]
    (see also [66])
  • partitioning to optimise subdomain shape, [67, 68]
    (see also [69, 70, 71])
  • mapping to heterogeneous communications networks, [72]
    (see also [73, 74, 75, 76])
  • multilevel partitioning combined with evolutionary search, [77, 78]
    (see also [79, 80])
• Other partitioning / load-balancing / HPC projects
  • the DRAMA project (Dynamic Re-Allocation of Meshes for parallel finite element Applications), [81, 82]
    (see also [83, 84, 85, 86])
  • mesh partitioning to optimise subdomain shape (in collaboration with Univ. Paderborn), [87]
    (see also [88, 89, 90, 91])
  • load balancing - frequency, [92, 93, 94], automation, [95, 96] and multiphysics issues, [97, 98, 99, 100, 101, 102, 103]
  • dynamic recursive spectral bisection, a modification of RSB for partitioning adaptive meshes, [104]
    (see also [105, 106, 107, 108])
  • promotion of HPC in the UK, [109]
• The solution of narrow banded linear systems, [110, 111, 112]
• Numerical solution of various dynamic systems including
  • the Becker-Doring equations, [113]
  • solitary waves, [114]
  • a symplectic solver, [115]

Back to top

© Chris Walshaw