Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity (Q2408094): Difference between revisions

@@ Property / arXiv ID @@
+.2424
@@ Property / arXiv ID: 1405.2424 / rank @@
+Normal rank
@@ Property / cites work @@
+Powers of geometric intersection graphs and dispersion algorithms
+Normal rank
@@ Property / cites work @@
+Minimal identifying codes in trees and planar graphs with large girth
+Normal rank
@@ Property / cites work @@
+On the Complexity of Canonical Labeling of Strongly Regular Graphs
+Normal rank
@@ Property / cites work @@
+Network verification via routing table queries
@@ Property / cites work: Network verification via routing table queries / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Metric Dimension of Bounded Width Graphs
@@ Property / cites work: Metric Dimension of Bounded Width Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4659582
@@ Property / cites work: Q4659582 / rank @@
+Normal rank
@@ Property / cites work @@
+On separating systems
@@ Property / cites work: On separating systems / rank @@
+Normal rank
@@ Property / cites work @@
+Induced subsets
@@ Property / cites work: Induced subsets / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Identifying Codes in Hereditary Classes of Graphs and VC-Dimension
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard.
+Normal rank
@@ Property / cites work @@
+Discriminating codes in bipartite graphs: Bounds, extremal cardinalities, complexity
+Normal rank
@@ Property / cites work @@
+Resolvability in graphs and the metric dimension of a graph
+Normal rank
@@ Property / cites work @@
+On locating and differetiating-total domination in trees
+Normal rank
@@ Property / cites work @@
+Q2717197
@@ Property / cites work: Q2717197 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3789614
@@ Property / cites work: Q3789614 / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+On the Complexity of Metric Dimension
@@ Property / cites work: On the Complexity of Metric Dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Metric Dimension Parameterized by Max Leaf Number
@@ Property / cites work: Metric Dimension Parameterized by Max Leaf Number / rank @@
+Normal rank
@@ Property / cites work @@
+The (weighted) metric dimension of graphs: hard and easy cases
+Normal rank
@@ Property / cites work @@
+Computing the metric dimension for chain graphs
@@ Property / cites work: Computing the metric dimension for chain graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Decision and approximation complexity for identifying codes and locating-dominating sets in restricted graph classes
+Normal rank
@@ Property / cites work @@
+Identifying Codes in Line Graphs
@@ Property / cites work: Identifying Codes in Line Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs
+Normal rank
@@ Property / cites work @@
+Identification, location-domination and metric dimension on interval and permutation graphs. I: Bounds.
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2867320
@@ Property / cites work: Q2867320 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple linear time algorithm for cograph recognition
+Normal rank
@@ Property / cites work @@
+Q4119237
@@ Property / cites work: Q4119237 / rank @@
+Normal rank
@@ Property / cites work @@
+Locating-total domination in graphs
@@ Property / cites work: Locating-total domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Distinguishing-transversal in hypergraphs and identifying open codes in cubic graphs
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+On a new class of codes for identifying vertices in graphs
+Normal rank
@@ Property / cites work @@
+Landmarks in graphs
@@ Property / cites work: Landmarks in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+How complex are random graphs in first order logic?
+Normal rank
@@ Property / cites work @@
+Treewidth. Computations and approximations
@@ Property / cites work: Treewidth. Computations and approximations / rank @@
+Normal rank
@@ Property / cites work @@
+On minimum metric dimension of honeycomb networks
@@ Property / cites work: On minimum metric dimension of honeycomb networks / rank @@
+Normal rank
@@ Property / cites work @@
+Identifying and Locating–Dominating Codes in (Random) Geometric Networks
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3279628
@@ Property / cites work: Q3279628 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3565861
@@ Property / cites work: Q3565861 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4075485
@@ Property / cites work: Q4075485 / rank @@
+Normal rank
@@ Property / cites work @@
+Domination and location in acyclic graphs
@@ Property / cites work: Domination and location in acyclic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3803159
@@ Property / cites work: Q3803159 / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite permutation graphs
@@ Property / cites work: Bipartite permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximability of identifying codes and locating-dominating codes
+Normal rank