A simple O(loglog(rank))-competitive algorithm for the matroid secretary problem - Research Collection

Metadata only

Author

Feldman, Moran

Svensson, Ola

Zenklusen, Rico

Date

2018-05

Type

Journal Article

Citations

Cited 0 times in Web of Science

ETH Bibliography

yes

Altmetrics

Publication status

published

External links

https://doi.org/10.1287/moor.2017.0876

Journal / series

Mathematics of Operations Research

Volume

43(2)

Pages / Article No.

638 - 650

Publisher

Informs

Subject

matroids; online algorithms; Secretary problem

Organisational unit

09487 - Zenklusen, Rico / Zenklusen, Rico

Funding

165866 - New Approaches to Constrained Submodular Maximization (SNF)

More

Show all metadata

Citations

Cited 0 times in Web of Science

ETH Bibliography

yes

Altmetrics