Roman {3}-domination in graphs: Complexity and algorithms.
Juhi ChaudharyDinabandhu PradhanPublished in: Discret. Appl. Math. (2024)
Keyphrases
- computational complexity
- polynomial time complexity
- high computational complexity
- worst case
- space complexity
- graph theory
- benchmark datasets
- reduced complexity
- lower complexity
- graph representation
- times faster
- theoretical analysis
- computational cost
- data sets
- computationally efficient
- upper bound
- data streams
- data mining