2 papers
cs.DS2019
Finding irrelevant vertices in linear time on bounded-genus graphs
Petr A. Golovach, Stavros G. Kolliopoulos, Giannos Stamoulis +1
The irrelevant vertex technique provides a powerful tool for the design of parameterized algorithms for a wide variety of problems on graphs. A common characteristic of these probl…
cs.DS2012
The 2-valued case of makespan minimization with assignment constraints
Stavros G. Kolliopoulos, Yannis Moysoglou
We consider the following special case of minimizing makespan. A set of jobs and a set of machines are given. Each job can be scheduled on a machine from a subset…