1 citations · 1 across the 8 of their papers we have counts for
7 papers · 1 filter
Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick +6
Two robots stand at the origin of the infinite line and are tasked with searching collaboratively for an exit at an unknown location on the line. They can travel at maximum speed $…
Exploring Graphs with Time Constraints by Unreliable Collections of Mobile Robots
Jurek Czyzowicz, Maxime Godon, Evangelos Kranakis +2
A graph environment must be explored by a collection of mobile robots. Some of the robots, a priori unknown, may turn out to be unreliable. The graph is weighted and each node is a…
Know When to Persist: Deriving Value from a Stream Buffer
Konstantinos Georgiou, George Karakostas, Evangelos Kranakis +1
We consider \textsc{Persistence}, a new online problem concerning optimizing weighted observations in a stream of data when the observer has limited buffer capacity. A stream of we…
On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols
Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski +3
In this work we focus on a natural class of population protocols whose dynamics are modelled by the discrete version of Lotka-Volterra equations. In such protocols, when an agent $…
The Beachcombers' Problem: Walking and Searching with Mobile Robots
Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou +2
We introduce and study a new problem concerning the exploration of a geometric domain by mobile robots. Consider a line segment and a set of mobile robots $r_1,r_2,...,…
Power Strip Packing of Malleable Demands in Smart Grid
Mohammad M. Karbasioun, Gennady Shaikhet, Evangelos Kranakis +1
We consider a problem of supplying electricity to a set of customers in a smart-grid framework. Each customer requires a certain amount of electrical energy which has…