Primal Beats Dual on Online Packing LPs in the Random-Order Model (Q4554073): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Online Stochastic Convex Programming
+Normal rank
@@ Property / cites work @@
+A Dynamic Near-Optimal Algorithm for Online Linear Programming
+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 @@
+Q3191563
@@ Property / cites work: Q3191563 / rank @@
+Normal rank
@@ Property / cites work @@
+Online Primal-Dual Algorithms for Covering and Packing
+Normal rank
@@ Property / cites work @@
+Q5653410
@@ Property / cites work: Q5653410 / rank @@
+Normal rank
@@ Property / cites work @@
+Online Stochastic Packing Applied to Display Ad Allocation
+Normal rank
@@ Property / cites work @@
+Q3579420
@@ Property / cites work: Q3579420 / rank @@
+Normal rank
@@ Property / cites work @@
+How the Experts Algorithm Can Help Solve LPs Online
+Normal rank
@@ Property / cites work @@
+Online bipartite matching with unknown distributions
+Normal rank
@@ Property / cites work @@
+Secretary Problems with Non-Uniform Arrival Order
@@ Property / cites work: Secretary Problems with Non-Uniform Arrival Order / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Online Algorithm for Weighted Bipartite Matching and Extensions to Combinatorial Auctions
+Normal rank
@@ Property / cites work @@
+Q2921721
@@ Property / cites work: Q2921721 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Secretary Problems on Graphs and Hypergraphs
+Normal rank
@@ Property / cites work @@
+Truthful and Near-Optimal Mechanism Design via Linear Programming
+Normal rank
@@ Property / cites work @@
+Dynamic Programming and Decision Theory
@@ Property / cites work: Dynamic Programming and Decision Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Online bipartite matching with random arrivals
@@ Property / cites work: Online bipartite matching with random arrivals / rank @@
+Normal rank
@@ Property / cites work @@
+AdWords and generalized online matching
@@ Property / cites work: AdWords and generalized online matching / rank @@
+Normal rank
@@ Property / cites work @@
+Geometry of Online Packing Linear Programs
@@ Property / cites work: Geometry of Online Packing Linear Programs / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds
+Normal rank
@@ Property / cites work @@
+Approximability of sparse integer programs
@@ Property / cites work: Approximability of sparse integer programs / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/15m1033708
+Normal rank
@@ Property / OpenAlex ID @@
+W2899383020
@@ Property / OpenAlex ID: W2899383020 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q129020078
@@ Property / Wikidata QID: Q129020078 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4554073