Matroid Secretary Problems
From MaRDI portal
Publication:4625656
DOI10.1145/3212512zbMATH Open1425.68461OpenAlexW2808107677WikidataQ128907229 ScholiaQ128907229MaRDI QIDQ4625656FDOQ4625656
Authors: Moshe Babaioff, Nicole Immorlica, David Kempe, Robert D. Kleinberg 
Publication date: 25 February 2019
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/3212512
Recommendations
- On variants of the matroid secretary problem
- On variants of the matroid secretary problem
- Secretary problem: graphs, matroids and greedoids
- Matroid secretary problem in the random assignment model
- Matroid secretary problem in the random-assignment model
- A framework for the secretary problem on the intersection of matroids
- A Framework for the Secretary Problem on the Intersection of Matroids
- Matroids, secretary problems, and online mechanisms
- The matroid secretary problem for minor-closed classes and random matroids
- Secretary Problems via Linear Programming
Online algorithms; streaming algorithms (68W27) Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)
Cited In (22)
- A Framework for the Secretary Problem on the Intersection of Matroids
- Improved Online Algorithms for Knapsack and GAP in the Random Order Model
- The Matroid Secretary Problem for Minor-Closed Classes and Random Matroids
- Title not available (Why is that?)
- Advances on matroid secretary problems: free order model and laminar case
- Title not available (Why is that?)
- Algorithms for Secretary Problems on Graphs and Hypergraphs
- Scheduling In the random-order model
- Improved online algorithms for Knapsack and GAP in the random order model
- Secretary and online matching problems with machine learned advice
- Secretary Markets with Local Information
- Formal barriers to simple algorithms for the matroid secretary problem
- The secretary recommendation problem
- New results for the \(k\)-secretary problem
- Constant-competitiveness for random assignment matroid secretary without knowing the matroid
- Knapsack secretary through boosting
- On variants of the matroid secretary problem
- Secretary problem: graphs, matroids and greedoids
- Machine covering in the random-order model
- Matroid secretary problem in the random-assignment model
- Submodular secretary problem and extensions
- Improved online algorithm for fractional knapsack in the random order model
This page was built for publication: Matroid Secretary Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4625656)
