selected publications
-
academic article
- Configuring an heterogeneous smartgrid network: complexity and approximations for tree topologies. Journal of Global Optimization. 89:223-257. 2023
- The no-meet matroid. Discrete Applied Mathematics. 354:94-107. 2022
- A polynomial algorithm for deciding the validity of an electrical distribution tree. Information Processing Letters. 176:106249-106249. 2022
- An Fpt Algorithm for Node-Disjoint Subtrees Problems Parameterized by Treewidth. SSRN Electronic Journal. 2022
- Optimisation of electrical network configuration: Complexity and algorithms for ring topologies. Theoretical Computer Science. 859:162-173. 2021
- 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. 24:133-153. 2020
- Improving graphs of cycles approach to structural similarity of molecules. PLoS ONE. 14:e0226680-e0226680. 2019
- Taxi-sharing: Parameterized complexity and approximability of the dial-a-ride problem with money as an incentive. Theoretical Computer Science. 745:202-223. 2018
-
blog posting
- Static Dial-a-Ride Problem with Money as an Incentive : Study of the Cost Constraint. HAL (Le Centre pour la Communication Scientifique Directe). 2016
-
chapter
- Maximizing Minimum Cycle Bases Intersection. Lecture notes in computer science. 55-68. 2024
-
conference paper