Chris Walshaw
 Teaching
 Research
 – JOSTLE
 – NetWorks
 – partition archive
 – publications
 Music
 Contact

Publications

Papers authored/coauthored by Chris Walshaw - complete list (last updated Jul 9 2020):
  • Music information retrieval / 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]
  • Big data analytics, [27, 28, 29, 30]
  • Automonic computing, [31, 32, 33, 34, 35, 36]
  • Portfolio optimisation, [37]
  • JOSTLE: a parallel toolset for partitioning unstructured meshes; recommended starting points:
    • overview paper, [38]
    • parallel dynamic partitioning and load balancing, [39, 40, 41]
      (see also [42, 43, 44, 45, 46] plus earlier serial versions [47])
    • general parallel partitioning, [48, 49]
      (see also [50, 51, 52, 53] plus earlier serial versions [54, 55, 56, 57])
    • multiphase mesh partitioning, [58]
      (see also [59, 60])
    • multilevel balancing, [61]
      (see also [62])
    • partitioning to optimise subdomain shape, [63, 64]
      (see also [65, 66, 67])
    • mapping to heterogeneous communications networks, [68]
      (see also [69, 70, 71, 72])
    • multilevel partitioning combined with evolutionary search, [73, 74]
      (see also [75, 76])
  • Other partitioning/load-balancing projects
    • the DRAMA project (Dynamic Re-Allocation of Meshes for parallel finite element Applications), [77, 78]
      (see also [79, 80, 81, 82])
    • mesh partitioning to optimise subdomain shape (in collaboration with Univ. Paderborn), [83]
      (see also [84, 85, 86, 87])
    • load balancing - frequency, [88, 89, 90], automation, [91, 92] and multiphysics issues, [93, 94, 95, 96, 97, 98, 99]
    • dynamic recursive spectral bisection, a modification of RSB for partitioning adaptive meshes, [100]
      (see also [101, 102, 103, 104])
  • The solution of narrow banded linear systems, [105, 106, 107]
  • Numerical solution of various dynamic systems including
    • the Becker-Doring equations, [108]
    • solitary waves, [109]
    • a symplectic solver, [110]
  • Promotion of HPC in the UK, [111]

Back to top


©