information about Minimum spanning tree field
Field Hierarchy
Parent | |||
---|---|---|---|
Computer science 61.9M papers | Mathematics 21.8M papers | Algorithm 4.6M papers | Combinatorics 2.1M papers |
Discrete mathematics 685k papers | |||
Current | |||
Minimum spanning tree 5,962 papers | |||
Child | |||
Connected dominating set 1,700 papers | Kruskal's algorithm 1,503 papers | Distributed minimum spanning tree 1,202 papers | Minimum degree spanning tree 1,013 papers |
Shortest-path tree 641 papers | Euclidean minimum spanning tree 539 papers | Prim's algorithm 428 papers | Reverse-delete algorithm 385 papers |
Trends
Notes
History