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

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
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, ⟨10.1007/s10898-023-01338-0⟩. ⟨hal-04289472⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04289472/file/JOGO-2023.pdf 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
https://hal.science/hal-04113551/file/IPL-2021.pdf 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
https://hal.science/hal-03955928/file/Revision2.pdf 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
https://hal.science/hal-02018217/file/TCS-2019.pdf 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
https://hal.science/hal-04113890/file/JGAA-2020.pdf 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
https://hal.science/hal-04113953/file/PLOS-ONE_2020.pdf 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
https://hal.science/hal-01488042/file/18-TCS.pdf 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
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
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
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
https://hal.science/hal-03595327/file/ROADEF2022_ABOULFATHWATEL.pdf 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
https://hal.science/hal-03595279/file/resume.pdf 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
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
https://hal.science/hal-04233161/file/2210.08327.pdf 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
https://hal.science/hal-03595342/file/kim2022wasserstein.pdf 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
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
https://hal.science/hal-01459206/file/pn2017.pdf 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
https://hal.science/hal-04114016/file/ISCO-2016.pdf BibTex

2014

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
BibTex
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
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
https://hal.science/hal-00981268/file/ALGOTEL-2014.pdf 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
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
https://centralesupelec.hal.science/hal-00793424/file/planarcasinapprox.pdf 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
https://theses.hal.science/tel-01130029/file/2014VERS0025.pdf 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
https://hal.science/hal-04559959/file/IWOCA_2024.pdf 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
https://hal.science/hal-04587485/file/zqfbqtqwgqcbgrtnqxkktgkhwyzdnsyg.pdf 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
https://hal.science/hal-04143445/file/01_STACS_2022_HAL.pdf 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
https://hal.science/hal-03851365/file/MMCBI_AboulfathEtAl__Full_.pdf 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
https://hal.science/hal-02503854/file/HAL_configuration_of_planar_electrical_networks.pdf 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
https://hal.science/hal-02440948/file/1711.00831.pdf 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
https://hal.science/hal-02610732/file/ICALP-2020.pdf 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
https://hal.science/hal-01377704/file/IPL-2016.pdf BibTex