Sign in
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