A constant-factor approximation for weighted bond cover (Q6671673)

From MaRDI portal





scientific article; zbMATH DE number 7975151
Language Label Description Also known as
default for all languages
No label defined
    English
    A constant-factor approximation for weighted bond cover
    scientific article; zbMATH DE number 7975151

      Statements

      A constant-factor approximation for weighted bond cover (English)
      0 references
      0 references
      0 references
      0 references
      27 January 2025
      0 references
      constant-factor approximation algorithms
      0 references
      primal-dual method
      0 references
      bonds in graphs
      0 references
      graph minors
      0 references
      graph modification problems
      0 references
      0 references
      0 references
      0 references

      Identifiers