Improved online algorithm for fractional knapsack in the random order model (Q2085749): Difference between revisions

@@ Property / cites work @@
+Improved online algorithms for Knapsack and GAP in the random order model
+Normal rank
@@ Property / cites work @@
+New results for the \(k\)-secretary problem
@@ Property / cites work: New results for the \(k\)-secretary problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Knapsack Secretary Problem with Applications
@@ Property / cites work: A Knapsack Secretary Problem with Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Matroid Secretary Problems
@@ Property / cites work: Matroid Secretary Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+The online knapsack problem: advice and randomization
+Normal rank
@@ Property / cites work @@
+Revealing Optimal Thresholds for Generalized Secretary Problem via Continuous LP: Impacts on Online <i>K</i>-Item Auction and Bipartite <i>K</i>-Matching with Random Arrival Order
+Normal rank
@@ Property / cites work @@
+Q2921694
@@ Property / cites work: Q2921694 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity
+Normal rank
@@ Property / cites work @@
+Q5653410
@@ Property / cites work: Q5653410 / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple <tt><i>O</i>(log log(rank))</tt>-Competitive Algorithm for the Matroid Secretary Problem
+Normal rank
@@ Property / cites work @@
+The robust knapsack problem with queries
@@ Property / cites work: The robust knapsack problem with queries / rank @@
+Normal rank
@@ Property / cites work @@
+Online unweighted knapsack problem with removal cost
+Normal rank
@@ Property / cites work @@
+Randomized algorithms for online knapsack problems
+Normal rank
@@ Property / cites work @@
+Q5875590
@@ Property / cites work: Q5875590 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737165
@@ Property / cites work: Q4737165 / rank @@
+Normal rank
@@ Property / cites work @@
+Reading articles online
@@ Property / cites work: Reading articles online / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Online Algorithm for Weighted Bipartite Matching and Extensions to Combinatorial Auctions
+Normal rank
@@ Property / cites work @@
+Primal beats dual on online packing LPs in the random-order model
+Normal rank
@@ Property / cites work @@
+Q2921721
@@ Property / cites work: Q2921721 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Programming and Decision Theory
@@ Property / cites work: Dynamic Programming and Decision Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Average-Case Analysis of Off-Line and On-Line Knapsack Problems
+Normal rank
@@ Property / cites work @@
+Stochastic on-line knapsack problems
@@ Property / cites work: Stochastic on-line knapsack problems / rank @@
+Normal rank