Back to Search
Start Over
The complexity of restricted spanning tree problems
- Source :
- Journal of the ACM. 29:285-309
- Publication Year :
- 1982
- Publisher :
- Association for Computing Machinery (ACM), 1982.
- Subjects :
- K-ary tree
Spanning tree
Prim's algorithm
Minimum spanning tree
k-minimum spanning tree
Distributed minimum spanning tree
Combinatorics
Artificial Intelligence
Hardware and Architecture
Control and Systems Engineering
Euclidean minimum spanning tree
Software
Information Systems
Mathematics
Minimum degree spanning tree
Subjects
Details
- ISSN :
- 1557735X and 00045411
- Volume :
- 29
- Database :
- OpenAIRE
- Journal :
- Journal of the ACM
- Accession number :
- edsair.doi...........21b0b54610b68bdcd43f537a0ce49dad
- Full Text :
- https://doi.org/10.1145/322307.322309