Approximating Minimum Dominating Set on String Graphs.

Dibyayan Chakraborty Sandip Das Joydeep Mukherjee

Published in: CoRR (2018)

Keyphrases

connected dominating set
dominating set
facility location problem
edit distance
pattern matching
data structure
graph matching
regular expressions
string matching
optimization problems
approximation algorithms
facility location