2 papers
cs.DM2023
Theoretical analysis of git bisect
Julien Courtiel, Paul Dorbec, Romain Lecoq
In this paper, we consider the problem of finding a regression in a version control system (VCS), such as git. The set of versions is modelled by a Directed Acyclic Graph (DAG) whe…
cs.DS2023
Orientable Burning Number of Graphs
Julien Courtiel, Paul Dorbec, Tatsuya Gima +2
In this paper, we introduce the problem of finding an orientation of a given undirected graph that maximizes the burning number of the resulting directed graph. We show that the pr…