Algorithms for partition of some class of graphs under compaction and vertex-compaction (Q378212): Difference between revisions

@@ Property / cites work @@
+Q3619797
@@ Property / cites work: Q3619797 / rank @@
+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 homomorphisms and circular arc graphs
@@ Property / cites work: List homomorphisms and circular arc graphs / 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 @@
+List Partitions
@@ Property / cites work: List Partitions / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial graph-colorings
@@ Property / cites work: Polynomial graph-colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Q5572939
@@ Property / cites work: Q5572939 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of H-coloring
@@ Property / cites work: On the complexity of H-coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Duality and Polynomial Testing of Tree Homomorphisms
+Normal rank
@@ Property / cites work @@
+Consistency in networks of relations
@@ Property / cites work: Consistency in networks of relations / rank @@
+Normal rank
@@ Property / cites work @@
+Networks of constraints: Fundamental properties and applications to picture processing
+Normal rank
@@ Property / cites work @@
+Q4252439
@@ Property / cites work: Q4252439 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4414515
@@ Property / cites work: Q4414515 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Compaction to Reflexive Cycles
+Normal rank
@@ Property / cites work @@
+Computational complexity of compaction to irreflexive cycles
+Normal rank
@@ Property / cites work @@
+Compaction, Retraction, and Constraint Satisfaction
+Normal rank
@@ Property / cites work @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+A complete and equal computational complexity classification of compaction and retraction to all graphs with at most four vertices and some general results
+Normal rank
@@ Property / cites work @@
+Algorithms for Partition of Some Class of Graphs under Compaction
+Normal rank