Dimitri Watel

Article dans une revue

2018

ref_biblio

Dimitri Watel, Alain Faye. Static Dial-a-Ride Problem with Money as an Incentive : Study of the Cost Constraint. Theoretical Computer Science, 2018, 745, pp.202-223. ⟨10.1016/j.tcs.2018.06.006⟩. ⟨hal-01507417⟩

Accès au texte intégral et bibtex

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. 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

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

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

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. PETRI NETS 2017: International Conference on Applications and Theory of Petri Nets and Concurrency, Jun 2017, Zaragoza, Spain. pp.330 - 349, ⟨10.1007/978-3-319-57861-3_19⟩. ⟨hal-01740225⟩

Accès au 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

Pré-publication, Document de travail

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

2019

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. 2019. ⟨hal-02018217⟩

Accès au texte intégral et bibtex

2017

ref_biblio

Dimitri Watel, Marc-Antoine Weisser, Dominique Barth. Parameterized complexity and approximability of coverability problems in weighted Petri nets. 2017. ⟨hal-01459206⟩

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