Even-hole-free graphs part II: Recognition algorithm (Q3150171): 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.1002/jgt.10045
@@ Property / full work available at URL: https://doi.org/10.1002/jgt.10045 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2528399963
@@ Property / OpenAlex ID: W2528399963 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59904351
@@ Property / Wikidata QID: Q59904351 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of testing for odd holes and induced odd paths
+Normal rank
@@ Property / cites work @@
+Star-cutsets and perfect graphs
@@ Property / cites work: Star-cutsets and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced \(0,\pm 1\) matrices. I: Decomposition
@@ Property / cites work: Balanced \(0,\pm 1\) matrices. I: Decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+Even-hole-free graphs part I: Decomposition theorem
+Normal rank
@@ Property / cites work @@
+Even and odd holes in cap-free graphs
@@ Property / cites work: Even and odd holes in cap-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of balanced matrices
@@ Property / cites work: Decomposition of balanced matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Compositions for perfect graphs
@@ Property / cites work: Compositions for perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+\(\beta\)-perfect graphs
@@ Property / cites work: \(\beta\)-perfect graphs / rank @@
+Normal rank