Computational complexity of the average covering tree value.
Ayumi IgarashiYoshitsugu YamamotoPublished in: CTW (2013)
Keyphrases
- computational complexity
- tree structure
- np complete
- low complexity
- special case
- np hard
- high computational complexity
- index structure
- bit rate
- standard deviation
- b tree
- decision problems
- computational efficiency
- tree construction
- database
- tree nodes
- tree structures
- storage requirements
- spanning tree
- memory requirements
- r tree
- probabilistic model
- computational cost
- neural network
- databases