Hugo Kooki Kasuya Rosado

activity

20192024

collaborators

3 papers

cs.DS2024

Scheduling on a Stochastic Number of Machines

Moritz Buchem, Franziska Eberle, Hugo Kooki Kasuya Rosado +2

We consider a new scheduling problem on parallel identical machines in which the number of machines is initially not known, but it follows a given probability distribution. Only af…

cs.DS2023

A $(3 + ε)$ -approximation algorithm for the minimum sum of radii problem with outliers and extensions for generalized lower bounds

Moritz Buchem, Katja Ettmayr, Hugo Kooki Kasuya Rosado +1

For a given set of points in a metric space and an integer $k$ , we seek to partition the given points into $k$ clusters. For each computed cluster, one typically defines one point…

cs.CC2019

A 2-approximation for the $k$ -prize-collecting Steiner tree problem

Lehilton Lelis Chaves Pedrosa, Hugo Kooki Kasuya Rosado

We consider the $k$ -prize-collecting Steiner tree problem. An instance is composed of an integer $k$ and a graph $G$ with costs on edges and penalties on vertices. The objective is…

Scheduling on a Stochastic Number of Machines

A (3+ε)-approximation algorithm for the minimum sum of radii problem with outliers and extensions for generalized lower bounds

A 2-approximation for the k-prize-collecting Steiner tree problem

A $(3 + ε)$ -approximation algorithm for the minimum sum of radii problem with outliers and extensions for generalized lower bounds

A 2-approximation for the $k$ -prize-collecting Steiner tree problem