research
∙
05/11/2023
Integer points in the degree-sequence polytope
An integer vector b ∈ℤ^d is a degree sequence if there exists a hypergra...
share
research
∙
11/07/2022
From approximate to exact integer programming
Approximate integer programming is the following: For a convex body K ⊆ℝ...
research
∙
07/14/2021
A QPTAS for stabbing rectangles
We consider the following geometric optimization problem: Given n axis-a...
research
∙
12/21/2020
Efficient sequential and parallel algorithms for multistage stochastic integer programming using proximity
We consider the problem of solving integer programs of the form min{ c^⊺...
research
∙
05/11/2020
Approximate CVP_p in time 2^0.802 n
We show that a constant factor approximation of the shortest and closest...
research
∙
05/11/2020
Approximate CVP_∞ in time 2^0.802 n
We show that a constant factor approximation of the shortest and closest...
research
∙
02/18/2020
N-fold integer programming via LP rounding
We consider N-fold integer programming problems. After a decade of conti...
research
∙
04/02/2019
An Algorithmic Theory of Integer Programming
We study the general integer programming problem where the number of var...
research
∙
09/25/2018
Diversity maximization in doubling metrics
Diversity maximization is an important geometric optimization problem wi...
research
∙
02/17/2018