On the complexity of deciding whether the regular number is at most two (Q497328): Difference between revisions

@@ Property / DOI @@
-.1007/s00373-014-1446-9
@@ Property / DOI: 10.1007/s00373-014-1446-9 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C20
@@ Property / Mathematics Subject Classification ID: 05C20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6484812
@@ Property / zbMATH DE Number: 6484812 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+regular number
@@ Property / zbMATH Keywords: regular number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational complexity
@@ Property / zbMATH Keywords: computational complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+edge-partition problems
@@ Property / zbMATH Keywords: edge-partition problems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+not-all-equal 3-sat problem
@@ Property / zbMATH Keywords: not-all-equal 3-sat problem / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3101915495
@@ Property / OpenAlex ID: W3101915495 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1182
@@ Property / arXiv ID: 1403.1182 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial cases of graph decomposition: A complete solution of Holyer's problem
+Normal rank
@@ Property / cites work @@
+Graph Decomposition is NP-Complete: A Complete Proof of Holyer's Conjecture
+Normal rank
@@ Property / cites work @@
+The regular number of a graph
@@ Property / cites work: The regular number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-Completeness of Some Edge-Partition Problems
+Normal rank
@@ Property / cites work @@
+Complexity of approximation of 3-edge-coloring of graphs
+Normal rank
@@ Property / cites work @@
+Regular number of a graph
@@ Property / cites work: Regular number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+NP completeness of finding the chromatic index of regular graphs
+Normal rank
@@ Property / cites work @@
+On the complexity of some edge-partition problems for graphs
+Normal rank
@@ Property / cites work @@
+Complexité de l'arboricité linéaire d'un graphe
+Normal rank
@@ Property / cites work @@
+Graph factors and factorization: 1985--2003: a survey
+Normal rank
@@ Property / cites work @@
+Q4869540
@@ Property / cites work: Q4869540 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00373-014-1446-9
@@ Property / DOI: 10.1007/S00373-014-1446-9 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:497328