Online contention resolution schemes
dc.contributor.author
Feldmann, Moran
dc.contributor.author
Svensson, Ola
dc.contributor.author
Zenklusen, Rico
dc.date.accessioned
2017-06-12T13:52:18Z
dc.date.available
2017-06-12T13:52:18Z
dc.date.issued
2016
dc.identifier.isbn
978-1-61197-433-1
dc.identifier.uri
http://hdl.handle.net/20.500.11850/121341
dc.language.iso
en
dc.publisher
Association for Computing Machinery
dc.subject
Contention resolution schemes
dc.subject
Online algorithms
dc.subject
Matroids
dc.subject
Prophet inequalities
dc.subject
Oblivious posted pricing
dc.subject
Stochastic probing
dc.title
Online contention resolution schemes
dc.type
Conference Paper
ethz.book.title
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
ethz.journal.title
SODA '16 Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
ethz.pages.start
1014
ethz.pages.end
1033
ethz.event
27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'16)
ethz.event.location
Arlington, VA, USA
ethz.event.date
January 10 - 12, 2016
ethz.identifier.nebis
010685352
ethz.publication.place
New York
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.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.date.deposited
2017-06-12T13:54:25Z
ethz.source
ECIT
ethz.identifier.importid
imp593654c4a2ff892083
ethz.ecitpid
pub:183436
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-20T17:24:50Z
ethz.rosetta.lastUpdated
2018-11-03T00:25:16Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Online%20contention%20resolution%20schemes&rft.jtitle=SODA%20'16%20Proceedings%20of%20the%20Twenty-Seventh%20Annual%20ACM-SIAM%20Symposium%20on%20Discrete%20Algorithms&rft.date=2016&rft.spage=1014&rft.epage=1033&rft.au=Feldmann,%20Moran&Svensson,%20Ola&Zenklusen,%20Rico&rft.isbn=978-1-61197-433-1&rft.genre=proceeding&rft.btitle=Proceedings%20of%20the%20Twenty-Seventh%20Annual%20ACM-SIAM%20Symposium%20on%20Discrete%20Algorithms
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Conference Paper [33060]