1 citations · 1 across the 5 of their papers we have counts for
3 papers · 1 filter
Modeling Online Paging in Multi-Core Systems
Mathieu Mari, Anish Mukherjee, Runtian Ren +1
Web requests are growing exponentially since the 90s due to the rapid development of the Internet. This process was further accelerated by the introduction of cloud services. It ha…
Online hitting set of -dimensional fat objects
Shanli Alefkhani, Nima Khodaveisi, Mathieu Mari
We consider an online version of the geometric minimum hitting set problem that can be described as a game between an adversary and an algorithm. For some integers and , let…
A parameterized approximation scheme for the 2D-Knapsack problem with wide items
Michal Pilipczuk, Mathieu Mari, Timothe Picavet
We study a natural geometric variant of the classic Knapsack problem called 2D-Knapsack: we are given a set of axis-parallel rectangles and a rectangular bounding box, and the goal…