Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

15 résultats
Page :
triés par

A Packing Problem Approach to Lightpath Assignment in an Optical Ring

 David Poulain , Joanna Tomasik , Marc-Antoine Weisser , Dominique Barth
The Computer Journal, 2014, 57 (8), pp.1155-1166. ⟨10.1093/comjnl/bxt050⟩
Article dans une revue hal-00831550v1

Bin packing with fragmentable items: Presentation and approximations

 Bertrand Lecun , Thierry Mautor , Franck Quessette , Marc-Antoine Weisser
Theoretical Computer Science, 2015, 602, ⟨10.1016/j.tcs.2015.08.005⟩
Article dans une revue hal-01206602v1

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
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

Bin Packing with Fragmentable Items: Presentation and Approximations

 Bertrand Lecun , Thierry Mautor , Franck Quessette , Marc-Antoine Weisser
2013
Pré-publication, Document de travail hal-00780434v1
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
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

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
Image document

Minimization of the receiver cost in an all-optical ring with a limited number of wavelengths

 David Poulain , Joanna Tomasik , Marc-Antoine Weisser , Dominique Barth
2011
Rapport hal-00611017v1
Image document

Optimal receiver cost and wavelength number minimization in all-optical ring networks

 David Poulain , Joanna Tomasik , Marc-Antoine Weisser , Dominique Barth
2011
Pré-publication, Document de travail hal-00561834v1
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
Page :