Beyond the Worst-Case Analysis of Algorithms

DOI10.1017/9781108637435MaRDI QIDQ5118515zbMATH OpenOpenAlexFDO

Authors

Publication date 8 September 2020

Full work available at URL https://doi.org/10.1017/9781108637435

Mathematics Subject Classification ID

Collections of articles of miscellaneous specific interest (00B15) Proceedings, conferences, collections, etc. pertaining to computer science (68-06) Analysis of algorithms (68W40)

Recommendations

• Certified Algorithms: Worst-Case Analysis and Beyond
• scientific article; zbMATH DE number 850316
• scientific article; zbMATH DE number 976346
• The worst-case analysis of the Garey-Johnson algorithm
• On the Worst-Possible Analysis of Weighted Comparison-Based Algorithms
• scientific article; zbMATH DE number 4045178
• Non-polynomial worst-case analysis of recursive programs
• On the efficiency of algorithms of analysis
• scientific article; zbMATH DE number 5267
• scientific article; zbMATH DE number 986985

Cited in

(17)

• Siting renewable power generation assets with combinatorial optimisation
• Strategyproof facility location in perturbation stable instances
• The simultaneous semi-random model for TSP
• A criticism of the ACW algorithm
• On the worst case performance of TESSA
• Introduction
• Distributional Analysis
• Mechanism design for perturbation stable combinatorial auctions
• A theory of composition for differential obliviousness
• Beyond the worst case: semi-random complexity analysis of winner determination
• Knapsack secretary through boosting
• Robust Factorizations and Colorings of Tensor Graphs
• The simultaneous semi-random model for TSP
• How to hide a clique?
• On the smoothed complexity of combinatorial local search
• Parameterized inapproximability of Morse matching
• Online sorting and online TSP: Randomized, stochastic, and high-dimensional

This page was built for publication: Beyond the Worst-Case Analysis of Algorithms

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