Mathieu Mari

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
Approximating the maximum independent set of convex polygons with a bounded number of directions	2025-11-24	Paper
A parameterized approximation scheme for the geometric knapsack problem with wide items	2025-09-24	Paper
Online matching with delays and stochastic arrival times Theory of Computing Systems	2025-02-28	Paper
Shortest disjoint paths on a grid	2024-11-28	Paper
Ultimate greedy approximation of independent sets in subcubic graphs Algorithmica	2024-10-24	Paper
Online hitting set of \(d\)-dimensional fat objects	2024-07-19	Paper
A 3-approximation algorithm for maximum independent set of rectangles	2024-07-19	Paper
Approximating maximum integral multiflows on bounded genus graphs Discrete & Computational Geometry	2023-12-21	Paper
Fixed-parameter algorithms for unsplittable flow cover Theory of Computing Systems	2023-04-27	Paper
scientific article; zbMATH DE number 7650927 (Why is no real title available?)	2023-02-07	Paper
scientific article; zbMATH DE number 7650099 (Why is no real title available?)	2023-02-03	Paper
An Approximation Algorithm for Fully Planar Edge-Disjoint Paths SIAM Journal on Discrete Mathematics	2021-04-28	Paper
Ultimate greedy approximation of independent sets in subcubic graphs Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper

Research outcomes over time

This page was built for person: Mathieu Mari