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

From MaRDI portal





scientific article; zbMATH DE number 5530921
Language Label Description Also known as
English
A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem
scientific article; zbMATH DE number 5530921

    Statements

    A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem (English)
    0 references
    0 references
    0 references
    23 March 2009
    0 references
    graph algorithms
    0 references
    approximation algorithms
    0 references
    wireless networks
    0 references

    Identifiers