On maximal Roman domination in graphs: complexity and algorithms.

Zehui Shao Yonghao Song Qiyun Liu Zhixing Duan Huiqin Jiang

Published in: RAIRO Oper. Res. (2024)

Keyphrases

memory requirements
computational complexity
computationally efficient
learning algorithm
optimization problems
combinatorial optimization
machine learning
data structure
worst case
theoretical analysis
orders of magnitude
lower complexity