A simple approximation algorithm for WIS based on the approximability in \(k\)-partite graphs (Q2576274)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A simple approximation algorithm for WIS based on the approximability in \(k\)-partite graphs |
scientific article |
Statements
A simple approximation algorithm for WIS based on the approximability in \(k\)-partite graphs (English)
0 references
27 December 2005
0 references
graph algorithms
0 references
approximation algorithms
0 references
combinatorial optimization
0 references
coloring
0 references
weighted independent set
0 references
\(k\)-partite graphs
0 references
0 references
