On the computational complexity of partial covers of theta graphs (Q2482109): Difference between revisions

@@ Property / author @@
-Jiří Fiala
@@ Property / author: Jiří Fiala / rank @@
-Normal rank
@@ Property / author @@
+Jiří Fiala
@@ Property / author: Jiří Fiala / 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.dam.2007.05.051
+Normal rank
@@ Property / OpenAlex ID @@
+W2025309825
@@ Property / OpenAlex ID: W2025309825 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4017175
@@ Property / cites work: Q4017175 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4770409
@@ Property / cites work: Q4770409 / rank @@
+Normal rank
@@ Property / cites work @@
+Role colouring a graph
@@ Property / cites work: Role colouring a graph / rank @@
+Normal rank
@@ Property / cites work @@
+NP completeness of the edge precoloring extension problem on bipartite graphs
+Normal rank
@@ Property / cites work @@
+Q4474120
@@ Property / cites work: Q4474120 / rank @@
+Normal rank
@@ Property / cites work @@
+Partial covers of graphs
@@ Property / cites work: Partial covers of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter complexity of \(\lambda\)-labelings
+Normal rank
@@ Property / cites work @@
+Q4449222
@@ Property / cites work: Q4449222 / rank @@
+Normal rank
@@ Property / cites work @@
+Labelling Graphs with a Condition at Distance 2
@@ Property / cites work: Labelling Graphs with a Condition at Distance 2 / 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 @@
+Q4828516
@@ Property / cites work: Q4828516 / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-Completeness of Edge-Coloring
@@ Property / cites work: The NP-Completeness of Edge-Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Covering regular graphs
@@ Property / cites work: Covering regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4373685
@@ Property / cites work: Q4373685 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4223772
@@ Property / cites work: Q4223772 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4344207
@@ Property / cites work: Q4344207 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4472519
@@ Property / cites work: Q4472519 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5466031
@@ Property / cites work: Q5466031 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4242956
@@ Property / cites work: Q4242956 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2482109