Dimitri Watel

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Maximal line digraphs Journal of Graph Theory	2026-06-22	Paper
Correcting a graph into a linegraph minimizing Hamming distance edition is NP-complete and FPT by treewidth Journal of Graph Algorithms and Applications	2026-04-22	Paper
Maximizing minimum cycle bases intersection	2025-02-28	Paper
The no-meet matroid Discrete Applied Mathematics	2024-06-20	Paper
Configuring an heterogeneous smartgrid network: complexity and approximations for tree topologies Journal of Global Optimization	2024-05-06	Paper
An FPT algorithm for node-disjoint subtrees problems parameterized by treewidth Theoretical Computer Science	2024-02-20	Paper
A polynomial algorithm for deciding the validity of an electrical distribution tree Information Processing Letters	2022-04-07	Paper
Optimisation of electrical network configuration: complexity and algorithms for ring topologies Theoretical Computer Science	2021-02-15	Paper
Minimizing the Hamming distance between a graph and a line-graph to discover the topology of an electrical network Journal of Graph Algorithms and Applications	2020-09-04	Paper
Taxi-sharing: parameterized complexity and approximability of the dial-a-ride problem with money as an incentive Theoretical Computer Science	2018-09-24	Paper
Parameterized complexity and approximability of coverability problems in weighted Petri nets	2018-08-20	Paper
Adaptive Network Flow with k-Arc Destruction	2017-11-02	Paper
The maximum matrix contraction problem Lecture Notes in Computer Science	2016-11-30	Paper
Directed Steiner trees with diffusion costs Journal of Combinatorial Optimization	2016-11-29	Paper
A practical greedy approximation for the directed Steiner tree problem Journal of Combinatorial Optimization	2016-11-29	Paper
A practical greedy approximation for the directed Steiner tree problem Combinatorial Optimization and Applications	2015-09-11	Paper
An FPT algorithm in polynomial space for the directed Steiner tree problem with limited number of diffusing nodes Information Processing Letters	2014-12-09	Paper
Directed Steiner tree with branching constraint Lecture Notes in Computer Science	2014-09-26	Paper
Steiner problems with limited number of branching nodes Structural Information and Communication Complexity	2013-12-17	Paper

Research outcomes over time

This page was built for person: Dimitri Watel