research
∙
06/30/2022
Tight Bounds for Online Matching in Bounded-Degree Graphs with Vertex Capacities
We study the b-matching problem in bipartite graphs G=(S,R,E). Each vert...
share
research
∙
10/18/2021
Machine Covering in the Random-Order Model
In the Online Machine Covering problem jobs, defined by their sizes, arr...
research
∙
07/30/2021
Algorithms for Right-Sizing Heterogeneous Data Centers
Power consumption is a dominant and still growing cost factor in data ce...
research
∙
07/30/2021
Algorithms for Energy Conservation in Heterogeneous Data Centers
Power consumption is the major cost factor in data centers. It can be re...
research
∙
05/05/2021
Scheduling with Testing on Multiple Identical Parallel Machines
Scheduling with testing is a recent online problem within the framework ...
research
∙
03/30/2021
Scheduling in the Secretary Model
This paper studies Makespan Minimization in the secretary model. Formall...
research
∙
12/01/2020
Best Fit Bin Packing with Random Order Revisited
Best Fit is a well known online algorithm for the bin packing problem, w...
research
∙
12/01/2020
Improved Online Algorithms for Knapsack and GAP in the Random Order Model
The knapsack problem is one of the classical problems in combinatorial o...
research
∙
12/01/2020
New Results for the k-Secretary Problem
Suppose that n items arrive online in random order and the goal is to se...
research
∙
09/28/2020
Explorable Uncertainty in Scheduling with Non-Uniform Testing Times
The problem of scheduling with testing in the framework of explorable un...
research
∙
05/30/2020
Scheduling in the Random-Order Model
Makespan minimization on identical machines is a fundamental problem in ...
research
∙
11/29/2019
Minimization of Weighted Completion Times in Path-based Coflow Scheduling
Coflow scheduling models communication requests in parallel computing fr...
research
∙
07/13/2018
Optimal Algorithms for Right-Sizing Data Centers - Extended Version
Electricity cost is a dominant and rapidly growing expense in data cente...
research
∙
08/25/2017