scientific article; zbMATH DE number 4137536

MaRDI QIDQ3470253zbMATH OpenFDO

Authors Alexander H. G. Rinnooy Kan, L. Stougie

Publication date 1989

zbMATH Keywords

Probabilistic analysis

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Analysis of algorithms and problem complexity (68Q25) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Integer programming (90C10) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• scientific article; zbMATH DE number 4049028
• scientific article; zbMATH DE number 3945879
• Probabilistische analyse von heuristiken der kombinatorischen optimierung – ein überbllck
• Probabilistic analysis of optimization algorithms - some aspects from a practical point of view
• scientific article; zbMATH DE number 3997543

Cited in

(29)

• An introduction to the analysis of approximation algorithms
• Probabilistic analysis of optimization algorithms - some aspects from a practical point of view
• Dynamic algorithms in D. E. Knuth's model: A probabilistic analysis
• Probabilistic combinatorial optimization problems on graphs: A new domain in operational research
• Probabilistic analysis of algorithms for the Dutch national flag problem
• Algorithms for imprecise probabilities
• A Probabilistic Analysis of Christofides’ Algorithm
• Randomized complexity
• scientific article; zbMATH DE number 440776 (Why is no real title available?)
• Probabilistische analyse von heuristiken der kombinatorischen optimierung – ein überbllck
• scientific article; zbMATH DE number 4207226 (Why is no real title available?)
• Probabilistic analysis of some distributed algorithms
• Randomized optimization: a probabilistic analysis
• A Probabilistic Analysis for Greedy Paths
• scientific article; zbMATH DE number 3932819 (Why is no real title available?)
• scientific article; zbMATH DE number 3939098 (Why is no real title available?)
• scientific article; zbMATH DE number 3945879 (Why is no real title available?)
• scientific article; zbMATH DE number 3974320 (Why is no real title available?)
• scientific article; zbMATH DE number 4049028 (Why is no real title available?)
• scientific article; zbMATH DE number 4068261 (Why is no real title available?)
• scientific article; zbMATH DE number 168445 (Why is no real title available?)
• scientific article; zbMATH DE number 1246226 (Why is no real title available?)
• scientific article; zbMATH DE number 1985665 (Why is no real title available?)
• A Localized Probabilistic Approach to Circuit Analysis
• scientific article; zbMATH DE number 3997543 (Why is no real title available?)
• scientific article; zbMATH DE number 844506 (Why is no real title available?)
• scientific article; zbMATH DE number 964350 (Why is no real title available?)
• Probabilistic analysis of numerical integration algorithms
• Random assignment problems

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 Q3470253)