research
∙
03/16/2023
Online and Dynamic Algorithms for Geometric Set Cover and Hitting Set
Set cover and hitting set are fundamental problems in combinatorial opti...
share
research
∙
02/12/2022
Tight Approximation Algorithms for Two Dimensional Guillotine Strip Packing
In the Strip Packing problem (SP), we are given a vertical half-strip [0...
research
∙
09/26/2020
