img

تفاصيل البطاقة الفهرسية

  1. الصفحة الرئيسية
  2. بحث متقدم
  3. تفاصيل البطاقة الفهرسية

A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem

مقال من تأليف: Caragiannis, Ioannis ; Kaklamanis, Christos ; Kanellopoulos, Panagiotis ;

ملخص: 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 Connected Dominating Set.


لغة: إنجليزية