research
∙
03/29/2023
Simplification and Improvement of MMS Approximation
We consider the problem of fairly allocating a set of indivisible goods ...
share
research
∙
06/03/2022
Existence and Computation of Epistemic EFX
We consider the problem of allocating indivisible goods among n agents i...
research
∙
06/26/2021
Geometry Meets Vectors: Approximation Algorithms for Multidimensional Packing
We study the generalized multidimensional bin packing problem (GVBP) tha...
research
∙
05/06/2021
Tight Approximation Algorithms for Geometric Bin Packing with Skewed Items
In the Two-dimensional Bin Packing (2BP) problem, we are given a set of ...
research
∙
02/11/2021
Approximation Algorithms for Generalized Multidimensional Knapsack
We study a generalization of the knapsack problem with geometric and vec...
research
∙
11/23/2020
Analysis of the Harmonic Function Used in Bin-Packing
The harmonic function was first introduced by Lee and Lee (JACM 1985) fo...
research
∙
11/23/2020
An Approximation Algorithm for Covering Linear Programs and its Application to Bin-Packing
We give an α(1+ϵ)-approximation algorithm for solving covering LPs, assu...
research
∙
11/22/2020
