An FPT algorithm for node-disjoint subtrees problems parameterized by treewidth
Julien Baste
,
Dimitri Watel
Article dans une revue
hal-04419217v1
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
Directed Steiner Tree with Branching Constraint
Dimitri Watel
,
Marc-Antoine Weisser
,
Cédric Bentz
,
Dominique Barth
Communication dans un congrès
hal-01067142v1
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
The no-meet matroid
Walid Ben-Ameur
,
Natalia Kushik
,
Alessandro Maddaloni
,
José Neto
,
Dimitri Watel
Article dans une revue
hal-03955928v1
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
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
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
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
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
The Maximum Matrix Contraction Problem
Dimitri Watel
,
Pierre-Louis Poirion
Book cover Book cover 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
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
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
Article dans une revue
hal-01103372v1
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
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
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
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
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
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
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
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
Article dans une revue
hal-04113890v1
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
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
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
Taxi-Sharing: Parameterized Complexity and Approximability of the Dial-a-ride problem with money as an incentive
Dimitri Watel
,
Alain Faye
Article dans une revue
hal-01488042v2
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
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
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
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
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
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
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
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
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
Adaptive network flow with $k$-Arc Destruction
Thomas Ridremont
,
Dimitri Watel
,
Pierre-Louis Poirion
,
Christophe Picouleau
2020
Pré-publication, Document de travail
hal-02440948v1
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
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
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
Configuring an heterogeneous smartgrid network: complexity and approximations for tree topologies
Dominique Barth
,
Thierry Mautor
,
Dimitri Watel
,
Marc-Antoine Weisser
Article dans une revue
hal-04289472v1
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
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
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
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
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
A polynomial algorithm for deciding the validity of an electrical distribution tree
Dominique Barth
,
Thierry Mautor
,
Dimitri Watel
,
Marc-Antoine Weisser
Article dans une revue
hal-04113551v1
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
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
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
Improving graphs of cycles approach to structural similarity of molecules
Stefi Nouleho Ilemo
,
Dominique Barth
,
Olivier David
,
Franck Quessette
,
Marc-Antoine Weisser
,
et al.
Article dans une revue
hal-04113953v1
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
A practical greedy approximation for the directed Steiner tree problem
Dimitri Watel
,
Marc-Antoine Weisser
Article dans une revue
hal-01613990v1
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
Directed Steiner trees with diffusion costs
Dimitri Watel
,
Marc-Antoine Weisser
,
Cédric Bentz
,
Dominique Barth
Article dans une revue
hal-01613972v1
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
Optimisation of electrical network configuration: complexity and algorithms for ring topologies
Dominique Barth
,
Thierry Mautor
,
Arnaud de Moissac
,
Dimitri Watel
,
Marc-Antoine Weisser
Article dans une revue
hal-02018217v2
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
An FPT Algorithm for Spanning, Steiner and Other subTree Problems Parameterized with the Treewidth.
Dimitri Watel
2020
Pré-publication, Document de travail
hal-02610732v1
Actions
Partager
Gmail
Facebook
X
LinkedIn
More
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
Actions
Partager
Gmail
Facebook
X
LinkedIn
More