Improved Competitive Ratio for the Matroid Secretary Problem (2012)

First Author: Chakraborty S
Attributed to:  Efficient Decentralised Approaches in Algorithmic Game Theory funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

Digital Object Identifier: http://dx.doi.org/10.1137/1.9781611973099.135

Publication URI: http://dl.acm.org/citation.cfm?id=2095251

Type: Conference/Paper/Proceeding/Abstract