New Algorithms for Weighted k-Domination and Total k-Domination Problems in Proper Interval Graphs.
Nina ChiarelliTatiana Romina HartingerValeria Alejandra LeoniMaria Inés Lopez PujatoMartin MilanicPublished in: CoRR (2018)
Keyphrases
- optimization problems
- graph theory
- problems in computer vision
- related problems
- benchmark problems
- polynomial time complexity
- hard problems
- practical problems
- combinatorial optimization
- significant improvement
- learning algorithm
- random graphs
- np complete
- computationally efficient
- computational cost
- search methods
- computational complexity
- difficult problems
- data mining
- worst case
- planar graphs
- graph search
- theoretical guarantees
- data structure
- approximate solutions
- search algorithm
- graph theoretic
- evolutionary algorithm