Algorithms For The Optimal Hamiltonian Path In Halin Graphs.
Yueping LiDingjun LouYunting LuPublished in: Ars Comb. (2008)
Keyphrases
- hamiltonian path
- approximately optimal
- worst case
- graph theoretic
- graph theory
- data structure
- computational cost
- optimization problems
- machine learning algorithms
- greedy heuristic
- orders of magnitude
- theoretical analysis
- learning algorithm
- benchmark datasets
- neural network
- times faster
- combinatorial optimization
- graph mining
- computationally efficient
- dynamic programming
- feature selection