Online contention resolution schemes

Metadata only

Author

Date

2016

Type

Conference Paper

ETH Bibliography

yes

Altmetrics

Publication status

published

Book title

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms

Journal / series

SODA '16 Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms

Pages / Article No.

1014 - 1033

Publisher

Association for Computing Machinery

Event

27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'16), Arlington, VA, USA, January 10 - 12, 2016

Subject

Contention resolution schemes; Online algorithms; Matroids; Prophet inequalities; Oblivious posted pricing; Stochastic probing

Organisational unit

09487 - Zenklusen, Rico / Zenklusen, Rico

More

ETH Bibliography

yes

Altmetrics

Research Collection