A strongly polynomial time algorithm for the maximum supply rate problem on trees

DOI10.1007/978-3-319-78455-7_5zbMATH Open1436.68262OpenAlexW2792841422MaRDI QIDQ5896083FDOQ5896083

Authors K. Takayama, Yusuke Kobayashi

Publication date 7 July 2020

Published in Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-78455-7_5

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Deterministic network models in operations research (90B10) Dynamic programming (90C39) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Transportation, logistics and supply chain management (90B06)

Recommendations

• A strongly polynomial time algorithm for the maximum supply rate problem on trees
• A linear time algorithm for the \(p\)-maxian problem on trees with distance constraint
• The \(p\)-maxian problem on a tree
• On the approximability of some maximum spanning tree problems
• On the approximability of some Maximum Spanning Tree Problems
• Parameterized Minimum Cost Partition of a Tree with Supply and Demand
• Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth
• A strongly polynomial algorithm for the inverse shortest arborescence problem
• On the Maximum Stable Throughput of Tree Algorithms With Free Access
• Technical Note—A Polynomial Algorithm for the Equal Capacity p-Center Problem on Trees

Cited in

(5)

• Parametric power supply networks (extended abstract)
• A strongly polynomial time algorithm for the maximum supply rate problem on trees
• Minimum cost partitions of trees with supply and demand
• Parametric power supply networks
• scientific article; zbMATH DE number 1979534 (Why is no real title available?)

This page was built for publication: A strongly polynomial time algorithm for the maximum supply rate problem on trees

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