2 citations · 4 across the 5 of their papers we have counts for
5 papers
Switching Checkerboards
David Ellison, Bertrand Jouve, Lewi Stone
In order to study , the set of binary matrices with fixed row and column sums and , we consider sub-matrices of the form $\begin{pmatrix} 1 & 0 \\ 0 & 1 \en…
Orienteering problem with time-windows and updating delay
Marc Demange, David Ellison, Bertrand Jouve
The Orienteering Problem with Time Window and Delay (\OPTiWinD) is a variant of the online orienteering problem. A series of requests appear in various locations while a vehicle mo…
Online Firefighting on Grids
Marc Demange, David Ellison, Raffaella Gentilini
The Firefighter Problem (FP) is a graph problem originally introduced in 1995 to model the spread of a fire in a graph, which has attracted considerable attention in the literature…
Firefighting on Trees
Pierre Coupechoux, Marc Demange, David Ellison +1
In the Firefighter problem, introduced by Hartnell in 1995, a fire spreads through a graph while a player chooses which vertices to protect in order to contain it. In this paper, w…
G-graphs Characterisation and Incidence Graphs
David Ellison, Ruxandra Marinescu-Ghemeci, Cerasela Tanasescu
Graphs derived from groups are a widely studied class of graphs, motivated by their highly symmetric structure. In particular, G-graphs offer an easy and interesting alternative co…