Independent sets in extensions of 2\(K_{2}\)-free graphs (Q1765375)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2137378
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Independent sets in extensions of 2\(K_{2}\)-free graphs |
scientific article; zbMATH DE number 2137378 |
Statements
Independent sets in extensions of 2\(K_{2}\)-free graphs (English)
0 references
23 February 2005
0 references
Maximal stable set
0 references
Polynomial-time algorithm
0 references
0 references
0 references
0 references
0.9084949493408204
0 references
0.8413466215133667
0 references
0.8102166652679443
0 references
0.8099838495254517
0 references
0.8071259260177612
0 references
