Exact algorithms for maximum independent set (Q2013558)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Exact algorithms for maximum independent set
    scientific article

      Statements

      Exact algorithms for maximum independent set (English)
      0 references
      0 references
      0 references
      8 August 2017
      0 references
      exact algorithm
      0 references
      independent set
      0 references
      graph
      0 references
      polynomial-space
      0 references
      branch-and-reduce
      0 references
      measure-and-conquer
      0 references
      amortized analysis
      0 references

      Identifiers