On dominating set of some subclasses of string graphs.

Dibyayan Chakraborty Sandip Das Joydeep Mukherjee

Published in: Comput. Geom. (2022)

Keyphrases

dominating set
connected dominating set
facility location problem
pattern matching
data structure
regular expressions
edit distance
facility location
graph matching
graph theory
mathematical model
linear program
directed graph
np hard
special case
string edit distance
neural network