Identification, location-domination and metric dimension on interval and permutation graphs. I. Bounds.
Florent FoucaudGeorge B. MertziosReza NaserasrAline ParreauPetru ValicovPublished in: Theor. Comput. Sci. (2017)
Keyphrases
- maximum common subgraph
- upper bound
- lower bound
- graph theoretic
- upper and lower bounds
- vc dimension
- graph representation
- directed graph
- connected graphs
- location based services
- location information
- lower and upper bounds
- complex structures
- worst case bounds
- similarity metric
- worst case
- spanning tree
- graph structure
- graph matching
- error bounds
- similarity search