Marc-Antoine Weisser

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Configuring an heterogeneous smartgrid network: complexity and approximations for tree topologies Journal of Global Optimization	2024-05-06	Paper
A polynomial algorithm for deciding the validity of an electrical distribution tree Information Processing Letters	2022-04-07	Paper
Optimisation of electrical network configuration: complexity and algorithms for ring topologies Theoretical Computer Science	2021-02-15	Paper
The first approximation algorithm for the maximin Latin hypercube design problem Operations Research	2020-10-05	Paper
Minimizing the Hamming distance between a graph and a line-graph to discover the topology of an electrical network Journal of Graph Algorithms and Applications	2020-09-04	Paper
Parameterized complexity and approximability of coverability problems in weighted Petri nets	2018-08-20	Paper
Completion of partial Latin hypercube designs: NP-completeness and inapproximability Theoretical Computer Science	2018-02-09	Paper
Directed Steiner trees with diffusion costs Journal of Combinatorial Optimization	2016-11-29	Paper
A practical greedy approximation for the directed Steiner tree problem Journal of Combinatorial Optimization	2016-11-29	Paper
Bin packing with fragmentable items: presentation and approximations Theoretical Computer Science	2015-09-25	Paper
A practical greedy approximation for the directed Steiner tree problem Combinatorial Optimization and Applications	2015-09-11	Paper
An FPT algorithm in polynomial space for the directed Steiner tree problem with limited number of diffusing nodes Information Processing Letters	2014-12-09	Paper
Directed Steiner tree with branching constraint Lecture Notes in Computer Science	2014-09-26	Paper
Steiner problems with limited number of branching nodes Structural Information and Communication Complexity	2013-12-17	Paper

Research outcomes over time

This page was built for person: Marc-Antoine Weisser