4 citations · 5 across the 2 of their papers we have counts for
6 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…
A new graph modelisation for molecule similarity
Stéfi Nouleho, Dominique Barth, Franck Quessette +3
In order to define the process of restrosynthesis of a new organic molecule, it is often necessary to be able to draw inspiration from that of a molecule similar to the target one…
Performance improvement of an optical network providing services based on multicast
Vincent Reinhard, Johanne Cohen, Joanna Tomasik +2
Operators of networks covering large areas are confronted with demands from some of their customers who are virtual service providers. These providers may call for the connectivity…