Approximating Minimum Dominating Set on String Graphs.

Dibyayan Chakraborty Sandip Das Joydeep Mukherjee

Published in: WG (2019)

Keyphrases

connected dominating set
dominating set
facility location problem
pattern matching
edit distance
string matching
data structure
approximation algorithms
facility location
graph structure
regular expressions
suffix tree
neural network
graph databases
context free grammars