Coloring perfect graphs with no balanced skew-partitions (Q490982): Difference between revisions

@@ Property / Wikidata QID @@
+Q57949599
@@ Property / Wikidata QID: Q57949599 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2952375877
@@ Property / OpenAlex ID: W2952375877 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6444
@@ Property / arXiv ID: 1308.6444 / rank @@
+Normal rank
@@ Property / cites work @@
+Forbidden Induced Subgraphs of Double-split Graphs
+Normal rank
@@ Property / cites work @@
+Detecting 2-joins faster
@@ Property / cites work: Detecting 2-joins faster / rank @@
+Normal rank
@@ Property / cites work @@
+Berge trigraphs
@@ Property / cites work: Berge trigraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Berge graphs
@@ Property / cites work: Recognizing Berge graphs / 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 @@
+An algorithm for finding homogeneous pairs
@@ Property / cites work: An algorithm for finding homogeneous pairs / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Algorithms for Some H-Join Decompositions
@@ Property / cites work: Algorithms for Some H-Join Decompositions / rank @@
+Normal rank
@@ Property / cites work @@
+The splittance of a graph
@@ Property / cites work: The splittance of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4344207
@@ Property / cites work: Q4344207 / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
+Normal rank
@@ Property / cites work @@
+Normal hypergraphs and the perfect graph conjecture
+Normal rank
@@ Property / cites work @@
+A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Q3621680
@@ Property / cites work: Q3621680 / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposing Berge graphs and detecting balanced skew partitions
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization with 2-joins
@@ Property / cites work: Combinatorial optimization with 2-joins / rank @@
+Normal rank