Combining decomposition approaches for the maximum weight stable set problem (Q6040632)
From MaRDI portal
scientific article; zbMATH DE number 7687175
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Combining decomposition approaches for the maximum weight stable set problem |
scientific article; zbMATH DE number 7687175 |
Statements
Combining decomposition approaches for the maximum weight stable set problem (English)
0 references
19 May 2023
0 references
graph algorithms
0 references
maximum weight independent set problem
0 references
polynomial time algorithm
0 references
decomposition by homogeneous sets
0 references
decomposition by clique separators
0 references
decomposition by anti-neighborhood of vertices
0 references
0 references
0 references
0 references
0 references
0 references
0 references
