On the complexity of role colouring planar graphs, trees and cographs (Q891815): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963336224
@@ Property / OpenAlex ID: W2963336224 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5412
@@ Property / arXiv ID: 1408.5412 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of theorem-proving procedures
@@ Property / cites work: The complexity of theorem-proving procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Q4954442
@@ Property / cites work: Q4954442 / rank @@
+Normal rank
@@ Property / cites work @@
+Regular equivalence: General theory
@@ Property / cites work: Regular equivalence: General theory / rank @@
+Normal rank
@@ Property / cites work @@
+Role colouring a graph
@@ Property / cites work: Role colouring a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Comparing Universal Covers in Polynomial Time
@@ Property / cites work: Comparing Universal Covers in Polynomial Time / rank @@
+Normal rank
@@ Property / cites work @@
+A complete complexity classification of the role assignment problem
+Normal rank
@@ Property / cites work @@
+Q4237089
@@ Property / cites work: Q4237089 / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Formulae and Their Uses
@@ Property / cites work: Planar Formulae and Their Uses / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128916
@@ Property / cites work: Q3128916 / rank @@
+Normal rank
@@ Property / cites work @@
+How hard is it to determine if a graph has a 2-role assignment?
+Normal rank
@@ Property / cites work @@
+On a property of the class of n-colorable graphs
@@ Property / cites work: On a property of the class of n-colorable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+-role assignments on triangulated graphs.
@@ Property / cites work: 2-role assignments on triangulated graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+A simplified NP-complete satisfiability problem
@@ Property / cites work: A simplified NP-complete satisfiability problem / rank @@
+Normal rank
@@ Property / cites work @@
+Computing role assignments of chordal graphs
@@ Property / cites work: Computing role assignments of chordal graphs / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:891815