research
∙
07/28/2020
Dual Half-integrality for Uncrossable Cut Cover and its Application to Maximum Half-Integral Flow
Given an edge weighted graph and a forest F, the 2-edge connectivity aug...
share
research
∙
02/25/2020
Integer Plane Multiflow Maximisation:Flow-Cut Gap and One-Quarter-Approximation
In this paper, we bound the integrality gap and the approximation ratio ...
research
∙
09/29/2019
Parallel Machine Scheduling to Minimize Energy Consumption
Given n jobs with release dates, deadlines and processing times we consi...
research
∙
06/07/2019
DropConnect Is Effective in Modeling Uncertainty of Bayesian Deep Networks
Deep neural networks (DNNs) have achieved state-of-the-art performances ...
research
∙
05/06/2019
Non-clairvoyant Precedence Constrained Scheduling
We consider the online problem of scheduling jobs on identical machines,...
research
∙
05/16/2018
On Fair Division of Indivisible Items
We consider the task of assigning indivisible goods to a set of agents i...
research
∙
02/21/2018