Research Away Day Algorithms and Complexity Themes

Three Themes Algorithm Design, Analysis and Engineering Computational Complexity of Algebraic Structures. Optimization and Heuristics Common thread: study (mathematically or empirically) the amount of resources (CPU time or memory) needed to solve a particular problem. Find algorithms to minimize resources.

Algorithms Research Design and Analysis Mathematical analysis of: --solution quality -- resource usage or, proofs of impossibility. RIGOUR/ : RAE √ Algorithm Engg Implement algorithms as computer code. Empirical analyses of: --solution quality --resource usage RAE? Applications “Interesting” abstractions of real computational problems.

Algorithm Design + Geography Relevant sub-interests: – storage and processing of large data sets. Specific topics: – space-efficient storage and processing of XML files – data mining expertise mainly in “pattern mining” e.g. given observations of vehicles at various points (ANPR), find interesting patterns of behaviour – parallel computing (GPUs)

Geometric Geographical Data No current expertise, but related to current strengths: – Digital Elevation Maps -> Flow data