Dimitri Watel

26 papers B 3C 3Misc 1Journal 17Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Correcting a Graph Into a Linegraph Minimizing Hamming Distance Edition Is NP-Complete and FPT by Treewidth.
J. Graph Algorithms Appl.
Dominique Barth, Dimitri Watel, Marc-Antoine Weisser
2025 B conf
Polymorphic Cycle Basis in a Sequence of Graphs to Analyze the Structural Evolution of a Molecular Dynamic Trajectory.
SEA
Ylène Aboulfath, Dominique Barth, Thierry Mautor, Dimitri Watel, Marc-Antoine Weisser
2024 J jnl
An FPT algorithm for node-disjoint subtrees problems parameterized by treewidth.
Theor. Comput. Sci.
Julien Baste, Dimitri Watel
2024 J jnl
Configuring an heterogeneous smartgrid network: complexity and approximations for tree topologies.
J. Glob. Optim.
Dominique Barth, Thierry Mautor, Dimitri Watel, Marc-Antoine Weisser
2024 J jnl
Maximal Line Digraphs.
CoRR
Quentin Japhet, Dimitri Watel, Dominique Barth, Marc-Antoine Weisser
2024 C conf
Maximizing Minimum Cycle Bases Intersection.
IWOCA
Ylène Aboulfath, Dimitri Watel, Marc-Antoine Weisser, Thierry Mautor, Dominique Barth
2024 J jnl
Maximizing Minimum Cycle Bases Intersection.
CoRR
Dimitri Watel, Marc-Antoine Weisser, Dominique Barth, Ylène Aboulfath, Thierry Mautor
2024 J jnl
The no-meet matroid.
Discret. Appl. Math.
Walid Ben-Ameur, Natalia Kushik, Alessandro Maddaloni, José Neto, Dimitri Watel
2023 J jnl
Configuring an heterogeneous smartgrid network: complexity and approximations for tree topologies.
CoRR
Dominique Barth, Thierry Mautor, Dimitri Watel, Marc-Antoine Weisser
2023 J jnl
The Maximum Matrix Contraction Problem.
CoRR
Dimitri Watel, Pierre-Louis Poirion
2022 — conf
A graph-database approach to assess the impact of demand-responsive services on public transit accessibility.
IWCTS@SIGSPATIAL
Cathia Le Hasif, Andrea Araldo, Stefania Dumbrava, Dimitri Watel
2022 J jnl
A polynomial algorithm for deciding the validity of an electrical distribution tree.
Inf. Process. Lett.
Dominique Barth, Thierry Mautor, Dimitri Watel, Marc-Antoine Weisser
2021 J jnl
Optimisation of electrical network configuration: Complexity and algorithms for ring topologies.
Theor. Comput. Sci.
Dominique Barth, Thierry Mautor, Arnaud De Moissac, Dimitri Watel, Marc-Antoine Weisser
2020 J jnl
Minimizing the Hamming distance between a graph and a line-graph to discover the topology of an electrical network.
J. Graph Algorithms Appl.
Wilfried Joseph Ehounou, Dominique Barth, Arnaud De Moissac, Dimitri Watel, Marc-Antoine Weisser
2018 J jnl
A new graph modelisation for molecule similarity.
CoRR
Stéfi Nouleho, Dominique Barth, Franck Quessette, Marc-Antoine Weisser, Dimitri Watel, Olivier David
2018 J jnl
Taxi-sharing: Parameterized complexity and approximability of the dial-a-ride problem with money as an incentive.
Theor. Comput. Sci.
Dimitri Watel, Alain Faye
2017 J jnl
Adaptive Network Flow with k-Arc Destruction.
CoRR
Thomas Ridremont, Dimitri Watel, Pierre-Louis Poirion, Christophe Picouleau
2017 B conf
Parameterized Complexity and Approximability of Coverability Problems in Weighted Petri Nets.
Petri Nets
Dimitri Watel, Marc-Antoine Weisser, Dominique Barth
2016 J jnl
A practical greedy approximation for the directed Steiner tree problem.
J. Comb. Optim.
Dimitri Watel, Marc-Antoine Weisser
2016 J jnl
Directed Steiner trees with diffusion costs.
J. Comb. Optim.
Dimitri Watel, Marc-Antoine Weisser, Cédric Bentz, Dominique Barth
2016 C conf
The Maximum Matrix Contraction Problem.
ISCO
Dimitri Watel, Pierre-Louis Poirion
2015 J jnl
An FPT algorithm in polynomial space for the Directed Steiner Tree problem with Limited number of Diffusing nodes.
Inf. Process. Lett.
Dimitri Watel, Marc-Antoine Weisser, Cédric Bentz, Dominique Barth
2014 C conf
A Practical Greedy Approximation for the Directed Steiner Tree Problem.
COCOA
Dimitri Watel, Marc-Antoine Weisser
2014 — —
Approximation de l'arborescence de Steiner. (Approximation of the Directed Steiner Tree Problem).
Dimitri Watel
2014 Misc conf
Directed Steiner Tree with Branching Constraint.
COCOON
Dimitri Watel, Marc-Antoine Weisser, Cédric Bentz, Dominique Barth
2013 B conf
Steiner Problems with Limited Number of Branching Nodes.
SIROCCO
Dimitri Watel, Marc-Antoine Weisser, Cédric Bentz, Dominique Barth