A simple O(loglog(rank))-competitive algorithm for the matroid secretary problem
dc.contributor.author
Feldman, Moran
dc.contributor.author
Svensson, Ola
dc.contributor.author
Zenklusen, Rico
dc.date.accessioned
2018-06-21T16:43:17Z
dc.date.available
2018-06-08T07:08:41Z
dc.date.available
2018-06-21T16:43:17Z
dc.date.issued
2018-05
dc.identifier.issn
0364-765X
dc.identifier.issn
1526-5471
dc.identifier.other
10.1287/moor.2017.0876
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/268545
dc.language.iso
en
en_US
dc.publisher
Informs
en_US
dc.subject
matroids
en_US
dc.subject
online algorithms
en_US
dc.subject
Secretary problem
en_US
dc.title
A simple O(loglog(rank))-competitive algorithm for the matroid secretary problem
en_US
dc.type
Journal Article
dc.date.published
2018-01-03
ethz.journal.title
Mathematics of Operations Research
ethz.journal.volume
43
en_US
ethz.journal.issue
2
en_US
ethz.journal.abbreviated
Math. oper. res.
ethz.pages.start
638
en_US
ethz.pages.end
650
en_US
ethz.grant
New Approaches to Constrained Submodular Maximization
en_US
ethz.identifier.wos
ethz.identifier.scopus
ethz.publication.place
Linthicum, MD
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02000 - Dep. Mathematik / Dep. of Mathematics::02502 - Institut für Operations Research / Institute for Operations Research::09487 - Zenklusen, Rico / Zenklusen, Rico
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02000 - Dep. Mathematik / Dep. of Mathematics::02502 - Institut für Operations Research / Institute for Operations Research::09487 - Zenklusen, Rico / Zenklusen, Rico
ethz.grant.agreementno
165866
ethz.grant.fundername
SNF
ethz.grant.funderDoi
10.13039/501100001711
ethz.grant.program
Projekte MINT
ethz.date.deposited
2018-06-08T07:08:53Z
ethz.source
SCOPUS
ethz.eth
yes
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2018-06-21T16:43:21Z
ethz.rosetta.lastUpdated
2022-03-28T20:29:52Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=A%20simple%20O(loglog(rank))-competitive%20algorithm%20for%20the%20matroid%20secretary%20problem&rft.jtitle=Mathematics%20of%20Operations%20Research&rft.date=2018-05&rft.volume=43&rft.issue=2&rft.spage=638&rft.epage=650&rft.issn=0364-765X&1526-5471&rft.au=Feldman,%20Moran&Svensson,%20Ola&Zenklusen,%20Rico&rft.genre=article&rft_id=info:doi/10.1287/moor.2017.0876&
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Journal Article [120688]