Perfect Italian domination in graphs: Complexity and algorithms.
Dinabandhu PradhanS. BanerjeeJia-Bao LiuPublished in: Discret. Appl. Math. (2022)
Keyphrases
- space complexity
- learning algorithm
- worst case
- computational complexity
- computational cost
- reduced complexity
- high computational complexity
- optimization problems
- orders of magnitude
- polynomial time complexity
- complexity analysis
- graph theory
- times faster
- data sets
- benchmark datasets
- machine learning
- memory requirements
- simulated annealing
- upper bound
- lower complexity
- objective function
- representational power