Linear Time Algorithms for Hamiltonian Problems on (Claw, Net)-Free Graphs.
Andreas BrandstädtFeodor F. DraganEkkehard KöhlerPublished in: SIAM J. Comput. (2000)
Keyphrases
- optimization problems
- problems in computer vision
- graph theory
- benchmark problems
- hard problems
- computational problems
- combinatorial optimization
- computational cost
- approximate solutions
- learning algorithm
- genetic algorithm
- worst case
- test problems
- combinatorial problems
- related problems
- difficult problems
- exact algorithms
- np complete
- computationally efficient
- evolutionary algorithm
- partial solutions
- computational complexity