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
Optimal Information Gathering on the Internet with Time and Cost Constraints - MaRDI portal

Optimal Information Gathering on the Internet with Time and Cost Constraints

From MaRDI portal

Publication:4943885

Jump to:navigation, search

DOI10.1137/S0097539797314465zbMath0949.68006MaRDI QIDQ4943885

Omid Madani, Oren Etzioni, Tao Jiang, Steve Hanks

Publication date: 19 March 2000

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

computational complexity scheduling Internet approximation algorithm information retrieval World Wide Web information gathering batched policy time and cost trade off

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Network design and communication in computer systems (68M10) Deterministic scheduling theory in operations research (90B35) Parallel algorithms in computer science (68W10)

Related Items (1)

The hardness of the expected decision depth problem

This page was built for publication: Optimal Information Gathering on the Internet with Time and Cost Constraints

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