4 citations · 5 across the 2 of their papers we have counts for
3 papers · 1 filter
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…
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…