{"id":3530,"date":"2022-04-13T17:39:03","date_gmt":"2022-04-13T15:39:03","guid":{"rendered":"https:\/\/samovar2022.int-evry.fr\/index.php\/acmes-2\/dimitri-watel-2\/"},"modified":"2022-04-13T17:39:41","modified_gmt":"2022-04-13T15:39:41","slug":"dimitri-watel-2","status":"publish","type":"page","link":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/acmes-2\/dimitri-watel-2\/","title":{"rendered":"Dimitri WATEL"},"content":{"rendered":"<p><div class=\"bandeau-personnel MonLaboUser\"><img decoding=\"async\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/uploads\/2022\/09\/dilitri-watel-150x150.jpg\" class=\"wp-image-6 alignleft img-arrondi wp-post-image\" height=\"150\" width=\"150\" alt=\" \" \/><div class=\"adresse\"><p>SAMOVAR - SAMOVAR<br \/>Telecom SudParis<br \/>\r\n9 rue Charles Fourier<br \/>\r\n91011 EVRY CEDEX<\/p><p>Fax : +33 (0) 1 60 76 20 80<\/p><\/div><div class=\"monlaboBlocTexte\"><h1>Dimitri <span class=\"MonLabo-lastname\">Watel<\/span><br \/><em>(ancien membre depuis 2025)<\/em><\/h1><div class=\"coordonnees\"><em>Ma\u00eetre de Conf\u00e9rences<\/em><br \/><span class=\"team-description\"><a href=\"https:\/\/samovar.telecom-sudparis.eu\/?page_id=4729\" class=\"MonLaboLink\"><span class=\"MonLabo_team_name\">SOP<\/span><\/a><\/span><\/div><div class=\"coordonnees\"><span class=\"MonLabo-email\">dimitri.watel[&#64;<span>-Code to remove to avoid SPAM-<\/span>]ensiie.fr<\/span><\/div><\/div><\/div>\n<div id=\"res_script\">\n<p class='Rubrique'>Article dans une revue<\/p>\n<p class='SousRubrique'>2025<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes 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. <i>Journal of Graph Algorithms and Applications<\/i>, 2025, 29 (1), pp.63-90. <a target=\"_blank\" href=\"https:\/\/dx.doi.org\/10.7155\/jgaa.v29i1.3029\">&#x27E8;10.7155\/jgaa.v29i1.3029&#x27E9;<\/a>. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-05051712v1\">&#x27E8;hal-05051712&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-05051712\/file\/JGAA-2024.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-05051712\/file\/JGAA-2024.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-05051712\/file\/JGAA-2024.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-05051712v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<p class='SousRubrique'>2024<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Julien Baste, Dimitri Watel. An FPT algorithm for node-disjoint subtrees problems parameterized by treewidth. <i>Theoretical Computer Science<\/i>, 2024, 990, pp.114406. <a target=\"_blank\" href=\"https:\/\/dx.doi.org\/10.1016\/j.tcs.2024.114406\">&#x27E8;10.1016\/j.tcs.2024.114406&#x27E9;<\/a>. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-04419217v1\">&#x27E8;hal-04419217&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au bibtex<\/dt>\n<dd class=\"ValeurRes LienBibtex\">\n<a href=\"https:\/\/hal.science\/hal-04419217v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/dd>\n<\/dl>\n<p class='SousRubrique'>2023<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Dominique Barth, Thierry Mautor, Dimitri Watel, Marc-Antoine Weisser. Configuring an heterogeneous smartgrid network: complexity and approximations for tree topologies. <i>Journal of Global Optimization<\/i>, 2023, 89, pp.223-257. <a target=\"_blank\" href=\"https:\/\/dx.doi.org\/10.1007\/s10898-023-01338-0\">&#x27E8;10.1007\/s10898-023-01338-0&#x27E9;<\/a>. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-04289472v1\">&#x27E8;hal-04289472&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-04289472\/file\/JOGO-2023.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-04289472\/file\/JOGO-2023.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-04289472\/file\/JOGO-2023.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-04289472v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<p class='SousRubrique'>2022<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Dominique Barth, Thierry Mautor, Dimitri Watel, Marc-Antoine Weisser. A polynomial algorithm for deciding the validity of an electrical distribution tree. <i>Information Processing Letters<\/i>, 2022, 176, pp.106249. <a target=\"_blank\" href=\"https:\/\/dx.doi.org\/10.1016\/j.ipl.2022.106249\">&#x27E8;10.1016\/j.ipl.2022.106249&#x27E9;<\/a>. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-04113551v1\">&#x27E8;hal-04113551&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-04113551\/file\/IPL-2021.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-04113551\/file\/IPL-2021.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-04113551\/file\/IPL-2021.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-04113551v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Walid Ben-Ameur, Natalia Kushik, Alessandro Maddaloni, Jos\u00e9 Neto, Dimitri Watel. The no-meet matroid. <i>Discrete Applied Mathematics<\/i>, 2022, <a target=\"_blank\" href=\"https:\/\/dx.doi.org\/10.1016\/j.dam.2022.12.008\">&#x27E8;10.1016\/j.dam.2022.12.008&#x27E9;<\/a>. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-03955928v1\">&#x27E8;hal-03955928&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-03955928\/file\/Revision2.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-03955928\/file\/Revision2.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-03955928\/file\/Revision2.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-03955928v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<p class='SousRubrique'>2021<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes 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. <i>Theoretical Computer Science<\/i>, 2021, 859, pp.162-173. <a target=\"_blank\" href=\"https:\/\/dx.doi.org\/10.1016\/j.tcs.2021.01.023\">&#x27E8;10.1016\/j.tcs.2021.01.023&#x27E9;<\/a>. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-02018217v2\">&#x27E8;hal-02018217v2&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-02018217\/file\/TCS-2019.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-02018217\/file\/TCS-2019.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-02018217\/file\/TCS-2019.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-02018217v2\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<p class='SousRubrique'>2020<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes 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. <i>Journal of Graph Algorithms and Applications<\/i>, 2020, 24 (3), pp.133-153. <a target=\"_blank\" href=\"https:\/\/dx.doi.org\/10.7155\/jgaa.00522\">&#x27E8;10.7155\/jgaa.00522&#x27E9;<\/a>. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-04113890v1\">&#x27E8;hal-04113890&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-04113890\/file\/JGAA-2020.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-04113890\/file\/JGAA-2020.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-04113890\/file\/JGAA-2020.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-04113890v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<p class='SousRubrique'>2019<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes 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. <i>PLoS ONE<\/i>, 2019, 14 (12), pp.e0226680. <a target=\"_blank\" href=\"https:\/\/dx.doi.org\/10.1371\/journal.pone.0226680\">&#x27E8;10.1371\/journal.pone.0226680&#x27E9;<\/a>. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-04113953v1\">&#x27E8;hal-04113953&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-04113953\/file\/PLOS-ONE_2020.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-04113953\/file\/PLOS-ONE_2020.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-04113953\/file\/PLOS-ONE_2020.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-04113953v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<p class='SousRubrique'>2018<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Dimitri Watel, Alain Faye. Taxi-Sharing: Parameterized Complexity and Approximability of the Dial-a-ride problem with money as an incentive. <i>Theoretical Computer Science<\/i>, 2018, 745, pp.202-223. <a target=\"_blank\" href=\"https:\/\/dx.doi.org\/10.1016\/j.tcs.2018.06.006\">&#x27E8;10.1016\/j.tcs.2018.06.006&#x27E9;<\/a>. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-01488042v2\">&#x27E8;hal-01488042v2&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-01488042\/file\/18-TCS.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-01488042\/file\/18-TCS.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-01488042\/file\/18-TCS.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-01488042v2\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<p class='SousRubrique'>2016<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Dimitri Watel, Marc-Antoine Weisser. A practical greedy approximation for the directed Steiner tree problem. <i>Journal of Combinatorial Optimization<\/i>, 2016, 32 (4), pp.1327 - 1370. <a target=\"_blank\" href=\"https:\/\/dx.doi.org\/10.1007\/s10878-016-0074-0\">&#x27E8;10.1007\/s10878-016-0074-0&#x27E9;<\/a>. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-01613990v1\">&#x27E8;hal-01613990&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au bibtex<\/dt>\n<dd class=\"ValeurRes LienBibtex\">\n<a href=\"https:\/\/hal.science\/hal-01613990v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/dd>\n<\/dl>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Dimitri Watel, Marc-Antoine Weisser, C\u00e9dric Bentz, Dominique Barth. Directed Steiner trees with diffusion costs. <i>Journal of Combinatorial Optimization<\/i>, 2016, 32 (4), pp.1089 - 1106. <a target=\"_blank\" href=\"https:\/\/dx.doi.org\/10.1007\/s10878-015-9925-3\">&#x27E8;10.1007\/s10878-015-9925-3&#x27E9;<\/a>. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-01613972v1\">&#x27E8;hal-01613972&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au bibtex<\/dt>\n<dd class=\"ValeurRes LienBibtex\">\n<a href=\"https:\/\/hal.science\/hal-01613972v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/dd>\n<\/dl>\n<p class='SousRubrique'>2015<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Dimitri Watel, Marc-Antoine Weisser, C\u00e9dric Bentz, Dominique Barth. An FPT algorithm in polynomial space for the Directed Steiner Tree problem with Limited number of Diffusing nodes. <i>Information Processing Letters<\/i>, 2015, 115 (2), pp.275-279. <a target=\"_blank\" href=\"https:\/\/dx.doi.org\/10.1016\/j.ipl.2014.09.027\">&#x27E8;10.1016\/j.ipl.2014.09.027&#x27E9;<\/a>. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-01103372v1\">&#x27E8;hal-01103372&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au bibtex<\/dt>\n<dd class=\"ValeurRes LienBibtex\">\n<a href=\"https:\/\/hal.science\/hal-01103372v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/dd>\n<\/dl>\n<p class='Rubrique'>Communication dans un congr\u00e8s<\/p>\n<p class='SousRubrique'>2025<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Florian Galliot, Hoang La, Rapha\u00eblle Maistre, Matthieu Petiteau, Dimitri Watel. Graph reconstruction from queries on triples (Extended abstract). <i>EUROCOMB\u201925 - 13th European Conference on Combinatorics, Graph Theory and Applications<\/i>, Aug 2025, Budapest, Hungary. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-05416454v1\">&#x27E8;hal-05416454&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-05416454\/file\/final_version.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-05416454\/file\/final_version.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-05416454\/file\/final_version.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-05416454v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<p class='SousRubrique'>2022<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Ylene Aboulfath, Dimitri Watel. Maximiser l'intersection de bases de cycles minimum dans un ensemble de graphes dynamiques. <i>23\u00e8me congr\u00e8s annuel de la Soci\u00e9t\u00e9 Fran\u00e7aise de Recherche Op\u00e9rationnelle et d'Aide \u00e0 la D\u00e9cision<\/i>, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-03595327v1\">&#x27E8;hal-03595327&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-03595327\/file\/ROADEF2022_ABOULFATHWATEL.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-03595327\/file\/ROADEF2022_ABOULFATHWATEL.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-03595327\/file\/ROADEF2022_ABOULFATHWATEL.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-03595327v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Dominique Barth, Dimitri Watel, Marc-Antoine Weisser. Distance d'\u00e9dition minimum \u00e0 un linegraph. <i>23\u00e8me congr\u00e8s annuel de la Soci\u00e9t\u00e9 Fran\u00e7aise de Recherche Op\u00e9rationnelle et d'Aide \u00e0 la D\u00e9cision (ROADEF2022)<\/i>, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-03595279v1\">&#x27E8;hal-03595279&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-03595279\/file\/resume.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-03595279\/file\/resume.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-03595279\/file\/resume.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-03595279v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Julien Baste, Dimitri Watel. An FPT algorithm for node-disjoint subtrees problems parameterized by treewidth. <i>The 11th International Colloquium on Graph Theory and combinatorics<\/i>, Jul 2022, Montpellier, France. pp.1-30, <a target=\"_blank\" href=\"https:\/\/dx.doi.org\/10.2139\/ssrn.4197048\">&#x27E8;10.2139\/ssrn.4197048&#x27E9;<\/a>. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-03790659v1\">&#x27E8;hal-03790659&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au bibtex<\/dt>\n<dd class=\"ValeurRes LienBibtex\">\n<a href=\"https:\/\/hal.science\/hal-03790659v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/dd>\n<\/dl>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes 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. <i>The 30th International Conference on Advances in Geographic Information Systems (SIGSPATIAL )<\/i>, Nov 2022, Seattle Washington, United States. pp.1-4, <a target=\"_blank\" href=\"https:\/\/dx.doi.org\/10.1145\/3557991.3567798\">&#x27E8;10.1145\/3557991.3567798&#x27E9;<\/a>. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-04233161v1\">&#x27E8;hal-04233161&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-04233161\/file\/2210.08327.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-04233161\/file\/2210.08327.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-04233161\/file\/2210.08327.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-04233161v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Hyoseok Kim, Dimitri Watel, Alain Faye, C\u00e9dric Hervet. On the complexity of the data-driven Wasserstein distributionally robust binary problem. <i>23\u00e8me congr\u00e8s annuel de la Soci\u00e9t\u00e9 Fran\u00e7aise de Recherche Op\u00e9rationnelle et d'Aide \u00e0 la D\u00e9cision<\/i>, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-03595342v1\">&#x27E8;hal-03595342&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-03595342\/file\/kim2022wasserstein.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-03595342\/file\/kim2022wasserstein.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-03595342\/file\/kim2022wasserstein.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-03595342v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<p class='SousRubrique'>2017<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Egor Gladkikh, Am\u00e9lie Lambert, Alain Faye, Dimitri Watel, Marie-Christine Costa. Optimisation du maillage \u00e9lectrique du parc \u00e9oliennes off-shore \u2013 projet Stationis. <i>ROADEF 17<\/i>, Feb 2017, Metz, France. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-02455568v1\">&#x27E8;hal-02455568&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au bibtex<\/dt>\n<dd class=\"ValeurRes LienBibtex\">\n<a href=\"https:\/\/hal.science\/hal-02455568v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/dd>\n<\/dl>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Dimitri Watel, Marc-Antoine Weisser, Dominique Barth. Parameterized complexity and approximability of coverability problems in weighted Petri nets. <i>International Conference on Application and Theory of Petri Nets and Concurrency<\/i>, Jun 2017, Zaragoza, Spain. pp.330-349, <a target=\"_blank\" href=\"https:\/\/dx.doi.org\/10.1007\/978-3-319-57861-3_19\">&#x27E8;10.1007\/978-3-319-57861-3_19&#x27E9;<\/a>. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-01459206v1\">&#x27E8;hal-01459206&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-01459206\/file\/pn2017.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-01459206\/file\/pn2017.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-01459206\/file\/pn2017.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-01459206v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<p class='SousRubrique'>2016<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Dimitri Watel, Pierre-Louis Poirion. The Maximum Matrix Contraction Problem. <i>International Symposium on Combinatorial Optimization<\/i>, May 2016, Vietri sul Mare, Italy. pp.426-438, <a target=\"_blank\" href=\"https:\/\/dx.doi.org\/10.1007\/978-3-319-45587-7_37\">&#x27E8;10.1007\/978-3-319-45587-7_37&#x27E9;<\/a>. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-04114016v1\">&#x27E8;hal-04114016&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-04114016\/file\/ISCO-2016.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-04114016\/file\/ISCO-2016.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-04114016\/file\/ISCO-2016.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-04114016v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<p class='SousRubrique'>2014<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Dimitri Watel, Marc-Antoine Weisser. Le probl\u00e8me de l'arborescence de Steiner dans les r\u00e9seaux tout-optiques. <i>ALGOTEL 2014 -- 16\u00e8mes Rencontres Francophones sur les Aspects Algorithmiques des T\u00e9l\u00e9communications<\/i>, Jun 2014, Le Bois-Plage-en-R\u00e9, France. pp.1-4. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-00981268v1\">&#x27E8;hal-00981268&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-00981268\/file\/ALGOTEL-2014.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-00981268\/file\/ALGOTEL-2014.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-00981268\/file\/ALGOTEL-2014.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-00981268v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Dimitri Watel, Marc-Antoine Weisser, C\u00e9dric Bentz, Dominique Barth. Directed Steiner Tree with Branching Constraint. <i>20th International Computing and Combinatorics Conference - COCOON<\/i>, Aug 2014, Atlanta, United States. pp.263-275, <a target=\"_blank\" href=\"https:\/\/dx.doi.org\/10.1007\/978-3-319-08783-2_23\">&#x27E8;10.1007\/978-3-319-08783-2_23&#x27E9;<\/a>. <a target=\"_blank\" href=\"https:\/\/centralesupelec.hal.science\/hal-01067142v1\">&#x27E8;hal-01067142&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au bibtex<\/dt>\n<dd class=\"ValeurRes LienBibtex\">\n<a href=\"https:\/\/centralesupelec.hal.science\/hal-01067142v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/dd>\n<\/dl>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Dimitri Watel, Marc-Antoine Weisser. A practical greedy approximation for the Directed Steiner Tree problem. <i>COCOA 2014<\/i>, Dec 2014, Maui, Hawaii, United States. <a target=\"_blank\" href=\"https:\/\/centralesupelec.hal.science\/hal-01067151v1\">&#x27E8;hal-01067151&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au bibtex<\/dt>\n<dd class=\"ValeurRes LienBibtex\">\n<a href=\"https:\/\/centralesupelec.hal.science\/hal-01067151v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/dd>\n<\/dl>\n<p class='SousRubrique'>2013<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Dimitri Watel, Marc-Antoine Weisser, C\u00e9dric Bentz, Dominique Barth. Steiner Problems with Limited Number of Branching Nodes. <i>SIROCCO 2013<\/i>, Jul 2013, Ischia, Italy. <a target=\"_blank\" href=\"https:\/\/centralesupelec.hal.science\/hal-00877222v1\">&#x27E8;hal-00877222&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au bibtex<\/dt>\n<dd class=\"ValeurRes LienBibtex\">\n<a href=\"https:\/\/centralesupelec.hal.science\/hal-00877222v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/dd>\n<\/dl>\n<p class='Rubrique'>Rapport<\/p>\n<p class='SousRubrique'>2013<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Dimitri Watel, Marc-Antoine Weisser, C\u00e9dric Bentz. Inapproximability proof of DSTLB and USTLB in planar graphs. [Research Report] Sup\u00e9lec. 2013. <a target=\"_blank\" href=\"https:\/\/centralesupelec.hal.science\/hal-00793424v2\">&#x27E8;hal-00793424v2&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/centralesupelec.hal.science\/hal-00793424\/file\/planarcasinapprox.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/centralesupelec.hal.science\/hal-00793424\/file\/planarcasinapprox.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/centralesupelec.hal.science\/hal-00793424\/file\/planarcasinapprox.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/centralesupelec.hal.science\/hal-00793424v2\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<p class='Rubrique'>Th\u00e8se<\/p>\n<p class='SousRubrique'>2014<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Dimitri Watel. Approximation de l'arborescence de Steiner. Autre [cs.OH]. Universit\u00e9 de Versailles-Saint Quentin en Yvelines, 2014. Fran\u00e7ais. <a target=\"_blank\" href=\"https:\/\/www.theses.fr\/2014VERS0025\">&#x27E8;NNT : 2014VERS0025&#x27E9;<\/a>. <a target=\"_blank\" href=\"https:\/\/theses.hal.science\/tel-01130029v1\">&#x27E8;tel-01130029&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/theses.hal.science\/tel-01130029\/file\/2014VERS0025.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/theses.hal.science\/tel-01130029\/file\/2014VERS0025.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/theses.hal.science\/tel-01130029\/file\/2014VERS0025.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/theses.hal.science\/tel-01130029v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<p class='Rubrique'>Pr\u00e9-publication, Document de travail<\/p>\n<p class='SousRubrique'>2024<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Yl\u00e8ne Aboulfath, Dimitri Watel, Marc-Antoine Weisser, Thierry Mautor, Dominique Barth. Maximizing minimum cycle bases intersection. 2024. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-04559959v2\">&#x27E8;hal-04559959v2&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-04559959\/file\/IWOCA_2024.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-04559959\/file\/IWOCA_2024.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-04559959\/file\/IWOCA_2024.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-04559959v2\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Quentin Japhet, Dimitri Watel, Dominique Barth, Marc-Antoine Weisser. Maximal Line Digraphs. 2024. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-04587485v2\">&#x27E8;hal-04587485v2&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-04587485\/file\/zqfbqtqwgqcbgrtnqxkktgkhwyzdnsyg.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-04587485\/file\/zqfbqtqwgqcbgrtnqxkktgkhwyzdnsyg.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-04587485\/file\/zqfbqtqwgqcbgrtnqxkktgkhwyzdnsyg.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-04587485v2\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<p class='SousRubrique'>2023<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Hyoseok Kim, Dimitri Watel, Alain Faye, Hervet C\u00e9dric. On the complexity of the data-driven wasserstein distributionally robust binary problem. 2023. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-04143445v1\">&#x27E8;hal-04143445&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-04143445\/file\/01_STACS_2022_HAL.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-04143445\/file\/01_STACS_2022_HAL.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-04143445\/file\/01_STACS_2022_HAL.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-04143445v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<p class='SousRubrique'>2020<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Dominique Barth, Thierry Mautor, Dimitri Watel, Marc-Antoine Weisser. Configuration of planar electrical networks with and without double adduction. 2020. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-02503854v1\">&#x27E8;hal-02503854&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-02503854\/file\/HAL_configuration_of_planar_electrical_networks.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-02503854\/file\/HAL_configuration_of_planar_electrical_networks.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-02503854\/file\/HAL_configuration_of_planar_electrical_networks.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-02503854v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Thomas Ridremont, Dimitri Watel, Pierre-Louis Poirion, Christophe Picouleau. Adaptive network flow with $k$-Arc Destruction. 2020. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-02440948v1\">&#x27E8;hal-02440948&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-02440948\/file\/1711.00831.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-02440948\/file\/1711.00831.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-02440948\/file\/1711.00831.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-02440948v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Dimitri Watel. An FPT Algorithm for Spanning, Steiner and Other subTree Problems Parameterized with the Treewidth.. 2020. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-02610732v1\">&#x27E8;hal-02610732&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-02610732\/file\/ICALP-2020.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-02610732\/file\/ICALP-2020.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-02610732\/file\/ICALP-2020.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-02610732v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<p class='SousRubrique'>2016<\/p>\n<dl class='NoticeRes'>\n<dt class=\"ChampRes\">ref_biblio<\/dt><dd class=\"ValeurRes ref_biblio\">Dimitri Watel, Marc-Antoine Weisser. A note on the inapproximability of the Minimum Monotone Satisfying Assignment problem. 2016. <a target=\"_blank\" href=\"https:\/\/hal.science\/hal-01377704v1\">&#x27E8;hal-01377704&#x27E9;<\/a><\/dd>\n<dt class=\"ChampRes\">Acc\u00e8s au texte int\u00e9gral et bibtex<\/dt>\n<dd class=\"ValeurRes Fichier_joint\">\n<a href=\"https:\/\/hal.science\/hal-01377704\/file\/IPL-2016.pdf\"  target=\"_blank\">\n<img decoding=\"async\" alt=\"https:\/\/hal.science\/hal-01377704\/file\/IPL-2016.pdf\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_pdf.png\" border=\"0\" title=\"https:\/\/hal.science\/hal-01377704\/file\/IPL-2016.pdf\" \/><\/a>\n<span class=\"LienBibtexACoteFulltext\"><a href=\"https:\/\/hal.science\/hal-01377704v1\/bibtex\" target=\"_self\">\n<img decoding=\"async\" alt=\"BibTex\" src=\"https:\/\/samovar.telecom-sudparis.eu\/wp-content\/plugins\/mon-laboratoire\/Frontend\/images\/Haltools_bibtex3.jpeg\" border=\"0\"  title=\"BibTex\" \/><\/a>\n<\/span><\/dd>\n<\/dl>\n<\/div>\n<\/p>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":4,"featured_media":4434,"parent":2438,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"ocean_post_layout":"","ocean_both_sidebars_style":"","ocean_both_sidebars_content_width":0,"ocean_both_sidebars_sidebars_width":0,"ocean_sidebar":"0","ocean_second_sidebar":"0","ocean_disable_margins":"enable","ocean_add_body_class":"","ocean_shortcode_before_top_bar":"","ocean_shortcode_after_top_bar":"","ocean_shortcode_before_header":"","ocean_shortcode_after_header":"","ocean_has_shortcode":"","ocean_shortcode_after_title":"","ocean_shortcode_before_footer_widgets":"","ocean_shortcode_after_footer_widgets":"","ocean_shortcode_before_footer_bottom":"","ocean_shortcode_after_footer_bottom":"","ocean_display_top_bar":"default","ocean_display_header":"default","ocean_header_style":"","ocean_center_header_left_menu":"0","ocean_custom_header_template":"0","ocean_custom_logo":0,"ocean_custom_retina_logo":0,"ocean_custom_logo_max_width":0,"ocean_custom_logo_tablet_max_width":0,"ocean_custom_logo_mobile_max_width":0,"ocean_custom_logo_max_height":0,"ocean_custom_logo_tablet_max_height":0,"ocean_custom_logo_mobile_max_height":0,"ocean_header_custom_menu":"0","ocean_menu_typo_font_family":"0","ocean_menu_typo_font_subset":"","ocean_menu_typo_font_size":0,"ocean_menu_typo_font_size_tablet":0,"ocean_menu_typo_font_size_mobile":0,"ocean_menu_typo_font_size_unit":"px","ocean_menu_typo_font_weight":"","ocean_menu_typo_font_weight_tablet":"","ocean_menu_typo_font_weight_mobile":"","ocean_menu_typo_transform":"","ocean_menu_typo_transform_tablet":"","ocean_menu_typo_transform_mobile":"","ocean_menu_typo_line_height":0,"ocean_menu_typo_line_height_tablet":0,"ocean_menu_typo_line_height_mobile":0,"ocean_menu_typo_line_height_unit":"","ocean_menu_typo_spacing":0,"ocean_menu_typo_spacing_tablet":0,"ocean_menu_typo_spacing_mobile":0,"ocean_menu_typo_spacing_unit":"","ocean_menu_link_color":"","ocean_menu_link_color_hover":"","ocean_menu_link_color_active":"","ocean_menu_link_background":"","ocean_menu_link_hover_background":"","ocean_menu_link_active_background":"","ocean_menu_social_links_bg":"","ocean_menu_social_hover_links_bg":"","ocean_menu_social_links_color":"","ocean_menu_social_hover_links_color":"","ocean_disable_title":"default","ocean_disable_heading":"default","ocean_post_title":"","ocean_post_subheading":"","ocean_post_title_style":"","ocean_post_title_background_color":"","ocean_post_title_background":0,"ocean_post_title_bg_image_position":"","ocean_post_title_bg_image_attachment":"","ocean_post_title_bg_image_repeat":"","ocean_post_title_bg_image_size":"","ocean_post_title_height":0,"ocean_post_title_bg_overlay":0.5,"ocean_post_title_bg_overlay_color":"","ocean_disable_breadcrumbs":"default","ocean_breadcrumbs_color":"","ocean_breadcrumbs_separator_color":"","ocean_breadcrumbs_links_color":"","ocean_breadcrumbs_links_hover_color":"","ocean_display_footer_widgets":"default","ocean_display_footer_bottom":"default","ocean_custom_footer_template":"0","footnotes":""},"class_list":["post-3530","page","type-page","status-publish","has-post-thumbnail","hentry","entry","has-media"],"_links":{"self":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/pages\/3530","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/comments?post=3530"}],"version-history":[{"count":1,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/pages\/3530\/revisions"}],"predecessor-version":[{"id":3531,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/pages\/3530\/revisions\/3531"}],"up":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/pages\/2438"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/media\/4434"}],"wp:attachment":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/media?parent=3530"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}