Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity.
Lijun ChangXuemin LinLu QinJeffrey Xu YuWenjie ZhangPublished in: SIGMOD Conference (2015)
Keyphrases
- efficient algorithms for computing
- computational cost
- database
- worst case
- theoretical analysis
- approximately optimal
- early stopping
- times faster
- orders of magnitude
- index structure
- optimization problems
- computational complexity
- optimal solution
- computationally efficient
- significant improvement
- benchmark datasets
- evolutionary algorithm
- combinatorial optimization
- exhaustive search
- minimum energy
- database systems
- learning algorithm