A linear kernel for planar red-blue dominating set.

Valentin Garnero Ignasi Sau Dimitrios M. Thilikos

Published in: Discret. Appl. Math. (2017)

Keyphrases

dominating set
facility location problem
connected dominating set
curved surfaces
decision making
expert systems
evolutionary algorithm
graphical models
utility function
line drawings
planar surfaces
planar graphs