95 citations · 203 across the 21 of their papers we have counts for
Showing 2025 · math.OCShow all
3 papers · 2 filters
math.OC2025
Graph Isomorphism: Mixed-Integer Convex Optimization from First-Order Methods
Wenjie Xiao, Mathieu Besançon, Patrick Gelß +3
The graph isomorphism (GI) problem, which asks whether two graphs are structurally identical, occupies a unique position in computational complexity -- it is neither known to be so…
math.OC2025
Efficient Sparse Flow Decomposition Methods for RNA Multi-Assembly
Mathieu Besançon
Decomposing a flow on a Directed Acyclic Graph (DAG) into a weighted sum of a small number of paths is an essential task in operations research and bioinformatics. This problem, re…
math.OC2025★ 2 cited
Improved algorithms and novel applications of the FrankWolfe.jl library
Mathieu Besançon, Sébastien Designolle, Jannis Halbey +6
Frank-Wolfe (FW) algorithms have emerged as an essential class of methods for constrained optimization, especially on large-scale problems. In this paper, we summarize the algorith…