Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On the competitive ratio of evaluating priced functions - MaRDI portal

On the competitive ratio of evaluating priced functions

From MaRDI portal

Publication:5892621

Jump to:navigation, search

DOI10.1145/1970392.1970393zbMath1327.68128OpenAlexW2031388544MaRDI QIDQ5892621

Ferdinando Cicalese, Eduardo Sany Laber

Publication date: 14 July 2011

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1970392.1970393

zbMATH Keywords

competitive analysis monotone Boolean functions function evaluation priced information

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Abstract computational complexity for mathematical programming problems (90C60) Linear programming (90C05)

Related Items (3)

Non-adaptive stochastic score classification and explainable halfspace evaluation ⋮ Decision trees for function evaluation: simultaneous optimization of worst and expected cost ⋮ Evaluation of monotone DNF formulas

This page was built for publication: On the competitive ratio of evaluating priced functions

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5892621&oldid=16043924"