Dispersion on trees

DOI10.4230/LIPICS.ESA.2017.40MaRDI QIDQ5111728zbMATH OpenFDO

Authors Paweł Gawrychowski, Nadav Krasnopolsky, Shay Mozes, Oren Weimann

Publication date 27 May 2020

Full work available at URL https://arxiv.org/abs/1706.09185

zbMATH Keywords

dispersiondynamic programming\(k\)-centerparametric search

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms (68W40) Dynamic programming (90C39) Distance in graphs (05C12)

Recommendations

• Exact algorithms for the max-min dispersion problem
• scientific article; zbMATH DE number 1253046
• Facility dispersion and remote subgraphs
• scientific article; zbMATH DE number 849075
• Max-min dispersion on a line

Cites work

• scientific article; zbMATH DE number 432817 (Why is no real title available?)
• scientific article; zbMATH DE number 177557 (Why is no real title available?)
• scientific article; zbMATH DE number 1522948 (Why is no real title available?)
• scientific article; zbMATH DE number 1559542 (Why is no real title available?)
• A Shifting Algorithm for Min-Max Tree Partitioning
• A data structure for dynamic trees
• A new data structure for representing sorted lists
• An $O(n\log ^2 n)$ Algorithm for the kth Longest Path in a Tree with Applications to Location Problems
• Design and Analysis of a Data Structure for Representing Sorted Lists
• Finding kth paths and p-centers by generating and searching good data structures
• Max-Min Tree Partitioning
• New Results on the Complexity of p-Centre Problems
• Slowing down sorting networks to obtain faster sorting algorithms

Cited in

(5)

• Maximum dispersion problem in dense graphs
• scientific article; zbMATH DE number 1696526 (Why is no real title available?)
• Dispersion processes
• Longest distance of a non-uniform dispersion process on the infinite line
• The weighted \(k\)-center problem in trees for fixed \(k\)

This page was built for publication: Dispersion on trees

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