David Fairbairn

David Fairbairn
Durham University | DU · Department of Mathematical Sciences

Bachelor of Science
Mathematician at Tharsus Limited and PhD Student

About

2
Publications
75
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
0
Citations
Introduction
Skills and Expertise
Graph Τheory
Discrete Mathematics
Algorithm Development
Combinatorial Optimization
Computational Complexity Theory
Pure Mathematics
Combinatorics

Publications

Publications (2)
Multi-Agent Path-Finding and Algorithmic Graph Theory (Student Abstract)
Article
Full-text available
  • Jul 2023
I specialise in conducting research in Multi-Agent Path- Finding (MAPF) and Algorithmic Graph Theory. Specifically, I investigate the impact of geometric constraints on a given instance of MAPF, as well as the expansion of MAPF to include resource constraints, target assignment path-finding (TAPF), and academic problems that are relevant to industr...
View
Figure 4: (a) Empty. (b) Corridor. (c) Grid w/ obs. (d) Maze.
Exploiting Geometric Constraints in Multi-Agent Pathfinding
Conference Paper
Full-text available
  • Jul 2023
In tackling the multi-agent pathfinding problem (MAPF), we study a specific class of paths that are constructed by taking the agents’ shortest paths from the start to the goal locations and adding safe delays at the beginning of the paths, which guarantee that they are non-conflicting. Safe delays are calcu- lated by exploiting a set of fundamenta...
View

Network