Resource Allocation in Bounded Degree Trees

DOI10.1007/11841036_9zbMath1131.68478OpenAlexW2096347791MaRDI QIDQ5449517

Yuval Cohen, Michael Beder, Reuven Bar Yehuda, Dror Rawitz

Publication date: 11 March 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11841036_9

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (1)

On Lagrangian Relaxation and Subset Selection Problems

This page was built for publication: Resource Allocation in Bounded Degree Trees