Maximum weight independent set for \(\ell\)claw-free graphs in polynomial time (Q1701093)
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: Maximum weight independent set for claw-free graphs in polynomial time |
scientific article; zbMATH DE number 6842191
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Maximum weight independent set for \(\ell\)claw-free graphs in polynomial time |
scientific article; zbMATH DE number 6842191 |
Statements
Maximum weight independent set for \(\ell\)claw-free graphs in polynomial time (English)
0 references
22 February 2018
0 references
maximum weight independent set problem
0 references
\(\ell\)claw-free graphs
0 references
polynomial time
0 references
0 references
0 references
0 references
0.9041154384613036
0 references
0.8613090515136719
0 references
0.8604068756103516
0 references
0.8547655344009399
0 references
