Polynomial-time Algorithm for Maximum Weight Independent Set on <i>P</i> <sub>6</sub> -free Graphs (Q6058231)
From MaRDI portal
scientific article; zbMATH DE number 7758397
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Polynomial-time Algorithm for Maximum Weight Independent Set on <i>P</i> <sub>6</sub> -free Graphs |
scientific article; zbMATH DE number 7758397 |
Statements
Polynomial-time Algorithm for Maximum Weight Independent Set on <i>P</i> <sub>6</sub> -free Graphs (English)
0 references
31 October 2023
0 references
\(P_6\)-free graphs
0 references
maximum independent set
0 references
potential maximal clique
0 references
