1.61-approximation for min-power strong connectivity with two power levels (Q5963620)

From MaRDI portal





scientific article; zbMATH DE number 6544308
Language Label Description Also known as
default for all languages
No label defined
    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