Ekin Ergen

collaborators

2 papers

cs.CG2026

Greedy Vector Balancing

Wojciech CzerwiÅski, Daniel Dadush, Ekin Ergen +3

In online vector balancing, vectors $t_{1}, \dots, t_{n}$ arrive one by one from a given set $T$ and the goal is to assign signs $s_{1}, \dots, s_{n} \in {\pm 1}$ in an online manner so as to m…

cs.DS2025

Online Makespan Scheduling under Scenarios

Ekin Ergen

We consider a natural extension of online makespan scheduling on identical parallel machines by introducing scenarios. A scenario is a subset of jobs, and the task of our problem i…