Clique-stable set separation in perfect graphs with no balanced skew-partitions (Q267214): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C17
@@ Property / Mathematics Subject Classification ID: 05C17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6566514
@@ Property / zbMATH DE Number: 6566514 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+clique-stable set separation
@@ Property / zbMATH Keywords: clique-stable set separation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+perfect graph
@@ Property / zbMATH Keywords: perfect graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+trigraph
@@ Property / zbMATH Keywords: trigraph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+-join
@@ Property / zbMATH Keywords: 2-join / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1738420676
@@ Property / OpenAlex ID: W1738420676 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2730
@@ Property / arXiv ID: 1312.2730 / rank @@
+Normal rank
@@ Property / cites work @@
+Crossing patterns of semi-algebraic sets
@@ Property / cites work: Crossing patterns of semi-algebraic sets / rank @@
+Normal rank
@@ Property / cites work @@
+Clique versus independent set
@@ Property / cites work: Clique versus independent set / rank @@
+Normal rank
@@ Property / cites work @@
+The Erdős-Hajnal conjecture for paths and antipaths
+Normal rank
@@ Property / cites work @@
+\(H\)-join decomposable graphs and algorithms with runtime single exponential in rankwidth
+Normal rank
@@ Property / cites work @@
+Perfect graphs of arbitrarily large clique-chromatic number
+Normal rank
@@ Property / cites work @@
+Berge trigraphs
@@ Property / cites work: Berge trigraphs / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of bull-free graphs I -- three-edge-paths with centers and anticenters
+Normal rank
@@ Property / cites work @@
+The structure of bull-free graphs II and III -- a summary
+Normal rank
@@ Property / cites work @@
+The Erdös-Hajnal Conjecture-A Survey
@@ Property / cites work: The Erdös-Hajnal Conjecture-A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Claw-free graphs. V. Global structure
@@ Property / cites work: Claw-free graphs. V. Global structure / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring perfect graphs with no balanced skew-partitions
+Normal rank
@@ Property / cites work @@
+A bipartite analogue of Dilworth's theorem
@@ Property / cites work: A bipartite analogue of Dilworth's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3509401
@@ Property / cites work: Q3509401 / rank @@
+Normal rank
@@ Property / cites work @@
+Stable sets and polynomials
@@ Property / cites work: Stable sets and polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect Graphs with No Balanced Skew-Partition are 2-Clique-Colorable
+Normal rank
@@ Property / cites work @@
+Decomposing Berge graphs and detecting balanced skew partitions
+Normal rank
@@ Property / cites work @@
+Q2822594
@@ Property / cites work: Q2822594 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear vs. semidefinite extended formulations
@@ Property / cites work: Linear vs. semidefinite extended formulations / rank @@
+Normal rank
@@ Property / cites work @@
+Expressing combinatorial optimization problems by linear programs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:267214