Labelling algorithms for paired-domination problems in block and interval graphs.
Lei ChenChanghong LuZhenbing ZengPublished in: J. Comb. Optim. (2010)
Keyphrases
- optimization problems
- benchmark problems
- data structure
- hard problems
- problems in computer vision
- related problems
- approximate solutions
- computational complexity
- polynomial time complexity
- run times
- theoretical guarantees
- exact algorithms
- practical problems
- combinatorial optimization
- learning algorithm
- difficult problems
- graph theory
- computational geometry
- constraint satisfaction problems
- np complete
- neural network