Minimum Cost Partitions of Trees with Supply and Demand

DOI10.1007/978-3-642-17514-5_30zbMath1311.90166OpenAlexW1524619937MaRDI QIDQ3060787

Takehiro Ito, Takuya Hara, Xiao Zhou, Takao Nishizeki

Publication date: 9 December 2010

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-17514-5_30

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Related Items (1)

Minimum cost partitions of trees with supply and demand

This page was built for publication: Minimum Cost Partitions of Trees with Supply and Demand