Approximate Truthful Mechanism Design for Two-Dimensional Orthogonal Knapsack Problem (Q3196401): Difference between revisions

@@ Property / author @@
+Guo-Chuan Zhang
@@ Property / author: Guo-Chuan Zhang / 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.1007/978-3-319-21398-9_31
+Normal rank
@@ Property / OpenAlex ID @@
+W2256064513
@@ Property / OpenAlex ID: W2256064513 / rank @@
+Normal rank
@@ Property / cites work @@
+STACS 2005
@@ Property / cites work: STACS 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+STACS 2004
@@ Property / cites work: STACS 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Computationally-feasible truthful auctions for convex bundles
+Normal rank
@@ Property / cites work @@
+Approximating the Non-contiguous Multiple Organization Packing Problem
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Multiple Strip Packing
+Normal rank
@@ Property / cites work @@
+Approximation Techniques for Utilitarian Mechanism Design
+Normal rank
@@ Property / cites work @@
+The Multiple Subset Sum Problem
@@ Property / cites work: The Multiple Subset Sum Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Truthful Mechanisms via Greedy Iterative Packing
@@ Property / cites work: Truthful Mechanisms via Greedy Iterative Packing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252288
@@ Property / cites work: Q4252288 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417684
@@ Property / cites work: Q5417684 / rank @@
+Normal rank
@@ Property / cites work @@
+Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
+Normal rank
@@ Property / cites work @@
+Truthful Approximation Schemes for Single-Parameter Agents
+Normal rank
@@ Property / cites work @@
+Black-Box Randomized Reductions in Algorithmic Mechanism Design
+Normal rank
@@ Property / cites work @@
+Q2867317
@@ Property / cites work: Q2867317 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417649
@@ Property / cites work: Q5417649 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Approximation Scheme for the Multiple Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Maximizing the total profit of rectangles packed into a rectangle
+Normal rank
@@ Property / cites work @@
+Q4941826
@@ Property / cites work: Q4941826 / rank @@
+Normal rank
@@ Property / cites work @@
+There is no EPTAS for two-dimensional knapsack
@@ Property / cites work: There is no EPTAS for two-dimensional knapsack / rank @@
+Normal rank
@@ Property / cites work @@
+Truthful and Near-Optimal Mechanism Design via Linear Programming
+Normal rank
@@ Property / cites work @@
+Truth revelation in approximately efficient combinatorial auctions
+Normal rank
@@ Property / cites work @@
+Truthful approximation mechanisms for restricted combinatorial auctions
+Normal rank
@@ Property / cites work @@
+Algorithmic mechanism design (extended abstract)
@@ Property / cites work: Algorithmic mechanism design (extended abstract) / rank @@
+Normal rank
@@ Property / cites work @@
+A Strip-Packing Algorithm with Absolute Performance Bound 2
+Normal rank
@@ Property / cites work @@
+Online multiple-strip packing
@@ Property / cites work: Online multiple-strip packing / rank @@
+Normal rank
@@ Property / cites work @@
+Coordination Mechanisms for Selfish Parallel Jobs Scheduling
+Normal rank
@@ Property / cites work @@
+Approximate algorithms to pack rectangles into several strips
+Normal rank