Rainbow graph splitting (Q719272): Difference between revisions

@@ Property / author @@
+Angelo Monti
@@ Property / author: Angelo Monti / rank @@
+Normal rank
@@ Property / author @@
+Blerina Sinaimeri
@@ Property / author: Blerina Sinaimeri / rank @@
+Normal rank
@@ 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.1016/j.tcs.2011.06.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2053533555
@@ Property / OpenAlex ID: W2053533555 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for testing the truth of certain quantified Boolean formulas
+Normal rank
@@ Property / cites work @@
+Q4398864
@@ Property / cites work: Q4398864 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitions of graphs into one or two independent sets and cliques
+Normal rank
@@ Property / cites work @@
+Q5782525
@@ Property / cites work: Q5782525 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Timetable and Multicommodity Flow Problems
+Normal rank
@@ Property / cites work @@
+Full Constraint Satisfaction Problems
@@ Property / cites work: Full Constraint Satisfaction Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of graph partition problems
@@ Property / cites work: Complexity of graph partition problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921752
@@ Property / cites work: Q2921752 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4193514
@@ Property / cites work: Q4193514 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficiently solvable graph partition problem to which many problems are reducible
+Normal rank
@@ Property / cites work @@
+A finite basis characterization of alpha-split colorings
+Normal rank
@@ Property / cites work @@
+On the adaptable chromatic number of graphs
@@ Property / cites work: On the adaptable chromatic number of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the minimum monochromatic or multicolored subgraph partition problems
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Adapted List Coloring of Graphs and Hypergraphs
@@ Property / cites work: Adapted List Coloring of Graphs and Hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal colorings for properly colored subgraphs
@@ Property / cites work: Minimal colorings for properly colored subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+An asymptotically tight bound on the adaptable chromatic number
+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 @@
+Graph colourings and partitions
@@ Property / cites work: Graph colourings and partitions / rank @@
+Normal rank