4 citations · 4 across the 1 of their papers we have counts for
4 papers
Graph determination problem from knowledge of its subgraphs
Coralie Zens, Dominique Barth, Dimitri Watel +1
In the context of graph reconstruction studies, this paper addresses the problem defined as follows: given a sample of vertex-coloured graphs, each associated with a number, does t…
Maximal Line Digraphs
Quentin Japhet, Dimitri Watel, Dominique Barth +1
A line digraph is the digraph constructed from the digraph such that there is an arc in if the terminal node of in is the initia…
Maximizing Minimum Cycle Bases Intersection
Dimitri Watel, Marc-Antoine Weisser, Dominique Barth +2
We address a specific case of the matroid intersection problem: given a set of graphs sharing the same set of vertices, select a minimum cycle basis for each graph to maximize the…
Configuring an heterogeneous smartgrid network: complexity and approximations for tree topologies
Dominique Barth, Thierry Mautor, Dimitri Watel +1
We address the problem of configuring a power distribution network with reliability and resilience objectives by satisfying the demands of the consumers and saturating each product…