Polynomial algorithms to finite Veber problem for a tree network

DOI10.1016/0377-0427(91)90215-6MaRDI QIDQ1176800zbMATH OpenOpenAlexFDO

Authors A. V. Panyukov, Boris V. Pelzwerger

Publication date 25 June 1992

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-0427(91)90215-6

zbMATH Keywords

complexitypolynomial algorithmstree networkVeber problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Applications of graph theory to circuits and networks (94C15)

Recommendations

• scientific article; zbMATH DE number 706867
• Multicommodity flows in tree-like networks
• The generalized P‐forest problem on a tree network
• scientific article; zbMATH DE number 3864952

Cites work

• A Theorem on Boolean Matrices
• A note on two problems in connexion with graphs
• On the One-Dimensional Space Allocation Problem

Cited in

(10)

• A polynomial algorithm for deciding the validity of an electrical distribution tree
• A polynomial algorithm for thep-centdian problem on a tree
• scientific article; zbMATH DE number 7310231 (Why is no real title available?)
• Generation of polynomial-time algorithms for some optimization problems on tree-decomposable graphs
• scientific article; zbMATH DE number 706867 (Why is no real title available?)
• Solving a maximin location problem on the plane with given accuracy
• Polynomial algorithms for the synthesis of bounded nets
• Polynomial time recognition of vertices contained in all (or no) maximum dissociation sets of a tree
• Algorithm for the discrete Weber's problem with an accuracy estimate
• On the existence of an integer solution to the relaxed Weber problem for a tree network

Describes a project that uses

Uses Software

• Algorithm 97

This page was built for publication: Polynomial algorithms to finite Veber problem for a tree network

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