eternal-domination-solver
A solver for the m-eternal dominating set
Science Score: 44.0%
This score indicates how likely this project is to be science-related based on various indicators:
-
✓CITATION.cff file
Found CITATION.cff file -
✓codemeta.json file
Found codemeta.json file -
✓.zenodo.json file
Found .zenodo.json file -
○DOI references
-
○Academic publication links
-
○Academic email domains
-
○Institutional organization owner
-
○JOSS paper metadata
-
○Scientific vocabulary similarity
Low similarity (4.2%) to scientific vocabulary
Repository
A solver for the m-eternal dominating set
Statistics
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0
- Releases: 0
Metadata Files
README.md
Eternal Domination Solver
Summary:
The 𝑚-eternal dominating set problem is an optimization problem in graphs that aims to determine the minimum number of guards capable of defending a graph against an infinite sequence of attacks. This problem has been an active research topic in the recent years and reported to have interesting applications in various domains, such as military activities, network security, and robot patrolling. Despite the extensive research on this problem, as far as we know, there is a lack of easily accessible implementations for researchers to conduct experiments, and there are also few experimental studies involving algorithms developed for the problem. In this work, the aim is to implement and provide a solver for the 𝑚-eternal dominating set problem. Also, experiments will be conducted to assess the efficaciousness of the implemented solver, both for the problem in the general case and restricted to selected graph classes.
Keywords:
Algorithms, Graph protection, Eternal domination
Owner
- Name: Renan Carlos Loewenstein
- Login: renancx
- Kind: user
- Location: Santa Catarina
- Repositories: 5
- Profile: https://github.com/renancx
Computer Science Student
Citation (CITATION.cff)
@software{eternal_dom_solver,
author = {Renan Carlos Loewenstein and Andrei Braga},
month = {12},
title = {{Eternal Domination Solver}},
url = {https://github.com/renancx/eternal-domination-solver},
year = {2023}
}