Recognizing \(i\)-triangulated graphs in \(O(mn)\) time (Q294870): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+T20
@@ Property / Mathematics Subject Classification ID: 68T20 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6594153
@@ Property / zbMATH DE Number: 6594153 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+recognition algorithm
@@ Property / zbMATH Keywords: recognition algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+breadth-first search
@@ Property / zbMATH Keywords: breadth-first search / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(i\)-triangulated graph
@@ Property / zbMATH Keywords: \(i\)-triangulated graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph algorithms
@@ Property / zbMATH Keywords: graph algorithms / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3344031
@@ Property / cites work: Q3344031 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5341588
@@ Property / cites work: Q5341588 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Q3686753
@@ Property / cites work: Q3686753 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1491628531
@@ Property / OpenAlex ID: W1491628531 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:294870