Marc-Antoine Weisser

Laboratoire

Laboratoire Interdisciplinaire des Sciences du Numérique

Site WEB

Publications (43)

Article dans une revue 24/04/2025

Correcting a graph into a linegraph minimizing hamming distance edition is NP-complete and FPT by treewidth

Dominique Barth , Dimitri Watel , Marc-Antoine Weisser

24/05/2024

Maximal Line Digraphs

Quentin Japhet , Dimitri Watel , Dominique Barth , Marc-Antoine Weisser

25/04/2024

Maximizing minimum cycle bases intersection

Ylène Aboulfath , Dimitri Watel , Thierry Mautor , Dominique Barth , Marc-Antoine Weisser

Article dans une revue 14/11/2023

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

Dominique Barth , Thierry Mautor , Dimitri Watel , Marc-Antoine Weisser

Article dans une revue 01/06/2022

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

Dominique Barth , Thierry Mautor , Dimitri Watel , Marc-Antoine Weisser

Communication dans un congrès 23/02/2022

Distance d'édition minimum à un linegraph

Dominique Barth , Dimitri Watel , Marc-Antoine Weisser

Article dans une revue 06/03/2021

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

Dominique Barth , Thierry Mautor , Arnaud de Moissac , Dimitri Watel , Marc-Antoine Weisser

10/03/2020

Configuration of planar electrical networks with and without double adduction

Dominique Barth , Thierry Mautor , Dimitri Watel , Marc-Antoine Weisser

Article dans une revue 01/03/2020

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 27/12/2019

Improving graphs of cycles approach to structural similarity of molecules

Stefi Nouleho Ilemo , Dominique Barth , Olivier David , Franck Quessette , Dimitri Watel , Marc-Antoine Weisser

Poster de conférence 21/05/2018

JEU SÉRIEUX sur les TÉLÉCOMS

Jacques Antoine , Marc-Antoine Weisser

Article dans une revue 01/03/2018

The First Approximation Algorithm for the Maximin Latin Hypercube Design Problem

Kaourintin Le Guiban , Arpad Rimmel , Marc-Antoine Weisser , Joanna Tomasik

Article dans une revue 01/03/2018

Completion of partial Latin Hypercube Designs: NP-completeness and inapproximability

Kaourintin Le Guiban , Arpad Rimmel , Marc-Antoine Weisser , Joanna Tomasik

Communication dans un congrès 05/05/2017

Parameterized complexity and approximability of coverability problems in weighted Petri nets

Dimitri Watel , Dominique Barth , Marc-Antoine Weisser

Article dans une revue 01/11/2016

Directed Steiner trees with diffusion costs

Dimitri Watel , Cédric Bentz , Dominique Barth , Marc-Antoine Weisser

Article dans une revue 01/11/2016

A practical greedy approximation for the directed Steiner tree problem

Dimitri Watel , Marc-Antoine Weisser

23/03/2016

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

Dimitri Watel , Marc-Antoine Weisser

Article dans une revue 18/10/2015

Bin packing with fragmentable items: Presentation and approximations

Bertrand Lecun , Thierry Mautor , Franck Quessette , Marc-Antoine Weisser

Article dans une revue 01/02/2015

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

Dimitri Watel , Cédric Bentz , Dominique Barth , Marc-Antoine Weisser

Communication dans un congrès 01/12/2014

A practical greedy approximation for the Directed Steiner Tree problem

Dimitri Watel , Marc-Antoine Weisser

Article dans une revue 01/08/2014

A Packing Problem Approach to Lightpath Assignment in an Optical Ring

David Poulain , Dominique Barth , Joanna Tomasik , Marc-Antoine Weisser

Communication dans un congrès 01/01/2014

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

Dimitri Watel , Marc-Antoine Weisser

Communication dans un congrès 01/01/2014

Directed Steiner Tree with Branching Constraint

Dimitri Watel , Cédric Bentz , Dominique Barth , Marc-Antoine Weisser

Communication dans un congrès 01/07/2013

Steiner Problems with Limited Number of Branching Nodes

Dimitri Watel , Cédric Bentz , Dominique Barth , Marc-Antoine Weisser

22/01/2013

Bin Packing with Fragmentable Items: Presentation and Approximations

Bertrand Lecun , Thierry Mautor , Franck Quessette , Marc-Antoine Weisser

Rapport 01/01/2013

Inapproximability proof of DSTLB and USTLB in planar graphs

Dimitri Watel , Cédric Bentz , Marc-Antoine Weisser

Article dans une revue 24/05/2012

Optimal configuration of an optical network providing predefined multicast transmissions

Vincent Reinhart , Johanne Cohen , Dominique Barth , Joanna Tomasik , Marc-Antoine Weisser

Communication dans un congrès 01/01/2012

The inter-domain hierarchy in measured and randomly generated AS-level topologies

Joanna Tomasik , Marc-Antoine Weisser

Communication dans un congrès 01/01/2012

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

David Poulain , Dominique Barth , Joanna Tomasik , Marc-Antoine Weisser

Rapport 03/03/2011

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

David Poulain , Dominique Barth , Joanna Tomasik , Marc-Antoine Weisser