Approximate graph colouring and the hollow shadow (Q6499253)

From MaRDI portal





scientific article; zbMATH DE number 7844617
Language Label Description Also known as
default for all languages
No label defined
    English
    Approximate graph colouring and the hollow shadow
    scientific article; zbMATH DE number 7844617

      Statements

      Approximate graph colouring and the hollow shadow (English)
      0 references
      0 references
      0 references
      8 May 2024
      0 references
      Diophantine equations
      0 references
      Sherali-Adams linear programming relaxations
      0 references
      affine Integer programming relaxations
      0 references
      approximate graph colouring
      0 references
      promise constraint satisfaction
      0 references
      0 references
      0 references
      0 references

      Identifiers