Algorithms that access the input via queries

DOI10.1007/978-3-030-67731-2_1MaRDI QIDQ831777zbMATH OpenOpenAlexFDO

Authors Thomas Erlebach

Publication date 24 March 2022

Full work available at URL https://doi.org/10.1007/978-3-030-67731-2_1

zbMATH Keywords

explorable uncertaintyquery-competitive algorithm

Mathematics Subject Classification ID

Analysis of algorithms (68W40) General topics in the theory of algorithms (68W01)

Recommendations

• scientific article; zbMATH DE number 7075885
• Computing and scheduling with explorable uncertainty
• Algorithms for queryable uncertainty
• Round-competitive algorithms for uncertainty problems with parallel queries
• Query strategies for priced information (extended abstract)

Cites work

• scientific article; zbMATH DE number 7075885 (Why is no real title available?)
• A survey on direct search methods for blackbox optimization and their applications
• An adaptivity hierarchy theorem for property testing
• Computing exact minimum cuts without knowing the graph
• Computing minimum spanning trees with uncertainty
• Economic efficiency requires interaction
• Edge Estimation with Independent Set Oracles
• Geometric algorithms and combinatorial optimization
• Graph reconstruction and verification
• Introduction to Property Testing
• New Query Lower Bounds for Submodular Function Minimization
• Optimally reconstructing weighted graphs using queries
• Query-competitive sorting with uncertainty
• Randomization Helps Computing a Minimum Spanning Tree under Uncertainty
• The covert set-cover problem with application to network discovery

Cited in

(1)

• Computing and scheduling with explorable uncertainty

This page was built for publication: Algorithms that access the input via queries

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