Engineering an External Memory Minimum Spanning Tree Algorithm.
Roman DementievPeter SandersDominik SchultesJop F. SibeynPublished in: IFIP TCS (2004)
Keyphrases
- minimum spanning tree
- external memory
- high accuracy
- memory space
- cost function
- algorithms require
- computational complexity
- memory efficient
- search space
- tree structure
- ant colony optimization
- spanning tree
- combinatorial optimization
- multi dimensional
- np hard
- optimal solution
- objective function
- multiscale
- traveling salesman problem
- high efficiency
- worst case
- lower bound