Mathieu Mari

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 26

Top Topics

Top Venues

Publications

Mathieu Mari, Michal Pawlowski, Runtian Ren, Piotr Sankowski
Multi-level Aggregation with Delays and Stochastic Arrivals. AAMAS (2024)
Mathieu Mari, Anish Mukherjee, Runtian Ren, Piotr Sankowski
Modeling Online Paging in Multi-Core Systems. CoRR (2024)
Mathieu Mari, Michal Pawlowski, Runtian Ren, Piotr Sankowski
Online Multi-level Aggregation with Delays and Stochastic Arrivals. CoRR (2024)
Fabrizio Grandoni, Edin Husic, Mathieu Mari, Antoine Tinguely
Approximating the Maximum Independent Set of Convex Polygons with a Bounded Number of Directions. SoCG (2024)
Fabrizio Grandoni, Edin Husic, Mathieu Mari, Antoine Tinguely
Approximating the Maximum Independent Set of Convex Polygons with a Bounded Number of Directions. CoRR (2024)
Mathieu Mari, Anish Mukherjee, Michal Pilipczuk, Piotr Sankowski
Shortest Disjoint Paths on a Grid. SODA (2024)
José Correa, Mathieu Mari, Andrew Xia
Dynamic pricing with Bayesian updates from online reviews. CoRR (2024)
Michal Pilipczuk, Mathieu Mari, Timothé Picavet
A parameterized approximation scheme for the 2D-Knapsack problem with wide items. CoRR (2023)
Christoph Dürr, Mathieu Mari, Ulrike Schmidt-Kraepelin
On price-induced minmax matchings. CoRR (2023)
Mathieu Mari, Michal Pawlowski, Runtian Ren, Piotr Sankowski
Online Matching with Delays and Stochastic Arrival Times. AAMAS (2023)
Shanli Alefkhani, Nima Khodaveisi, Mathieu Mari
Online Hitting Set of d-Dimensional Fat Objects. WAOA (2023)
Shanli Alefkhani, Nima Khodaveisi, Mathieu Mari
Online hitting set of d-dimensional fat objects. CoRR (2023)
Mathieu Mari, Timothé Picavet, Michal Pilipczuk
A Parameterized Approximation Scheme for the Geometric Knapsack Problem with Wide Items. IPEC (2023)
Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Jens Vygen
Approximating Maximum Integral Multiflows on Bounded Genus Graphs. Discret. Comput. Geom. 70 (4) (2023)
Andrés Cristi, Mathieu Mari, Andreas Wiese
Fixed-Parameter Algorithms for Unsplittable Flow Cover. Theory Comput. Syst. 67 (1) (2023)
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)
Mathieu Mari, Michal Pawlowski, Runtian Ren, Piotr Sankowski
Online matching with delays and stochastic arrival times. CoRR (2022)
Waldo Gálvez, Arindam Khan, Mathieu Mari, Tobias Mömke, Madhusudhan Reddy Pittu, Andreas Wiese
A 4-Approximation Algorithm for Maximum Independent Set of Rectangles. CoRR (2021)
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) (2021)
Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Jens Vygen
Approximating Maximum Integral Multiflows on Bounded Genus Graphs. ICALP (2021)
Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Kevin Schewior, Jens Vygen
An Approximation Algorithm for Fully Planar Edge-Disjoint Paths. CoRR (2020)
Piotr Krysta, Mathieu Mari, Nan Zhi
Ultimate greedy approximation of independent sets in subcubic graphs. CoRR (2020)
Andrés Cristi, Mathieu Mari, Andreas Wiese
Fixed-Parameter Algorithms for Unsplittable Flow Cover. STACS (2020)
Chien-Chung Huang, Mathieu Mari, Claire Mathieu, Jens Vygen
Approximating maximum integral multiflows on bounded genus graphs. CoRR (2020)
Piotr Krysta, Mathieu Mari, Nan Zhi
Ultimate greedy approximation of independent sets in subcubic graphs. SODA (2020)
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)