The \((k, \ell)\) partitioned probe problem: NP-complete versus polynomial dichotomy (Q1686050): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2017.02.006
@@ Property / DOI: 10.1016/j.dam.2017.02.006 / rank @@
-Normal rank
@@ Property / cites work @@
+Probe threshold and probe trivially perfect graphs
+Normal rank
@@ Property / cites work @@
+Recognizing Chordal Probe Graphs and Cycle-Bicolorable Graphs
+Normal rank
@@ Property / cites work @@
+Partitions of graphs into one or two independent sets and cliques
+Normal rank
@@ Property / cites work @@
+The complexity of some problems related to GRAPH 3-COLORABILITY
+Normal rank
@@ Property / cites work @@
+Characterization and recognition of \(P_{4}\)-sparse graphs partitionable into \(k\) independent sets and \(\ell \) cliques
+Normal rank
@@ Property / cites work @@
+On probe permutation graphs
@@ Property / cites work: On probe permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognition of probe distance-hereditary graphs
@@ Property / cites work: Recognition of probe distance-hereditary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem
+Normal rank
@@ Property / cites work @@
+On the forbidden induced subgraph sandwich problem
+Normal rank
@@ Property / cites work @@
+Q4414488
@@ Property / cites work: Q4414488 / rank @@
+Normal rank
@@ Property / cites work @@
+The \((k,\ell)\) \textsc{unpartitioned probe} problem NP-complete versus polynomial dichotomy
+Normal rank
@@ Property / cites work @@
+The graph sandwich problem for \(P_4\)-sparse graphs
+Normal rank
@@ Property / cites work @@
+Partitioning cographs into cliques and stable sets
+Normal rank
@@ Property / cites work @@
+Matrix partitions of perfect graphs
@@ Property / cites work: Matrix partitions of perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3424776
@@ Property / cites work: Q3424776 / rank @@
+Normal rank
@@ Property / cites work @@
+List Partitions
@@ Property / cites work: List Partitions / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Sandwich Problems
@@ Property / cites work: Graph Sandwich Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of chain probe graphs
@@ Property / cites work: A characterization of chain probe graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning chordal graphs into independent sets and cliques
+Normal rank
@@ Property / cites work @@
+Characterisations and Linear-Time Recognition of Probe Cographs
+Normal rank
@@ Property / cites work @@
+Q5387698
@@ Property / cites work: Q5387698 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing and recognizing probe block graphs
@@ Property / cites work: Characterizing and recognizing probe block graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of perfect graphs
@@ Property / cites work: A characterization of perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Recognition of Probe Interval Graphs
@@ Property / cites work: Linear-Time Recognition of Probe Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2017.02.006
@@ Property / DOI: 10.1016/J.DAM.2017.02.006 / rank @@
+Normal rank