Linear Time Algorithms for Generalized Edge Dominating Set Problems.
André BergerOjas ParekhPublished in: WADS (2005)
Keyphrases
- optimization problems
- data structure
- problems in computer vision
- dominating set
- benchmark problems
- worst case
- learning algorithm
- search methods
- genetic algorithm
- neural network
- fuzzy logic
- computational complexity
- search algorithm
- np complete
- constraint satisfaction problems
- combinatorial optimization
- computational problems