1.61-approximation for min-power strong connectivity with two power levels (Q5963620): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Color-coding / rank
 
Normal rank
Property / cites work
 
Property / cites work: Min-Power Strong Connectivity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms - ESA 2003 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate Min-Power Strong Connectivity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Energy-efficient wireless network design / rank
 
Normal rank
Property / cites work
 
Property / cites work: Power assignment in radio networks with two power levels / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating the Minimum Equivalent Digraph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2934608 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3651735 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3682487 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4860774 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Min-Power Steiner Tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4471364 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On strongly connected digraphs with bounded cycle length / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster Algebraic Algorithms for Path and Packing Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matching theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Wireless network design via 3-decompositions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the graphic matroid parity problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2768327 / rank
 
Normal rank

Latest revision as of 12:01, 11 July 2024

scientific article; zbMATH DE number 6544308
Language Label Description Also known as
English
1.61-approximation for min-power strong connectivity with two power levels
scientific article; zbMATH DE number 6544308

    Statements

    1.61-approximation for min-power strong connectivity with two power levels (English)
    0 references
    0 references
    23 February 2016
    0 references
    approximation algorithm
    0 references
    power assignment
    0 references
    matroid matching
    0 references

    Identifiers