A Simple <i>O</i>(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem (Q5219558): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1287/moor.2017.0876
+Normal rank
@@ Property / OpenAlex ID @@
+W2782298540
@@ Property / OpenAlex ID: W2782298540 / rank @@
+Normal rank
@@ Property / cites work @@
+Prophet Inequalities with Limited Information
@@ Property / cites work: Prophet Inequalities with Limited Information / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934624
@@ Property / cites work: Q2934624 / rank @@
+Normal rank
@@ Property / cites work @@
+Secretary Problems with Convex Costs
@@ Property / cites work: Secretary Problems with Convex Costs / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular secretary problem and extensions
@@ Property / cites work: Submodular secretary problem and extensions / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743511
@@ Property / cites work: Q5743511 / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive weighted matching in transversal matroids
+Normal rank
@@ Property / cites work @@
+Matroid Secretary for Regular and Decomposable Matroids
+Normal rank
@@ Property / cites work @@
+Improved Competitive Ratios for Submodular Secretary Problems (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Who solved the secretary problem? With comments and a rejoinder by the author
+Normal rank
@@ Property / cites work @@
+Q5365115
@@ Property / cites work: Q5365115 / rank @@
+Normal rank
@@ Property / cites work @@
+Advances on Matroid Secretary Problems: Free Order Model and Laminar Case
+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 @@
+Dynamic Programming and Decision Theory
@@ Property / cites work: Dynamic Programming and Decision Theory / rank @@
+Normal rank
@@ Property / cites work @@
+The simulated greedy algorithm for several submodular matroid secretary problems
+Normal rank
@@ Property / cites work @@
+On variants of the matroid secretary problem
@@ Property / cites work: On variants of the matroid secretary problem / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Matroid Secretary Problem in the Random-Assignment Model
+Normal rank