112 citations · 667 across the 96 of their papers we have counts for
3 papers · 2 filters
Evacuating Two Robots from Two Unknown Exits on the Perimeter of a Disk
Debasish Pattanayak, H. Ramesh, Partha Sarathi Mandal +1
Distributed evacuation of mobile robots is a recent development. We consider the evacuation problem of two robots which are initially located at the center of a unit disk. Both the…
Demand-Aware Network Designs of Bounded Degree
Chen Avin, Kaushik Mondal, Stefan Schmid
Traditionally, networks such as datacenter interconnects are designed to optimize worst-case performance under arbitrary traffic patterns. Such network designs can however be far f…
Distributed Dominating Set Approximations beyond Planar Graphs
Saeed Akhoondian Amiri, Stefan Schmid, Sebastian Siebertz
The Minimum Dominating Set (MDS) problem is one of the most fundamental and challenging problems in distributed computing. While it is well-known that minimum dominating sets canno…