activity
20102026
most citedIdentification, location-domination and metric dimension on interval and permutation graphs. II. Algorithms and complexity

43 citations · 237 across the 31 of their papers we have counts for

collaborators
Showing 2014Show all

1 paper · 1 filter

cs.DM2014★ 43 cited

Identification, location-domination and metric dimension on interval and permutation graphs. II. Algorithms and complexity

Florent Foucaud, George B. Mertzios, Reza Naserasr +2

We consider the problems of finding optimal identifying codes, (open) locating-dominating sets and resolving sets (denoted IDENTIFYING CODE, (OPEN) LOCATING-DOMINATING SET and METR…