𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Algorithmic approaches for the minimum rainbow subgraph problem

✍ Scribed by Maria Koch; Stephan Matos Camacho; Ingo Schiermeyer

Book ID
119236645
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
177 KB
Volume
38
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A logarithmic approximation algorithm fo
A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem
✍ Ioannis Caragiannis; Christos Kaklamanis; Panagiotis Kanellopoulos πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 123 KB

Motivated by the problem of supporting energy-efficient broadcasting in ad hoc wireless networks, we study the Minimum Energy Consumption Broadcast Subgraph (MECBS) problem. We present the first logarithmic approximation algorithm for the problem which uses an interesting reduction to Node-Weighted