The Submodular Secretary Problem Goes Linear (Q4637502): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.08384
@@ Property / arXiv ID: 1507.08384 / 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 @@
+Q4633940
@@ Property / cites work: Q4633940 / 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 @@
+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 @@
+Submodular Maximization with Cardinality Constraints
+Normal rank
@@ Property / cites work @@
+Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes
+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 @@
+Q5653410
@@ Property / cites work: Q5653410 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing Non-monotone Submodular Functions
@@ Property / cites work: Maximizing Non-monotone Submodular Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Competitive Ratios for Submodular Secretary Problems (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+A Unified Continuous Greedy Algorithm for Submodular Maximization
+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 @@
+Who solved the secretary problem
@@ Property / cites work: Who solved the secretary problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4196269
@@ Property / cites work: Q4196269 / rank @@
+Normal rank
@@ Property / cites work @@
+The Secretary Problem and Its Extensions: A Review
+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 @@
+Q2921721
@@ Property / cites work: Q2921721 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Secretary Problems on Graphs and Hypergraphs
+Normal rank
@@ Property / cites work @@
+Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints
+Normal rank
@@ Property / cites work @@
+Dynamic Programming and Decision Theory
@@ Property / cites work: Dynamic Programming and Decision Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q3682236
@@ Property / cites work: Q3682236 / rank @@
+Normal rank
@@ Property / cites work @@
+The simulated greedy algorithm for several submodular matroid secretary problems
+Normal rank
@@ Property / cites work @@
+Submodular functions and electrical networks
@@ Property / cites work: Submodular functions and electrical networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365102
@@ Property / cites work: Q5365102 / 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
@@ Property / OpenAlex ID @@
+W2796215898
@@ Property / OpenAlex ID: W2796215898 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q130035903
@@ Property / Wikidata QID: Q130035903 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4637502