The \textsc{Red-Blue Separation} problem on graphs (Q6168089): Difference between revisions

@@ Property / OpenAlex ID @@
+W4383197825
@@ Property / OpenAlex ID: W4383197825 / 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 @@
+Q5224479
@@ Property / cites work: Q5224479 / rank @@
+Normal rank
@@ Property / cites work @@
+Identifying Codes in Hereditary Classes of Graphs and VC-Dimension
+Normal rank
@@ Property / cites work @@
+SEPARATING POINTS BY AXIS-PARALLEL LINES
@@ Property / cites work: SEPARATING POINTS BY AXIS-PARALLEL LINES / rank @@
+Normal rank
@@ Property / cites work @@
+Discriminating codes in bipartite graphs: Bounds, extremal cardinalities, complexity
+Normal rank
@@ Property / cites work @@
+Parameterizations of test cover with bounded test sizes
+Normal rank
@@ Property / cites work @@
+The Complexity of Multiterminal Cuts
@@ Property / cites work: The Complexity of Multiterminal Cuts / rank @@
+Normal rank
@@ Property / cites work @@
+The \textsc{red-blue separation} problem on graphs
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the test cover problem
+Normal rank
@@ Property / cites work @@
+Analytical approach to parallel repetition
@@ Property / cites work: Analytical approach to parallel repetition / rank @@
+Normal rank
@@ Property / cites work @@
+Q4503944
@@ Property / cites work: Q4503944 / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal graphs for the identifying code problem
@@ Property / cites work: Extremal graphs for the identifying code problem / rank @@
+Normal rank
@@ Property / cites work @@
+Revisiting and Improving Upper Bounds for Identifying Codes
+Normal rank
@@ Property / cites work @@
+Identification of points using disks
@@ Property / cites work: Identification of points using disks / rank @@
+Normal rank
@@ Property / cites work @@
+Q2867320
@@ Property / cites work: Q2867320 / rank @@
+Normal rank
@@ Property / cites work @@
+On separating points by lines
@@ Property / cites work: On separating points by lines / rank @@
+Normal rank
@@ Property / cites work @@
+Locating and total dominating sets in trees
@@ Property / cites work: Locating and total dominating sets in trees / rank @@
+Normal rank
@@ Property / cites work @@
+Distinguishing-transversal in hypergraphs and identifying open codes in cubic graphs
+Normal rank
@@ Property / cites work @@
+On a new class of codes for identifying vertices in graphs
+Normal rank
@@ Property / cites work @@
+Parameterized graph separation problems
@@ Property / cites work: Parameterized graph separation problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3279628
@@ Property / cites work: Q3279628 / rank @@
+Normal rank
@@ Property / cites work @@
+A simplified NP-complete satisfiability problem
@@ Property / cites work: A simplified NP-complete satisfiability problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
+Normal rank
@@ Property / cites work @@
+An induced subgraph characterization of domination perfect graphs
+Normal rank