Quasi-polynomial-time algorithm for independent set in \(P_t\)-free graphs via shrinking the space of induced paths (Q6538760)

From MaRDI portal





scientific article; zbMATH DE number 7848191
Language Label Description Also known as
default for all languages
No label defined
    English
    Quasi-polynomial-time algorithm for independent set in \(P_t\)-free graphs via shrinking the space of induced paths
    scientific article; zbMATH DE number 7848191

      Statements

      Quasi-polynomial-time algorithm for independent set in \(P_t\)-free graphs via shrinking the space of induced paths (English)
      0 references
      0 references
      0 references
      0 references
      14 May 2024
      0 references

      Identifiers