Critical edges/nodes for the minimum spanning tree problem: complexity and approximation (Q358656)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Critical edges/nodes for the minimum spanning tree problem: complexity and approximation |
scientific article |
Statements
Critical edges/nodes for the minimum spanning tree problem: complexity and approximation (English)
0 references
9 August 2013
0 references
most vital edges/nodes
0 references
min edge/node blocker
0 references
minimum spanning tree
0 references
complexity
0 references
approximation
0 references
0 references
0 references
0 references
