Shortest Dominating Set Reconfiguration under Token Sliding.

Jan Matyás Kristan Jakub Svoboda

Published in: CoRR (2023)

Keyphrases

dominating set
facility location problem
connected dominating set
shortest path
manufacturing systems
path length
facility location
sliding window
distribution network
probabilistic model
fuzzy logic
approximation algorithms
shortest common supersequence