Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number (Q450563)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number |
scientific article; zbMATH DE number 6082054
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number |
scientific article; zbMATH DE number 6082054 |
Statements
Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number (English)
0 references
13 September 2012
0 references
independent set
0 references
fixed-parameter tractability
0 references
hereditary class of graphs
0 references
modular decomposition
0 references
0 references
0 references
0 references
0.8696022629737854
0 references
0.8043199181556702
0 references
0.8021404147148132
0 references
0.8004627227783203
0 references
0.7994382381439209
0 references
