How fast can we play Tetris greedily with rectangular pieces? (Q6149495): Difference between revisions

@@ Property / cites work @@
+Matching Triangles and Basing Hardness on an Extremely Popular Conjecture
+Normal rank
@@ Property / cites work @@
+Weighted fusion frame construction via spectral tetris
+Normal rank
@@ Property / cites work @@
+Dynamic Parameterized Problems and Algorithms
@@ Property / cites work: Dynamic Parameterized Problems and Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Subquadratic algorithms for 3SUM
@@ Property / cites work: Subquadratic algorithms for 3SUM / rank @@
+Normal rank
@@ Property / cites work @@
+Mind the gap!
@@ Property / cites work: Mind the gap! / rank @@
+Normal rank
@@ Property / cites work @@
+Semi-Online Maintenance of Geometric Optima and Measures
+Normal rank
@@ Property / cites work @@
+Tetris is Hard, Even to Approximate
@@ Property / cites work: Tetris is Hard, Even to Approximate / rank @@
+Normal rank
@@ Property / cites work @@
+On a class of \(O(n^ 2)\) problems in computational geometry
+Normal rank
@@ Property / cites work @@
+On the Hardness of Partially Dynamic Graph Problems and Connections to Diameter
+Normal rank
@@ Property / cites work @@
+Q5039701
@@ Property / cites work: Q5039701 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Tetris and decidability
@@ Property / cites work: Tetris and decidability / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and computation. 8th international symposium, ISAAC '97, Singapore, December 17--19, 1997. Proceedings
+Normal rank
@@ Property / cites work @@
+A steganographic method based on tetris games
@@ Property / cites work: A steganographic method based on tetris games / rank @@
+Normal rank
@@ Property / cites work @@
+Q4626431
@@ Property / cites work: Q4626431 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5406031
@@ Property / cites work: Q5406031 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Tetris Using the Noisy Cross-Entropy Method
+Normal rank
@@ Property / cites work @@
+Tetris: Using Software/Hardware Co-Design to Enable Handheld, Physics-Limited 3D Plane-Wave Ultrasound Imaging
+Normal rank
@@ Property / cites work @@
+ON SOME FINE-GRAINED QUESTIONS IN ALGORITHMS AND COMPLEXITY
+Normal rank
@@ Property / cites work @@
+On Hardness of Jumbled Indexing
@@ Property / cites work: On Hardness of Jumbled Indexing / rank @@
+Normal rank
@@ Property / cites work @@
+Q3305351
@@ Property / cites work: Q3305351 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic DFS in Undirected Graphs: breaking the O(<i>m</i>) barrier
+Normal rank
@@ Property / cites work @@
+Combinatorial analysis of tetris-like games
@@ Property / cites work: Combinatorial analysis of tetris-like games / rank @@
+Normal rank
@@ Property / cites work @@
+Q5116497
@@ Property / cites work: Q5116497 / rank @@
+Normal rank
@@ Property / cites work @@
+TETRIS IS HARD, EVEN TO APPROXIMATE
@@ Property / cites work: TETRIS IS HARD, EVEN TO APPROXIMATE / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic geometric data structures via shallow cuttings
+Normal rank
@@ Property / cites work @@
+The complexity of theorem-proving procedures
@@ Property / cites work: The complexity of theorem-proving procedures / rank @@
+Normal rank
@@ Property / cites work @@
+From Tetris to polyominoes generation
@@ Property / cites work: From Tetris to polyominoes generation / rank @@
+Normal rank
@@ Property / cites work @@
+A MIP approach for some practical packing problems: balancing constraints and tetris-like items
+Normal rank
@@ Property / cites work @@
+Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture
+Normal rank
@@ Property / cites work @@
+Q4821338
@@ Property / cites work: Q4821338 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast and Simple Connectivity in Graph Timelines
@@ Property / cites work: Fast and Simple Connectivity in Graph Timelines / rank @@
+Normal rank
@@ Property / cites work @@
+Color-Distance Oracles and Snippets
@@ Property / cites work: Color-Distance Oracles and Snippets / rank @@
+Normal rank
@@ Property / cites work @@
+Higher Lower Bounds from the 3SUM Conjecture
@@ Property / cites work: Higher Lower Bounds from the 3SUM Conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Gowers' Ramsey theorem for generalized tetris operations
+Normal rank
@@ Property / cites work @@
+Towards polynomial lower bounds for dynamic problems
+Normal rank
@@ Property / cites work @@
+Artificial intelligence: Theories, models and applications. 6th Hellenic conference on AI, SETN 2010, Athens, Greece, May 4--7, 2010. Proceedings
+Normal rank
@@ Property / cites work @@
+Q5744816
@@ Property / cites work: Q5744816 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2843927
@@ Property / cites work: Q2843927 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster All-Pairs Shortest Paths via Circuit Complexity
+Normal rank
@@ Property / cites work @@
+Q4638076
@@ Property / cites work: Q4638076 / rank @@
+Normal rank
@@ Property / cites work @@
+More Logarithmic-factor Speedups for 3SUM, (median,+)-convolution, and Some Geometric 3SUM-hard Problems
+Normal rank