Dimitri Watel

Article dans une revue

2025

ref_biblio

Dominique Barth, Dimitri Watel, Marc-Antoine Weisser. Correcting a graph into a linegraph minimizing hamming distance edition is NP-complete and FPT by treewidth. Journal of Graph Algorithms and Applications, 2025, 29 (1), pp.63-90. ⟨10.7155/jgaa.v29i1.3029⟩. ⟨hal-05051712⟩

Accès au texte intégral et bibtex

2024

ref_biblio

Julien Baste, Dimitri Watel. An FPT algorithm for node-disjoint subtrees problems parameterized by treewidth. Theoretical Computer Science, 2024, 990, pp.114406. ⟨10.1016/j.tcs.2024.114406⟩. ⟨hal-04419217⟩

Accès au bibtex

2023

ref_biblio

Dominique Barth, Thierry Mautor, Dimitri Watel, Marc-Antoine Weisser. Configuring an heterogeneous smartgrid network: complexity and approximations for tree topologies. Journal of Global Optimization, 2023, 89, pp.223-257. ⟨10.1007/s10898-023-01338-0⟩. ⟨hal-04289472⟩

Accès au texte intégral et bibtex

2022

ref_biblio

Dominique Barth, Thierry Mautor, Dimitri Watel, Marc-Antoine Weisser. A polynomial algorithm for deciding the validity of an electrical distribution tree. Information Processing Letters, 2022, 176, pp.106249. ⟨10.1016/j.ipl.2022.106249⟩. ⟨hal-04113551⟩

Accès au texte intégral et bibtex

ref_biblio

Walid Ben-Ameur, Natalia Kushik, Alessandro Maddaloni, José Neto, Dimitri Watel. The no-meet matroid. Discrete Applied Mathematics, 2022, ⟨10.1016/j.dam.2022.12.008⟩. ⟨hal-03955928⟩

Accès au texte intégral et bibtex

2021

ref_biblio

Dominique Barth, Thierry Mautor, Arnaud de Moissac, Dimitri Watel, Marc-Antoine Weisser. Optimisation of electrical network configuration: complexity and algorithms for ring topologies. Theoretical Computer Science, 2021, 859, pp.162-173. ⟨10.1016/j.tcs.2021.01.023⟩. ⟨hal-02018217v2⟩

Accès au texte intégral et bibtex

2020

ref_biblio

Wilfried Ehounou, Dominique Barth, Arnaud de Moissac, Dimitri Watel, Marc-Antoine Weisser. 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, 24 (3), pp.133-153. ⟨10.7155/jgaa.00522⟩. ⟨hal-04113890⟩

Accès au texte intégral et bibtex

2019

ref_biblio

Stefi Nouleho Ilemo, Dominique Barth, Olivier David, Franck Quessette, Marc-Antoine Weisser, et al.. Improving graphs of cycles approach to structural similarity of molecules. PLoS ONE, 2019, 14 (12), pp.e0226680. ⟨10.1371/journal.pone.0226680⟩. ⟨hal-04113953⟩

Accès au texte intégral et bibtex

2018

ref_biblio

Dimitri Watel, Alain Faye. Taxi-Sharing: Parameterized Complexity and Approximability of the Dial-a-ride problem with money as an incentive. Theoretical Computer Science, 2018, 745, pp.202-223. ⟨10.1016/j.tcs.2018.06.006⟩. ⟨hal-01488042v2⟩

Accès au texte intégral et bibtex

2016

ref_biblio

Dimitri Watel, Marc-Antoine Weisser, Cédric Bentz, Dominique Barth. Directed Steiner trees with diffusion costs. Journal of Combinatorial Optimization, 2016, 32 (4), pp.1089 - 1106. ⟨10.1007/s10878-015-9925-3⟩. ⟨hal-01613972⟩

Accès au bibtex

ref_biblio

Dimitri Watel, Marc-Antoine Weisser. A practical greedy approximation for the directed Steiner tree problem. Journal of Combinatorial Optimization, 2016, 32 (4), pp.1327 - 1370. ⟨10.1007/s10878-016-0074-0⟩. ⟨hal-01613990⟩

Accès au bibtex

2015

ref_biblio

Dimitri Watel, Marc-Antoine Weisser, Cédric Bentz, Dominique Barth. An FPT algorithm in polynomial space for the Directed Steiner Tree problem with Limited number of Diffusing nodes. Information Processing Letters, 2015, 115 (2), pp.275-279. ⟨10.1016/j.ipl.2014.09.027⟩. ⟨hal-01103372⟩

Accès au bibtex

Communication dans un congrès

2022

ref_biblio

Ylene Aboulfath, Dimitri Watel. Maximiser l'intersection de bases de cycles minimum dans un ensemble de graphes dynamiques. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595327⟩

Accès au texte intégral et bibtex

ref_biblio

Dominique Barth, Dimitri Watel, Marc-Antoine Weisser. Distance d'édition minimum à un linegraph. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595279⟩

Accès au texte intégral et bibtex

ref_biblio

Julien Baste, Dimitri Watel. An FPT algorithm for node-disjoint subtrees problems parameterized by treewidth. The 11th International Colloquium on Graph Theory and combinatorics, Jul 2022, Montpellier, France. pp.1-30, ⟨10.2139/ssrn.4197048⟩. ⟨hal-03790659⟩

Accès au bibtex

ref_biblio

Cathia Le Hasif, Andrea Araldo, Stefania Dumbrava, Dimitri Watel. A graph-database approach to assess the impact of demand-responsive services on public transit accessibility. The 30th International Conference on Advances in Geographic Information Systems (SIGSPATIAL ), Nov 2022, Seattle Washington, United States. pp.1-4, ⟨10.1145/3557991.3567798⟩. ⟨hal-04233161⟩

Accès au texte intégral et bibtex

ref_biblio

Hyoseok Kim, Dimitri Watel, Alain Faye, Cédric Hervet. On the complexity of the data-driven Wasserstein distributionally robust binary problem. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595342⟩

Accès au texte intégral et bibtex

2017

ref_biblio

Egor Gladkikh, Amélie Lambert, Alain Faye, Dimitri Watel, Marie-Christine Costa. Optimisation du maillage électrique du parc éoliennes off-shore – projet Stationis. ROADEF 17, Feb 2017, Metz, France. ⟨hal-02455568⟩

Accès au bibtex

ref_biblio

Dimitri Watel, Marc-Antoine Weisser, Dominique Barth. Parameterized complexity and approximability of coverability problems in weighted Petri nets. International Conference on Application and Theory of Petri Nets and Concurrency, Jun 2017, Zaragoza, Spain. pp.330-349, ⟨10.1007/978-3-319-57861-3_19⟩. ⟨hal-01459206⟩

Accès au texte intégral et bibtex

2016

ref_biblio

Dimitri Watel, Pierre-Louis Poirion. The Maximum Matrix Contraction Problem. International Symposium on Combinatorial Optimization, May 2016, Vietri sul Mare, Italy. pp.426-438, ⟨10.1007/978-3-319-45587-7_37⟩. ⟨hal-04114016⟩

Accès au texte intégral et bibtex

2014

ref_biblio

Dimitri Watel, Marc-Antoine Weisser. A practical greedy approximation for the Directed Steiner Tree problem. COCOA 2014, Dec 2014, Maui, Hawaii, United States. ⟨hal-01067151⟩

Accès au bibtex

ref_biblio

Dimitri Watel, Marc-Antoine Weisser, Cédric Bentz, Dominique Barth. Directed Steiner Tree with Branching Constraint. 20th International Computing and Combinatorics Conference - COCOON, Aug 2014, Atlanta, United States. pp.263-275, ⟨10.1007/978-3-319-08783-2_23⟩. ⟨hal-01067142⟩

Accès au bibtex

ref_biblio

Dimitri Watel, Marc-Antoine Weisser. Le problème de l'arborescence de Steiner dans les réseaux tout-optiques. ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4. ⟨hal-00981268⟩

Accès au texte intégral et bibtex

2013

ref_biblio

Dimitri Watel, Marc-Antoine Weisser, Cédric Bentz, Dominique Barth. Steiner Problems with Limited Number of Branching Nodes. SIROCCO 2013, Jul 2013, Ischia, Italy. ⟨hal-00877222⟩

Accès au bibtex

Rapport

2013

ref_biblio

Dimitri Watel, Marc-Antoine Weisser, Cédric Bentz. Inapproximability proof of DSTLB and USTLB in planar graphs. [Research Report] Supélec. 2013. ⟨hal-00793424v2⟩

Accès au texte intégral et bibtex

Thèse

2014

ref_biblio

Dimitri Watel. Approximation de l'arborescence de Steiner. Autre [cs.OH]. Université de Versailles-Saint Quentin en Yvelines, 2014. Français. ⟨NNT : 2014VERS0025⟩. ⟨tel-01130029⟩

Accès au texte intégral et bibtex

Pré-publication, Document de travail

2024

ref_biblio

Ylène Aboulfath, Dimitri Watel, Marc-Antoine Weisser, Thierry Mautor, Dominique Barth. Maximizing minimum cycle bases intersection. 2024. ⟨hal-04559959⟩

Accès au texte intégral et bibtex

ref_biblio

Quentin Japhet, Dimitri Watel, Dominique Barth, Marc-Antoine Weisser. Maximal Line Digraphs. 2024. ⟨hal-04587485v2⟩

Accès au texte intégral et bibtex

2023

ref_biblio

Hyoseok Kim, Dimitri Watel, Alain Faye, Hervet Cédric. On the complexity of the data-driven wasserstein distributionally robust binary problem. 2023. ⟨hal-04143445⟩

Accès au texte intégral et bibtex

2022

ref_biblio

Ylène Aboulfath, Dimitri Watel, Marc-Antoine Weisser, Thierry Mautor, Dominique Barth. Maximizing minimum cycle bases intersection. 2022. ⟨hal-03851365⟩

Accès au texte intégral et bibtex

2020

ref_biblio

Dominique Barth, Thierry Mautor, Dimitri Watel, Marc-Antoine Weisser. Configuration of planar electrical networks with and without double adduction. 2020. ⟨hal-02503854⟩

Accès au texte intégral et bibtex

ref_biblio

Thomas Ridremont, Dimitri Watel, Pierre-Louis Poirion, Christophe Picouleau. Adaptive network flow with $k$-Arc Destruction. 2020. ⟨hal-02440948⟩

Accès au texte intégral et bibtex

ref_biblio

Dimitri Watel. An FPT Algorithm for Spanning, Steiner and Other subTree Problems Parameterized with the Treewidth.. 2020. ⟨hal-02610732⟩

Accès au texte intégral et bibtex

2016

ref_biblio

Dimitri Watel, Marc-Antoine Weisser. A note on the inapproximability of the Minimum Monotone Satisfying Assignment problem. 2016. ⟨hal-01377704⟩

Accès au texte intégral et bibtex