Matroid Secretary for Regular and Decomposable Matroids
From MaRDI portal
Publication:5173256
DOI10.1137/13094030XzbMath1320.68226arXiv1207.5146MaRDI QIDQ5173256
Publication date: 9 February 2015
Published in: SIAM Journal on Computing, Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1207.5146
05B35: Combinatorial aspects of matroids and geometric lattices
68W27: Online algorithms; streaming algorithms