Distributed Evacuation in Graphs with Multiple Exits

DOI10.1007/978-3-319-48314-6_15MaRDI QIDQ2835028zbMATH OpenOpenAlexWikidataFDO

Authors Piotr Borowiecki, Shantanu Das, Dariusz Dereniowski, Łukasz Kuszner

Publication date 1 December 2016

Published in Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-48314-6_15

zbMATH Keywords

discrete evacuationdistributed algorithmmobile agentsnetwork flow

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Agent technology and artificial intelligence (68T42) Distributed algorithms (68W15)

Recommendations

• An efficient algorithm for the evacuation problem in a certain class of networks with uniform path-lengths
• Network aggregation and flows with applications to evacuation planning
• An Efficient Algorithm for the Evacuation Problem in a Certain Class of a Network with Uniform Path-Lengths
• A survey on models and algorithms for discrete evacuation planning network problems
• A balanced evacuation algorithm for facilities with multiple exits
• Evacuation of labelled graphs
• Multi-objective evacuation routing in transportation networks
• A TREE PARTITIONING PROBLEM ARISING FROM AN EVACUATION PROBLEM IN TREE DYNAMIC NETWORKS

Cites work

• A simplified NP-complete satisfiability problem
• Deterministic Rendezvous in Restricted Graphs
• Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract)
• Evacuating robots via unknown exit in a disk
• Group search on the line
• scientific article; zbMATH DE number 1714716 (Why is no real title available?)
• scientific article; zbMATH DE number 3174052 (Why is no real title available?)
• Multiple sink location problems in dynamic path networks
• Oracle size, a new measure of difficulty for communication tasks
• Searching and sweeping graphs: a brief survey
• Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems

Cited in

(13)

• Two-agent tree evacuation
• Evacuating from \(\ell_p\) unit disks in the wireless model (extended abstract)
• Evacuating from \(\ell_p\) unit disks in the wireless model
• Distributed multi-robot evacuation incorporating human behavior
• Evacuation of rectilinear polygons
• scientific article; zbMATH DE number 5575583 (Why is no real title available?)
• Collaboration without communication: evacuating two robots from a disk
• Strategies of groups evacuation from a convex region in the plane
• Wireless evacuation on \(m\) rays with \(k\) searchers
• Search and rescue on the line
• Weighted group search on the disk \& improved lower bounds for priority evacuation
• Discrete evacuation in graphs with multiple exits
• Weighted group search on the disk and improved LP-based lower bounds for priority evacuation

This page was built for publication: Distributed Evacuation in Graphs with Multiple Exits

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2835028)