research
∙
09/21/2023
Simple Approximation Algorithms for Minimizing the Total Weighted Completion Time of Precedence-Constrained Jobs
We consider the precedence-constrained scheduling problem to minimize th...
share
research
∙
09/18/2023
A Quantum Optimization Case Study for a Transport Robot Scheduling Problem
We present a comprehensive case study comparing the performance of D-Wav...
research
∙
11/03/2022
Competitive Kill-and-Restart and Preemptive Strategies for Non-Clairvoyant Scheduling
We study kill-and-restart and preemptive strategies for the fundamental ...
research
∙
08/14/2022
An Improved Greedy Algorithm for Stochastic Online Scheduling on Unrelated Machines
Most practical scheduling applications involve some uncertainty about th...
research
∙
10/23/2018
On orthogonal symmetric chain decompositions
The n-cube is the poset obtained by ordering all subsets of {1,...,n} by...
research
∙
02/16/2018
Gray codes and symmetric chains
We consider the problem of constructing a cyclic listing of all bitstrin...
research
∙
01/03/2018
