Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

31 résultats
Page :
triés par
Image document

Approximation de l'arborescence de Steiner

 Dimitri Watel
Autre [cs.OH]. Université de Versailles-Saint Quentin en Yvelines, 2014. Français. ⟨NNT : 2014VERS0025⟩
Thèse tel-01130029v1

An FPT algorithm in polynomial space for the Directed Steiner Tree problem with Limited number of Diffusing nodes

 Dimitri Watel , Marc-Antoine Weisser , Cédric Bentz , Dominique Barth
Information Processing Letters, 2015, 115 (2), pp.275-279. ⟨10.1016/j.ipl.2014.09.027⟩
Article dans une revue hal-01103372v1

An FPT algorithm for node-disjoint subtrees problems parameterized by treewidth

 Julien Baste , Dimitri Watel
The 11th International Colloquium on Graph Theory and combinatorics, Jul 2022, Montpellier, France. pp.1-30, ⟨10.2139/ssrn.4197048⟩
Communication dans un congrès hal-03790659v1
Image document

The Maximum Matrix Contraction Problem

 Dimitri Watel , Pierre-Louis Poirion
International Symposium on Combinatorial Optimization, May 2016, Vietri sul Mare, Italy. pp.426-438, ⟨10.1007/978-3-319-45587-7_37⟩
Communication dans un congrès hal-04114016v1
Image document

A polynomial algorithm for deciding the validity of an electrical distribution tree

 Dominique Barth , Thierry Mautor , Dimitri Watel , Marc-Antoine Weisser
Information Processing Letters, 2022, 176, pp.106249. ⟨10.1016/j.ipl.2022.106249⟩
Article dans une revue hal-04113551v1
Image document

A note on the inapproximability of the Minimum Monotone Satisfying Assignment problem

 Dimitri Watel , Marc-Antoine Weisser
2016
Pré-publication, Document de travail hal-01377704v1
Image document

Improving graphs of cycles approach to structural similarity of molecules

 Stefi Nouleho Ilemo , Dominique Barth , Olivier David , Franck Quessette , Marc-Antoine Weisser , et al.
PLoS ONE, 2019, 14 (12), pp.e0226680. ⟨10.1371/journal.pone.0226680⟩
Article dans une revue hal-04113953v1

Directed Steiner Tree with Branching Constraint

 Dimitri Watel , Marc-Antoine Weisser , Cédric Bentz , Dominique Barth
20th International Computing and Combinatorics Conference - COCOON, Aug 2014, Atlanta, United States. pp.263-275, ⟨10.1007/978-3-319-08783-2_23⟩
Communication dans un congrès hal-01067142v1

An FPT algorithm for node-disjoint subtrees problems parameterized by treewidth

 Julien Baste , Dimitri Watel
Theoretical Computer Science, 2024, 990, pp.114406. ⟨10.1016/j.tcs.2024.114406⟩
Article dans une revue hal-04419217v1
Image document

The no-meet matroid

 Walid Ben-Ameur , Natalia Kushik , Alessandro Maddaloni , José Neto , Dimitri Watel
Discrete Applied Mathematics, 2022, ⟨10.1016/j.dam.2022.12.008⟩
Article dans une revue hal-03955928v1
Image document

Parameterized complexity and approximability of coverability problems in weighted Petri nets

 Dimitri Watel , Marc-Antoine Weisser , Dominique Barth
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⟩
Communication dans un congrès hal-01459206v1
Image document

On the complexity of the data-driven Wasserstein distributionally robust binary problem

 Hyoseok Kim , Dimitri Watel , Alain Faye , Cédric Hervet
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
Communication dans un congrès hal-03595342v1
Image document

On the complexity of the data-driven wasserstein distributionally robust binary problem

 Hyoseok Kim , Dimitri Watel , Alain Faye , Hervet Cédric
2023
Pré-publication, Document de travail hal-04143445v1
Image document

Maximizing minimum cycle bases intersection

 Ylène Aboulfath , Dimitri Watel , Marc-Antoine Weisser , Thierry Mautor , Dominique Barth
2022
Pré-publication, Document de travail hal-03851365v1
Image document

Minimizing the Hamming distance between a graph and a line-graph to discover the topology of an electrical network

 Wilfried Ehounou , Dominique Barth , Arnaud de Moissac , Dimitri Watel , Marc-Antoine Weisser
Journal of Graph Algorithms and Applications, 2020, 24 (3), pp.133-153. ⟨10.7155/jgaa.00522⟩
Article dans une revue hal-04113890v1

A practical greedy approximation for the directed Steiner tree problem

 Dimitri Watel , Marc-Antoine Weisser
Journal of Combinatorial Optimization, 2016, 32 (4), pp.1327 - 1370. ⟨10.1007/s10878-016-0074-0⟩
Article dans une revue hal-01613990v1

Directed Steiner trees with diffusion costs

 Dimitri Watel , Marc-Antoine Weisser , Cédric Bentz , Dominique Barth
Journal of Combinatorial Optimization, 2016, 32 (4), pp.1089 - 1106. ⟨10.1007/s10878-015-9925-3⟩
Article dans une revue hal-01613972v1
Image document

Optimisation of electrical network configuration: complexity and algorithms for ring topologies

 Dominique Barth , Thierry Mautor , Arnaud de Moissac , Dimitri Watel , Marc-Antoine Weisser
Theoretical Computer Science, 2021, 859, pp.162-173. ⟨10.1016/j.tcs.2021.01.023⟩
Article dans une revue hal-02018217v2
Image document

An FPT Algorithm for Spanning, Steiner and Other subTree Problems Parameterized with the Treewidth.

 Dimitri Watel
2020
Pré-publication, Document de travail hal-02610732v1
Image document

Maximiser l'intersection de bases de cycles minimum dans un ensemble de graphes dynamiques

 Ylene Aboulfath , Dimitri Watel
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
Communication dans un congrès hal-03595327v1

Optimisation du maillage électrique du parc éoliennes off-shore – projet Stationis

 Egor Gladkikh , Amélie Lambert , Alain Faye , Dimitri Watel , Marie-Christine Costa
ROADEF 17, Feb 2017, Metz, France
Communication dans un congrès hal-02455568v1
Image document

Taxi-Sharing: Parameterized Complexity and Approximability of the Dial-a-ride problem with money as an incentive

 Dimitri Watel , Alain Faye
Theoretical Computer Science, 2018, 745, pp.202-223. ⟨10.1016/j.tcs.2018.06.006⟩
Article dans une revue hal-01488042v2
Image document

Le problème de l'arborescence de Steiner dans les réseaux tout-optiques

 Dimitri Watel , Marc-Antoine Weisser
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
Communication dans un congrès hal-00981268v1
Image document

Configuration of planar electrical networks with and without double adduction

 Dominique Barth , Thierry Mautor , Dimitri Watel , Marc-Antoine Weisser
2020
Pré-publication, Document de travail hal-02503854v1

Steiner Problems with Limited Number of Branching Nodes

 Dimitri Watel , Marc-Antoine Weisser , Cédric Bentz , Dominique Barth
SIROCCO 2013, Jul 2013, Ischia, Italy
Communication dans un congrès hal-00877222v1
Image document

Distance d'édition minimum à un linegraph

 Dominique Barth , Dimitri Watel , Marc-Antoine Weisser
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
Communication dans un congrès hal-03595279v1

A practical greedy approximation for the Directed Steiner Tree problem

 Dimitri Watel , Marc-Antoine Weisser
COCOA 2014, Dec 2014, Maui, Hawaii, United States
Communication dans un congrès hal-01067151v1
Image document

Inapproximability proof of DSTLB and USTLB in planar graphs

 Dimitri Watel , Marc-Antoine Weisser , Cédric Bentz
[Research Report] Supélec. 2013
Rapport hal-00793424v2
Image document

A graph-database approach to assess the impact of demand-responsive services on public transit accessibility

 Cathia Le Hasif , Andrea Araldo , Stefania Dumbrava , Dimitri Watel
The 30th International Conference on Advances in Geographic Information Systems (SIGSPATIAL ), Nov 2022, Seattle Washington, United States. pp.1-4, ⟨10.1145/3557991.3567798⟩
Communication dans un congrès hal-04233161v1
Image document

Configuring an heterogeneous smartgrid network: complexity and approximations for tree topologies

 Dominique Barth , Thierry Mautor , Dimitri Watel , Marc-Antoine Weisser
Journal of Global Optimization, 2023, ⟨10.1007/s10898-023-01338-0⟩
Article dans une revue hal-04289472v1
Page :