works on
approximation algorithms 2hierarchical clustering 2bounded diameter graphs 1generalized conductance 1graph partitioning 1hardness of approximation 1linear programming 1multicut 1tree clustering 1

From the 2 of 6 linked papers with an AI index.

activity
20242026
collaborators
Showing cs.DMShow all

1 paper · 1 filter

cs.DM2026

A framework for distributed discrete evacuation strategies

Piotr Borowiecki, Dariusz Dereniowski, Łukasz Kuszner

In this paper, we study discrete evacuation in networks, where agents know the network topology and designated exit nodes but do not know the number and initial positions of other…