Aspects of a multivariate complexity analysis for rectangle tiling (Q408398): Difference between revisions

@@ Property / DOI @@
-.1016/j.orl.2011.06.001
@@ Property / DOI: 10.1016/j.orl.2011.06.001 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C60
@@ Property / Mathematics Subject Classification ID: 90C60 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6022229
@@ Property / zbMATH DE Number: 6022229 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+combinatorial algorithms
@@ Property / zbMATH Keywords: combinatorial algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NP-hardness
@@ Property / zbMATH Keywords: NP-hardness / 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 / 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.orl.2011.06.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2140486831
@@ Property / OpenAlex ID: W2140486831 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Approximation Algorithms for Tiling and Packing Problems with Rectangles
+Normal rank
@@ Property / cites work @@
+Q4503944
@@ Property / cites work: Q4503944 / rank @@
+Normal rank
@@ Property / cites work @@
+Towards Fully Multivariate Algorithmics: Some New Results and Directions in Parameter Ecology
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed histograms with arbitrary bucket layouts for selectivity estimation
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized and Exact Computation
@@ Property / cites work: Parameterized and Exact Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250205
@@ Property / cites work: Q4250205 / rank @@
+Normal rank
@@ Property / cites work @@
+Deconstructing intractability-A multivariate complexity analysis of interval constrained coloring
+Normal rank
@@ Property / cites work @@
+New approximation algorithm for RTILE problem.
@@ Property / cites work: New approximation algorithm for RTILE problem. / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Reflections on Multivariate Algorithmics and Problem Parameterization
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Rectangular Tiling in Multidimensional Arrays
@@ Property / cites work: Rectangular Tiling in Multidimensional Arrays / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.ORL.2011.06.001
@@ Property / DOI: 10.1016/J.ORL.2011.06.001 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:408398