scientific article; zbMATH DE number 1246226

MaRDI QIDQ4226449zbMATH OpenFDO

Authors Alan Frieze, Bruce Reed

Publication date 27 January 1999

zbMATH Keywords

exact algorithmsoptimal solutionrandom inputworst-case complexity

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20) Analysis of algorithms (68W40)

Recommendations

• scientific article; zbMATH DE number 4137536
• scientific article; zbMATH DE number 4049028
• scientific article; zbMATH DE number 4047070
• scientific article; zbMATH DE number 168445
• scientific article; zbMATH DE number 4033058
• Algorithmic Probability: Theory and Applications
• scientific article; zbMATH DE number 3870594
• scientific article; zbMATH DE number 107815
• scientific article; zbMATH DE number 4205985
• scientific article; zbMATH DE number 4068261

Cited in

(21)

• Dynamic algorithms in D. E. Knuth's model: A probabilistic analysis
• Probabilistic quality estimations for combinatorial optimization problems
• Algorithms for imprecise probabilities
• Generic case complexity of the graph isomorphism problem
• A Probabilistic Analysis of Christofides’ Algorithm
• Randomized complexity
• scientific article; zbMATH DE number 440776 (Why is no real title available?)
• Typical performance of approximation algorithms for NP-hard problems
• Probabilistic analysis of some distributed algorithms
• A Band and Bound Technique for Simple Random Algorithms
• scientific article; zbMATH DE number 3936510 (Why is no real title available?)
• scientific article; zbMATH DE number 3932819 (Why is no real title available?)
• scientific article; zbMATH DE number 4049028 (Why is no real title available?)
• scientific article; zbMATH DE number 1396596 (Why is no real title available?)
• scientific article; zbMATH DE number 1424560 (Why is no real title available?)
• Introduction
• Distributional Analysis
• Walksat Stalls Well Below Satisfiability
• Optimal speedup of Las Vegas algorithms
• Probabilistic analysis of numerical integration algorithms
• Large forbidden trade volumes and edge packings of random graphs

This page was built for publication:

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