Advances on Matroid Secretary Problems: Free Order Model and Laminar Case
The best-known conjecture in the context of matroid secretary problems claims the existence of an O(1)-approximation applicable to any matroid. Whereas this conjecture remains open, modified forms of it were shown to be true, when assuming that the assignment of weights to the secretaries is not adv...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Springer-Verlag
2014
|
| Online Access: | http://hdl.handle.net/1721.1/86895 https://orcid.org/0000-0002-8585-6566 |