Two Approaches to Constructing Certified Dominating Sets in Social Networks: R Script Description

This script implements and analyzes various algorithms for graph processing, focusing on domination problems, including double domination and certified dominating sets.

Script Overview

The script generates tree graphs, calculates certified dominating sets using ApproxCert and other algorithms, and evaluates their performance in terms of execution time and results. Results are saved in a CSV file for further analysis.