
SAMOVAR - SAMOVAR
Telecom SudParis
9 rue Charles Fourier
91011 EVRY CEDEX
Fax : +33 (0) 1 60 76 20 80
Dimitri Watel
Maître de Conférences
SOP
dimitri.watel[@-Code to remove to avoid SPAM-]ensiie.fr
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
-