research
∙
03/07/2023
Cops and Robbers on Multi-Layer Graphs
We generalise the popular cops and robbers game to multi-layer graphs, w...
share
research
∙
02/23/2022
Bounds on the Twin-Width of Product Graphs
Twin-width is a graph width parameter recently introduced by Bonnet, Kim...
research
∙
08/10/2021
Tangled Paths: A Random Graph Model from Mallows Permutations
We introduce the random graph 𝒫(n,q) which results from taking the union...
research
∙
09/18/2020
Directed branch-width: A directed analogue of tree-width
We introduce a new digraph width measure called directed branch-width. T...
research
∙
09/09/2019
Multi-Objective Mixed Integer Programming: An Objective Space Algorithm
This paper introduces the first objective space algorithm which can exac...
research
∙
10/05/2018
Mathematical models for stable matching problems with ties and incomplete lists
We present new integer linear programming (ILP) models for NP-hard optim...
research
∙
02/20/2018