Approximate maxima finding of continuous functions under restricted budget

DOI10.1016/S0304-3975(97)00293-4MaRDI QIDQ1274326zbMATH OpenOpenAlexFDO

Authors Evangelos Kranakis, D. Krizanc, Andrzej Pelc, David Peleg

Publication date 12 January 1999

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(97)00293-4

zbMATH Keywords

approximate maxima findingmulticenter problemsWWW search

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Searching and sorting (68P10)

Recommendations

• On continuous approximation of the maximum-function subdifferential
• Optimal maximization and approximation algorithms for approximately calculated functions of many variables
• scientific article; zbMATH DE number 7632133
• Approximately optimal algorithms for determining extrema in a certain class of functions
• scientific article; zbMATH DE number 618041
• Publication:3477901
• Optimal Search for the Global Maximum of Functions with Bounded Seminorm
• scientific article; zbMATH DE number 3942321
• scientific article; zbMATH DE number 4151062
• Approximation schemes for functional optimization problems

Cites work

• An Algorithmic Approach to Network Location Problems. I: Thep-Centers
• scientific article; zbMATH DE number 5542185 (Why is no real title available?)
• On locating path- or tree-shaped facilities on networks

Cited in

(1)

• Approximate maxima finding of continuous functions under restricted budget (extended abstract)

This page was built for publication: Approximate maxima finding of continuous functions under restricted budget

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1274326)