Improved Online Algorithms for Knapsack and GAP in the Random Order Model
From MaRDI portal
Publication:5875474
Recommendations
Cites work
- scientific article; zbMATH DE number 44282 (Why is no real title available?)
- scientific article; zbMATH DE number 2086630 (Why is no real title available?)
- scientific article; zbMATH DE number 2107164 (Why is no real title available?)
- scientific article; zbMATH DE number 871933 (Why is no real title available?)
- scientific article; zbMATH DE number 3383344 (Why is no real title available?)
- scientific article; zbMATH DE number 7053386 (Why is no real title available?)
- A 1.43-competitive online graph edge coloring algorithm in the random order arrival model
- A Knapsack Secretary Problem with Applications
- A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem
- A Survey of the Generalized Assignment Problem and Its Applications
- A multiple-choice secretary algorithm with applications to online auctions
- A survey of algorithms for the generalized assignment problem
- AdWords and generalized online matching
- An optimal online algorithm for weighted bipartite matching and extensions to combinatorial auctions
- Approximating Geometric Knapsack via L-packings
- Approximation and online algorithms for multidimensional bin packing: a survey
- Average-Case Analysis of Off-Line and On-Line Knapsack Problems
- Dynamic Programming and Decision Theory
- Matroid Secretary Problems
- On a Generalization of the Best Choice Problem
- On-line algorithms for weighted bipartite matching and stable marriages
- Online appointment scheduling in the random order model
- Online bipartite matching with random arrivals, an approach based on strongly factor-revealing LPs
- Online primal-dual algorithms for covering and packing
- Online stochastic packing applied to display ad allocation
- Online submodular welfare maximization: greedy beats 1/2 in random order
- Online unweighted knapsack problem with removal cost
- Primal beats dual on online packing LPs in the random-order model
- Profit-earning facility location
- Randomized algorithms for online knapsack problems
- Recognizing both the maximum and the second maximum of a sequence
- Revealing Optimal Thresholds for Generalized Secretary Problem via Continuous LP: Impacts on Online K-Item Auction and Bipartite K-Matching with Random Arrival Order
- Stochastic on-line knapsack problems
- The Secretary Problem and Its Extensions: A Review
Cited in
(2)
This page was built for publication: Improved Online Algorithms for Knapsack and GAP in the Random Order Model
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5875474)
