Recognizing cographs and threshold graphs through a classification of their edges (Q294753): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C75
@@ Property / Mathematics Subject Classification ID: 05C75 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W10
@@ Property / Mathematics Subject Classification ID: 68W10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6594087
@@ Property / zbMATH DE Number: 6594087 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cographs
@@ Property / zbMATH Keywords: cographs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+threshold graphs
@@ Property / zbMATH Keywords: threshold graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+edge classification
@@ Property / zbMATH Keywords: edge classification / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph partition
@@ Property / zbMATH Keywords: graph partition / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+recognition
@@ Property / zbMATH Keywords: recognition / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parallel algorithm
@@ Property / zbMATH Keywords: parallel algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+complexity
@@ Property / zbMATH Keywords: complexity / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel algorithms for cographs and parity graphs with applications
+Normal rank
@@ Property / cites work @@
+PARALLEL RECOGNITION ALGORITHMS FOR GRAPHS WITH RESTRICTED NEIGHBOURHOODS
+Normal rank
@@ Property / cites work @@
+Matrix multiplication via arithmetic progressions
@@ Property / cites work: Matrix multiplication via arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Recognition Algorithm for Cographs
@@ Property / cites work: A Linear Recognition Algorithm for Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient parallel recognition algorithms of cographs and distance hereditary graphs
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel concepts in graph theory
@@ Property / cites work: Parallel concepts in graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel algorithm for cograph recognition with applications
+Normal rank
@@ Property / cites work @@
+Constant-time parallel recognition of split graphs
+Normal rank
@@ Property / cites work @@
+Parallel computation of perfect elimination schemes using partition techniques on triangulated graphs
+Normal rank
@@ Property / cites work @@
+The Comparability Graph of a Tree
@@ Property / cites work: The Comparability Graph of a Tree / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:294753