Showing cs.DMShow all
2 papers · 1 filter
cs.DM2024
The 1/3-conjectures for domination in cubic graphs
Paul Dorbec, Michael Antony Henning
A set S of vertices in a graph G is a dominating set of G if every vertex not in S is adjacent to a vertex in S . The domination number of G, denoted by (G), is the minimum car…
cs.DM2024
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…