Revisiting the complexity of and/or graph solution (Q394337): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C78
@@ Property / Mathematics Subject Classification ID: 05C78 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+P05
@@ Property / Mathematics Subject Classification ID: 68P05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6250591
@@ Property / zbMATH DE Number: 6250591 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+and/or graphs
@@ Property / zbMATH Keywords: and/or graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational complexity
@@ Property / zbMATH Keywords: computational complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fixed parameter tractability
@@ Property / zbMATH Keywords: fixed parameter tractability / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NP-hardness
@@ Property / zbMATH Keywords: NP-hardness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+W[1]-hardness
@@ Property / zbMATH Keywords: W[1]-hardness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+W[2]-hardness
@@ Property / zbMATH Keywords: W[2]-hardness / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2027224637
@@ Property / OpenAlex ID: W2027224637 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3249
@@ Property / arXiv ID: 1203.3249 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4453144
@@ Property / cites work: Q4453144 / rank @@
+Normal rank
@@ Property / cites work @@
+Models for parallel and distributed computation. Theory, algorithmic techniques and application
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+A randomized competitive algorithm for evaluating priced AND/OR trees
+Normal rank
@@ Property / cites work @@
+A heuristic approach based on dynamic programming and and/or-graph search for the constrained two-dimensional guillotine cutting problem
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Computationally Related Problems
@@ Property / cites work: Computationally Related Problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the Optimal Solutions to AND/OR Series-Parallel Graphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:394337