activity
20102024
most citedEvacuating Robots from a Disk Using Face-to-Face Communication

13 citations · 42 across the 15 of their papers we have counts for

collaborators

21 papers

cs.DS2024

The En Route Truck-Drone Delivery Problem

Danny Krizanc, Lata Narayanan, Jaroslav Opatrny +1

We study the truck-drone cooperative delivery problem in a setting where a single truck carrying a drone travels at constant speed on a straight-line trajectory/street. Delivery to…

cs.GT2023★ 2 cited

Diversity-seeking Jump Games in Networks

Lata Narayanan, Yasaman Sabbagh, Alexandros A. Voudouris

Recently, strategic games inspired by Schelling's influential model of residential segregation have been studied in the TCS and AI literature. In these games, agents of k different…

cs.DS2021

Group Evacuation on a Line by Agents with Different Communication Abilities

Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis +5

We consider evacuation of a group of autonomous mobile agents (or robots) from an unknown exit on an infinite line. The agents are initially placed at the origin of the…

cs.DS2021

Renting Servers in the Cloud: The Case of Equal Duration Jobs

Mahtab Masoori, Lata Narayanan, Denis Pankratov

Renting servers in the cloud is a generalization of the bin packing problem, motivated by job allocation to servers in cloud computing applications. Jobs arrive in an online manner…

cs.DM2021★ 1 cited

Graph Exploration by Energy-Sharing Mobile Agents

J. Czyzowicz, S. Dobrev, R. Killick +6

We consider the problem of collective exploration of a known -node edge-weighted graph by mobile agents that have limited energy but are capable of energy transfers. The age…

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…