Show simple item record

dc.contributor.author
Feldman, Moran
dc.contributor.author
Svensson, Ola
dc.contributor.author
Zenklusen, Rico
dc.date.accessioned
2017-06-11T14:23:06Z
dc.date.available
2017-06-11T14:23:06Z
dc.date.issued
2015
dc.identifier.isbn
978-1-61197-374-7
dc.identifier.isbn
978-1-61197-373-0
dc.identifier.other
10.1137/1.9781611973730.79
dc.identifier.uri
http://hdl.handle.net/20.500.11850/93890
dc.language.iso
en
dc.publisher
Association for Computing Machinery
dc.subject
Matroids
dc.subject
Online algorithms
dc.subject
Secretary problem
dc.title
A Simple O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem
dc.type
Conference Paper
ethz.book.title
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
ethz.pages.start
1189
ethz.pages.end
1201
ethz.event
Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
ethz.event.location
San Diego, CA, USA
ethz.event.date
January 4-6, 2015
ethz.publication.place
New York, NY
ethz.publication.status
published
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
08694 - Gruppe Zenklusen
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.leitzahl.certified
08694 - Gruppe Zenklusen
ethz.date.deposited
2017-06-11T14:23:47Z
ethz.source
ECIT
ethz.identifier.importid
imp593652a13e72c80630
ethz.ecitpid
pub:147584
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-19T11:29:01Z
ethz.rosetta.lastUpdated
2020-02-14T14:36:54Z
ethz.rosetta.exportRequired
true
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(log%20log(rank))-Competitive%20Algorithm%20for%20the%20Matroid%20Secretary%20Problem&rft.date=2015&rft.spage=1189&rft.epage=1201&rft.au=Feldman,%20Moran&Svensson,%20Ola&Zenklusen,%20Rico&rft.isbn=978-1-61197-374-7&978-1-61197-373-0&rft.genre=proceeding&rft_id=info:doi/978-1-61197-374-7&info:doi/978-1-61197-373-0&rft.btitle=Proceedings%20of%20the%20Twenty-Sixth%20Annual%20ACM-SIAM%20Symposium%20on%20Discrete%20Algorithms
 Search via SFX

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record