Network decomposition and maximum independent set. II: Application research (Q5483094)
From MaRDI portal
!
WARNING
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 5046520
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Network decomposition and maximum independent set. II: Application research |
scientific article; zbMATH DE number 5046520 |
Statements
16 August 2006
0 references
network transformation and decomposition
0 references
negative envelope graph
0 references
pseudo-negative envelope graph
0 references
spanning tree algorithm
0 references
adjusting search
0 references
picking-off search
0 references
polynomial time bound
0 references
0.7910588383674622
0 references
0.7773381471633911
0 references
0.7755135297775269
0 references
0.7599065899848938
0 references
