*.csv (zip); R-Data

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.

The biographies_EN dataset contains 1000 biographies of literature writers retrieved from the english version of Wikipedia. There is a total of 500 biographies of women writers extracted from the category entitled “19th-century_women_writers” (https://en.wikipedia.org/wiki/Category:19th-century_women_writers) and 500 male biographies extracted from the category “19th-century_male_writers” (https://en.wikipedia.org/wiki/Category:19th-century_male_writers).