On the competitive ratio of evaluating priced functions
From MaRDI portal
Publication:5901135
DOI10.1145/1109557.1109661zbMath1192.90221OpenAlexW4241108878MaRDI 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
Programming involving graphs or networks (90C35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)
Related Items (3)
A note on the size of minimal covers ⋮ Competitive evaluation of threshold functions in the priced information model ⋮ Competitive Boolean function evaluation: beyond monotonicity, and the symmetric case
This page was built for publication: On the competitive ratio of evaluating priced functions