Q5009627 (Q5009627): Difference between revisions

@@ Property / DOI @@
-.4230/LIPIcs.ESA.2018.61
@@ Property / DOI: 10.4230/LIPIcs.ESA.2018.61 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of surjective homomorphism problems-a survey
+Normal rank
@@ Property / cites work @@
+Minimum Weighted Clique Cover on Strip-Composed Perfect Graphs
+Normal rank
@@ Property / cites work @@
+Contractibility and NP-completeness
@@ Property / cites work: Contractibility and NP-completeness / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the all-pair shortest path query problem on interval and circular-arc graphs
+Normal rank
@@ Property / cites work @@
+Q3416248
@@ Property / cites work: Q3416248 / rank @@
+Normal rank
@@ Property / cites work @@
+\(2K_{2}\) vertex-set partition into nonempty parts
+Normal rank
@@ Property / cites work @@
+A Polynomial Algorithm for 3-Compatible Coloring and the Stubborn List Partition Problem (The Stubborn Problem Is Stubborn No More)
+Normal rank
@@ Property / cites work @@
+Finding<i>H</i>-partitions efficiently
@@ Property / cites work: Finding<i>H</i>-partitions efficiently / rank @@
+Normal rank
@@ Property / cites work @@
+\(2K_2\)-partition of some classes of graphs
@@ Property / cites work: \(2K_2\)-partition of some classes of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The P versus NP-complete dichotomy of some challenging problems in graph theory
+Normal rank
@@ Property / cites work @@
+Solving the Weighted Stable Set Problem in Claw-Free Graphs via Decomposition
+Normal rank
@@ Property / cites work @@
+List homomorphisms to reflexive graphs
@@ Property / cites work: List homomorphisms to reflexive graphs / rank @@
+Normal rank
@@ Property / cites work @@
+List Partitions
@@ Property / cites work: List Partitions / rank @@
+Normal rank
@@ Property / cites work @@
+Q5747399
@@ Property / cites work: Q5747399 / rank @@
+Normal rank
@@ Property / cites work @@
+Covering graphs with few complete bipartite subgraphs
+Normal rank
@@ Property / cites work @@
+Q5572939
@@ Property / cites work: Q5572939 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph partitions with prescribed patterns
@@ Property / cites work: Graph partitions with prescribed patterns / rank @@
+Normal rank
@@ Property / cites work @@
+Domination When the Stars Are Out
@@ Property / cites work: Domination When the Stars Are Out / rank @@
+Normal rank
@@ Property / cites work @@
+On disconnected cuts and separators
@@ Property / cites work: On disconnected cuts and separators / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterizing Cut Sets in a Graph by the Number of Their Components
+Normal rank
@@ Property / cites work @@
+Minimal disconnected cuts in planar graphs
@@ Property / cites work: Minimal disconnected cuts in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding χ in terms of ω and Δ for quasi-line graphs
+Normal rank
@@ Property / cites work @@
+The computational complexity of disconnected cut and \(2 K_2\)-partition
+Normal rank
@@ Property / cites work @@
+Linear-time recognition of circular-arc graphs
@@ Property / cites work: Linear-time recognition of circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The external constraint 4 nonempty part sandwich problem
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Compaction to Reflexive Cycles
+Normal rank
@@ Property / cites work @@
+Algorithms for Partition of Some Class of Graphs under Compaction
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.ESA.2018.61
@@ Property / DOI: 10.4230/LIPICS.ESA.2018.61 / rank @@
+Normal rank