1 citations · 1 across the 3 of their papers we have counts for
5 papers
Robust Learning-Augmented Dictionaries
Ali Zeynali, Shahin Kamali, Mohammad Hajiesmaili
We present the first learning-augmented data structure for implementing dictionaries with optimal consistency and robustness. Our data structure, named RobustSL, is a skip list aug…
Online Bin Covering with Frequency Predictions
Magnus Berg, Shahin Kamali
We study the discrete bin covering problem where a multiset of items from a fixed set must be split into disjoint subsets while maximizing the number of subsets…
Cops and Robbers on 1-Planar Graphs
Stephane Durocher, Shahin Kamali, Myroslav Kryven +6
Cops and Robbers is a well-studied pursuit-evasion game in which a set of cops seeks to catch a robber in a graph G, where cops and robber move along edges of G. The cop number of…
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…