2 citations · 7 across the 9 of their papers we have counts for
4 papers · 1 filter
Algorithms in the Ultra-Wide Word Model
Arash Farzan, Alejandro López-Ortiz, Patrick K. Nicholson +1
The effective use of parallel computing resources to speed up algorithms in current multi-core parallel architectures remains a difficult challenge, with ease of programming playin…
Kernelization Algorithms for Packing Problems Allowing Overlaps (Extended Version)
Henning Fernau, Alejandro López-Ortiz, Jazmín Romero
We consider the problem of discovering overlapping communities in networks which we model as generalizations of Graph Packing problems with overlap. We seek a collection $\mathcal{…
Efficient Online Strategies for Renting Servers in the Cloud
Shahin Kamali, Alejandro López-Ortiz
In Cloud systems, we often deal with jobs that arrive and depart in an online manner. Upon its arrival, a job should be assigned to a server. Each job has a size which defines the…
An All-Around Near-Optimal Solution for the Classic Bin Packing Problem
Shahin Kamali, Alejandro López-Ortiz
In this paper we present the first algorithm with optimal average-case and close-to-best known worst-case performance for the classic on-line problem of bin packing. It has long be…