Research

I am currently studying part-time towards a Ph.D. within the Department of Mathematical Sciences at Durham University. I specialise in the field of Multi-Agent Path Finding (MAPF). My research is supervised by Prof. Norbert Peryimhoff, Prof. Matthew Johnson and Dr. George Mertzios. I am also a member of the Algorithms and Complexity in Durham (ACiD) research group.

Publications


Conference Proceedings

[PDF Download] Dor Atzmon, Sara Bernardini, Fabio Fagnani and David Fairbairn. Exploiting Geometric Constraints in Multi-Agent Pathfinding. In Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS), July 2023

Articles

[PDF Download] David L. Fairbairn, George B. Mertzios, Norbert Peyerimhoff. NP-Completeness of the Combinatorial Distance Matrix Realisation Problem. arXiv 2406.14729 June 2024

[PDF Download] David Fairbairn. Computational Methods in Graph Connectivity. The Durham Institute of Research, Development, and Invention (DIRDI) April 2019

Student Abstracts

[PDF Download] David Fairbairn. Multi-Agent Path-Finding and Algorithmic Graph Theory. In Proceedings of the International Symposium on Combinatorial Search (SoCS), July 2023

Miscellaneous

[Website Article] A day in the life. Chalkdust Magazine - Issue 18, December 2023

Presentations

[PDF Download] David L. Fairbairn, George B. Mertzios, Norbert Peryimhoff. Combinatorial Distance Realisation Problem. Algorithms and Complexity in Durham (ACiD) Seminar. March 2024

[PDF Download] David L. Fairbairn. Part 2 - The disjoint paths paths problem in quadratric time. Workshop at Durham University February 2022

[PDF Download] David L. Fairbairn. Part 1 - The disjoint paths paths problem in quadratric time. Workshop at Durham University January 2022

[PDF Download] Computational methods in graph connectivity (Edge connectivity augmentation algorithm) Rising Star Research Symposium Durham University, July 2019

[PDF Download] Connectivity (Vertex and Edge) Undergraduate final year project, February 2019


Posters

[PDF Download] David Fairbairn. Multi-Agent Path-Finding and Algorithmic Graph Theory. Doctoral Consortium of the International Symposium on Combinatorial Search (SoCS), July 2023

[PDF Download] Cactus Representation of Graphs, Connectivity and Cuts Rising Star Research Symposium Durham University, July 2019

[PDF Download] Connectivity and Cuts Undergraduate final year project, February 2019