Publications
Here is the exhaustive list of publications and preprint I co-authored.
Every paper can either be found on arXiv or directly in PDF below;
see also my dblp and Google scholar entries.
Journal
Conference
Workshop
Preprint
Thesis
2024
-
Piotr Krysta, Mathieu Mari, Nan Zhi. Ultimate greedy approximation of independent sets in subcubic graphs. Algorithmica 86:3518–3578 (2024)
Mathieu Mari, Michał Pawłowski, Runtian Ren, Piotr Sankowski. Online Multi-level Aggregation with Delays and Stochastic Arrivals ISAAC 2024arXiv
Fabrizio Grandoni, Edin Husić, Mathieu Mari, Antoine Tinguely. Approximating the Maximum Independent Set of Convex Polygons with a Bounded Number of Directions. SoCG 2024 arXiv
Mathieu Mari, Anish Mukherjee, Michał Pilipczuk, Piotr Sankowski. Shortest Disjoint Paths on a Grid. SODA 2024: 346-365 , DOI, slides, poster
Mathieu Mari, Anish Mukherjee, Runtian Ren, Piotr Sankowski. Modeling Online Paging in Multi-Core Systems. arXiv
Mathieu Mari, Michał Pawłowski, Runtian Ren, Piotr Sankowski. Online Multi-level Aggregation with Delays and Stochastic Arrivals AAMAS 2024 (Extended Abstract)arXiv, DOI, poster
2023
-
Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Jens Vygen. Approximating Maximum Integral Multiflows on Bounded Genus Graphs. Discret. Comput. Geom. 70(4): 1266-1291 (2023)
Shanli Alefkhani, Nima Khodaveisi, Mathieu Mari. Online Hitting Set of d-Dimensional Fat Objects. WAOA 2023: 134-144 arXiv, DOI
Mathieu Mari, Timothé Picavet, Michał Pilipczuk. A Parameterized Approximation Scheme for the Geometric Knapsack Problem with Wide Items. IPEC 2023: 33:1-33:20
DOI
Mathieu Mari, Michał Pawłowski, Runtian Ren, Piotr Sankowski. Online matching with delays and stochastic arrival times. AAMAS 2023: 976-984
arXiv, video, poster
Andrés Cristi, Mathieu Mari, Andreas Wiese. Fixed-Parameter Algorithms for Unsplittable Flow Cover. Theory Comput. Syst. 67(1): 159: 89-124 (2023)
DOI
Christoph Dürr, Mathieu Mari, Ulrike Schmidt-Kraepelin. On price-induced minmax matchings. CoRR abs/2302.11902 (2023)
arXiv, slides Christoph
2022
-
Waldo Gálvez, Arindam Khan, Mathieu Mari, Tobias Mömke, Madhusudhan Reddy Pittu, Andreas Wiese. A 3-Approximation Algorithm for Maximum Independent Set of Rectangles. SODA 2022: 894-905
DOI
2021
-
Waldo Gálvez, Arindam Khan, Mathieu Mari, Tobias Mömke, Madhusudhan Reddy Pittu, Andreas Wiese. A (2+ε)-Approximation Algorithm for Maximum Independent Set of Rectangles. CoRR abs/2106.00623: (2021)
arXiv,slides,video 1,video 2
Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Kevin Schewior, Jens Vygen.
An Approximation Algorithm for Fully Planar Edge-Disjoint Paths.
SIAM J. Discret. Math. 35(2): 752-769 (2021)
DOI,arXiv
Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Jens Vygen.
Approximating Maximum Integral Multiflows on Bounded Genus Graphs.
ICALP 2021: 80:1-80:18
DOI,video, slides
2020
-
Mathieu Mari.
Greedy approaches to approximation of some NP-hard combinatorial optimization problems. (Approches gloutonnes pour l'approximation de problèmes combinatoires NP-difficiles).
PSL Research University, Paris, France, 2020
DOI,PDF,slides
Piotr Krysta, Mathieu Mari, Nan Zhi.
Ultimate greedy approximation of independent sets in subcubic graphs.
SODA 2020: 1436-1455
DOI,slides
Andrés Cristi, Mathieu Mari, Andreas Wiese.
Fixed-Parameter Algorithms for Unsplittable Flow Cover.
STACS 2020: 42:1-42:17
DOI,slides
José Correa, Mathieu Mari, Andrew Xia.
Dynamic Pricing with Bayesian Updates from Online Reviews.
ML for Economic Policy at NeurIPS 2020
arXiv,video (Andrew),poster
2019
-
Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Joseph S. B. Mitchell, Nabil H. Mustafa.
Maximizing Covered Area in the Euclidean Plane with Connectivity Constraint.
APPROX-RANDOM 2019: 32:1-32:21
DOI,slides