On the Maximum Weight Independent Set Problem in Graphs without Induced Cycles of Length at Least Five (Q5854894)
From MaRDI portal
scientific article; zbMATH DE number 7321571
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Maximum Weight Independent Set Problem in Graphs without Induced Cycles of Length at Least Five |
scientific article; zbMATH DE number 7321571 |
Statements
On the Maximum Weight Independent Set Problem in Graphs without Induced Cycles of Length at Least Five (English)
0 references
12 March 2021
0 references
stable set
0 references
independent set
0 references
hole
0 references
perfect graph
0 references
algorithm
0 references
potential maximal clique
0 references
0 references
0 references
0 references
