Integer programming formulations for minimum spanning forests and connected components in sparse graphs (Q2942437)

From MaRDI portal





scientific article; zbMATH DE number 6480675
Language Label Description Also known as
default for all languages
No label defined
    English
    Integer programming formulations for minimum spanning forests and connected components in sparse graphs
    scientific article; zbMATH DE number 6480675

      Statements

      Integer Programming Formulations for Minimum Spanning Forests and Connected Components in Sparse Graphs (English)
      0 references
      0 references
      0 references
      11 September 2015
      0 references
      minimum spanning forest
      0 references
      minimum spanning tree
      0 references
      connected components
      0 references
      network vulnerability analysis
      0 references
      integer programming
      0 references

      Identifiers