Dimitri Watel

activity

20172026

most citedConfiguring an heterogeneous smartgrid network: complexity and approximations for tree topologies

4 citations · 6 across the 5 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.DM2024

Maximal Line Digraphs

Quentin Japhet, Dimitri Watel, Dominique Barth +1

A line digraph $L (G) = (A, E)$ is the digraph constructed from the digraph $G = (V, A)$ such that there is an arc $(a, b)$ in $L (G)$ if the terminal node of $a$ in $G$ is the initia…

cs.CC2024

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…