On the competitive ratio of evaluating priced functions
From MaRDI portal
Publication:5901135
DOI10.1145/1109557.1109661zbMath1192.90221MaRDI QIDQ5901135
Ferdinando Cicalese, Eduardo Sany Laber
Publication date: 16 August 2010
Published in: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1109557.1109661
90C35: Programming involving graphs or networks
90C08: Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)
Related Items
Competitive evaluation of threshold functions in the priced information model, A note on the size of minimal covers, Competitive Boolean function evaluation: beyond monotonicity, and the symmetric case