Approximating Independent Set and Dominating Set on VPG graphs.

Esther Galby Andrea Munaro

Published in: CoRR (2020)

Keyphrases

independent set
dominating set
connected dominating set
facility location problem
maximum independent set
maximum weight
approximation algorithms
genetic algorithm
search algorithm
scheduling problem
simulated annealing