research
∙
09/02/2023
Cops and Robbers on 1-Planar Graphs
Cops and Robbers is a well-studied pursuit-evasion game in which a set o...
share
research
∙
04/17/2021
Labeling Schemes for Deterministic Radio Multi-Broadcast
We consider the multi-broadcast problem in arbitrary connected radio net...
research
∙
09/14/2020
Four Shades of Deterministic Leader Election in Anonymous Networks
Leader election is one of the fundamental problems in distributed comput...
research
∙
09/03/2020
Fast Byzantine Gathering with Visibility in Graphs
We consider the gathering task by a team of m synchronous mobile robots ...
research
∙
02/07/2020
Deterministic Leader Election in Anonymous Radio Networks
We consider leader election in anonymous radio networks modeled as simpl...
research
∙
09/02/2019
Burning Two Worlds: Algorithms for Burning Dense and Tree-like Graphs
Graph burning is a simple model for the spread of social influence in ne...
research
∙
02/21/2019
With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing
We consider the Adversarial Queuing Theory (AQT) model, where packet arr...
research
∙
10/09/2017