Disjoint Dominating and 2-Dominating Sets in Graphs: Hardness and Approximation results.

Soumyashree Rana Sounaka Mishra Bhawani Sankar Panda

Published in: CoRR (2023)

Keyphrases

pairwise
computational complexity
graph matching
information theoretic
phase transition
special case
approximation algorithms
state space
relative error
greedy algorithm
closed form
constraint satisfaction
data sets
probabilistic model
np hard
data mining
neural network