7 citations · 11 across the 16 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DS2020
The Bike Sharing Problem
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick +5
Assume that autonomous mobile agents and single-agent transportation devices (called {\em bikes}) are initially placed at the left endpoint of the…
cs.DS2020
Online Coloring and a New Type of Adversary for Online Graph Problems
Yaqiao Li, Vishnu V. Narayan, Denis Pankratov
We introduce a new type of adversary for online graph problems. The new adversary is parameterized by a single integer , which upper bounds the number of connected components th…