Polyhedra associated with identifying codes in graphs (Q1752479): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2017.06.005
+Normal rank
@@ Property / OpenAlex ID @@
+W2735965034
@@ Property / OpenAlex ID: W2735965034 / rank @@
+Normal rank
@@ Property / cites work @@
+On the set covering polyhedron of circulant matrices
+Normal rank
@@ Property / cites work @@
+Study of Identifying Code Polyhedra for Some Families of Split Graphs
+Normal rank
@@ Property / cites work @@
+Minimal identifying codes in trees and planar graphs with large girth
+Normal rank
@@ Property / cites work @@
+On the set covering polytope. I: All the facets with coefficients in \(\{\) 0,1,2\(\}\)
+Normal rank
@@ Property / cites work @@
+Identifying and locating-dominating codes on chains and cycles
+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 @@
+Combinatorial Optimization
@@ Property / cites work: Combinatorial Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of the Identifying Code Problem 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 @@
+Q5620998
@@ Property / cites work: Q5620998 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4329059
@@ Property / cites work: Q4329059 / rank @@
+Normal rank
@@ Property / cites work @@
+On graphs having a \(V\setminus \{x\}\) set as an identifying code
+Normal rank
@@ Property / cites work @@
+On a new class of codes for identifying vertices in graphs
+Normal rank
@@ Property / cites work @@
+Facets and lifting procedures for the set covering polytope
+Normal rank
@@ Property / cites work @@
+On the facial structure of the set covering polytope
+Normal rank