Identifying Codes in Hereditary Classes of Graphs and VC-Dimension (Q3449863): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5833
@@ Property / arXiv ID: 1407.5833 / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating sets in \(k\)-majority tournaments.
@@ Property / cites work: Dominating sets in \(k\)-majority tournaments. / rank @@
+Normal rank
@@ Property / cites work @@
+Q2754182
@@ Property / cites work: Q2754182 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity results for identifying codes in planar graphs
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / 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 @@
+Scott's Induced Subdivision Conjecture for Maximal Triangle-Free Graphs
+Normal rank
@@ Property / cites work @@
+Discriminating codes in bipartite graphs
@@ Property / cites work: Discriminating codes in bipartite graphs / 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 @@
+Structure in Approximation Classes
@@ Property / cites work: Structure in Approximation Classes / rank @@
+Normal rank
@@ Property / cites work @@
+Inapproximability of Truthful Mechanisms via Generalizations of the VC Dimension
+Normal rank
@@ Property / cites work @@
+Ramsey-type theorems
@@ Property / cites work: Ramsey-type theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4525053
@@ Property / cites work: Q4525053 / 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 @@
+Identification, location-domination and metric dimension on interval and permutation graphs. I: Bounds.
+Normal rank
@@ Property / cites work @@
+Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity
+Normal rank
@@ Property / cites work @@
+Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem
+Normal rank
@@ Property / cites work @@
+Transversals of \(d\)-intervals
@@ Property / cites work: Transversals of \(d\)-intervals / rank @@
+Normal rank
@@ Property / cites work @@
+On a new class of codes for identifying vertices in graphs
+Normal rank
@@ Property / cites work @@
+Identifying Codes and Covering Problems
@@ Property / cites work: Identifying Codes and Covering Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4265265
@@ Property / cites work: Q4265265 / rank @@
+Normal rank
@@ Property / cites work @@
+On graphs on \(n\) vertices having an identifying code of cardinality \(\lceil \log_{2}(n+1)\rceil\)
+Normal rank
@@ Property / cites work @@
+Q3684148
@@ Property / cites work: Q3684148 / rank @@
+Normal rank
@@ Property / cites work @@
+On the density of families of sets
@@ Property / cites work: On the density of families of sets / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+A combinatorial problem; stability and order for models and theories in infinitary languages
+Normal rank
@@ Property / cites work @@
+Approximability of identifying codes and locating-dominating codes
+Normal rank
@@ Property / OpenAlex ID @@
+W1745697583
@@ Property / OpenAlex ID: W1745697583 / rank @@
+Normal rank