Pages that link to "Item:Q494798"

The following pages link to The (weighted) metric dimension of graphs: hard and easy cases (Q494798):

Displaying 24 items.

• Complexity of metric dimension on planar graphs (Q314819) (← links)
• Comparing the metric and strong dimensions of graphs (Q507581) (← links)
• Identification, location-domination and metric dimension on interval and permutation graphs. I: Bounds. (Q512651) (← links)
• On the \textsc{Distance Identifying Set} meta-problem and applications to the complexity of identifying problems on graphs (Q786037) (← links)
• Computing the \(k\)-metric dimension of graphs (Q1735142) (← links)
• Metric dimension parameterized by treewidth (Q2041987) (← links)
• Metric dimension of maximal outerplanar graphs (Q2045286) (← links)
• Computing a metric basis of a bipartite distance-hereditary graph (Q2062127) (← links)
• A bridge between the minimal doubly resolving set problem in (folded) hypercubes and the coin weighing problem (Q2065777) (← links)
• Algorithmic aspect on the minimum (weighted) doubly resolving set problem of graphs (Q2082215) (← links)
• \(l\)-clique metric dimension of graphs (Q2091129) (← links)
• Hardness of metric dimension in graphs of constant treewidth (Q2093561) (← links)
• On the geodesic identification of vertices in convex plane graphs (Q2217853) (← links)
• Edge metric dimension of some generalized Petersen graphs (Q2279802) (← links)
• Computing a metric basis of a 2-connected bipartite distance-hereditary graph (Q2283041) (← links)
• Alternative parameterizations of \textsc{Metric Dimension} (Q2285127) (← links)
• Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity (Q2408094) (← links)
• The \(k\)-metric dimension (Q2410025) (← links)
• Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs (Q2827829) (← links)
• On the Distance Identifying Set Meta-Problem and Applications to the Complexity of Identifying Problems on Graphs (Q5009472) (← links)
• Parameterized Complexity of Geodetic Set (Q5050005) (← links)
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications (Q6071823) (← links)
• Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters (Q6072291) (← links)
• Parameterized Complexity of Geodetic Set (Q6089667) (← links)