Pages that link to "Item:Q2408094"

The following pages link to Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity (Q2408094):

Displaying 28 items.

• Complexity of metric dimension on planar graphs (Q314819) (← links)
• Centroidal localization game (Q668034) (← links)
• On the \textsc{Distance Identifying Set} meta-problem and applications to the complexity of identifying problems on graphs (Q786037) (← links)
• Parameterized and approximation complexity of \textsc{Partial VC Dimension} (Q1731844) (← links)
• Unique (optimal) solutions: complexity results for identifying and locating-dominating codes (Q1733054) (← links)
• Paired-domination problem on distance-hereditary graphs (Q2006943) (← links)
• Metric dimension parameterized by treewidth (Q2041987) (← links)
• Characterizing extremal graphs for open neighbourhood location-domination (Q2043360) (← links)
• Metric dimension of maximal outerplanar graphs (Q2045286) (← links)
• Bounding the trace function of a hypergraph with applications (Q2089531) (← links)
• Hardness of metric dimension in graphs of constant treewidth (Q2093561) (← links)
• Linear-time algorithms for three domination-based separation problems in block graphs (Q2184661) (← links)
• On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees (Q2210224) (← links)
• Alternative parameterizations of \textsc{Metric Dimension} (Q2285127) (← links)
• Metric-locating-dominating sets of graphs for constructing related subsets of vertices (Q2333263) (← links)
• Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs (Q2827829) (← links)
• Metric Dimension of Bounded Width Graphs (Q2946381) (← links)
• Locating-Domination and Identification (Q3384611) (← links)
• On the Distance Identifying Set Meta-Problem and Applications to the Complexity of Identifying Problems on Graphs (Q5009472) (← links)
• Vertex identification in trees (Q5051441) (← links)
• (Q6065396) (← links)
• Discriminating Codes in Geometric Setups (Q6065423) (← 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)
• On finding the best and worst orientations for the metric dimension (Q6093374) (← links)
• Complexity and approximation for discriminating and identifying code problems in geometric setups (Q6107885) (← links)
• Complexity of maximum cut on interval graphs (Q6174803) (← links)
• Extremal Digraphs for open neighbourhood location-domination and identifying codes (Q6202938) (← links)