Stability of approximation algorithms or parameterization of the approximation ratio

MaRDI QIDQ5446938zbMATH OpenFDO

Authors Juraj Hromkovič, Hans-Joachim Böckenhauer

Publication date 6 March 2008

zbMATH Keywords

approximation algorithmsparameterizationstability of approximation

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Stability of Approximation in Discrete Optimization
• A Modern View on Stability of Approximation
• scientific article; zbMATH DE number 1489999
• Are stable instances easy?
• scientific article; zbMATH DE number 1507218

Cited in

(10)

• On the approximation ratio of the path matching Christofides algorithm
• Improved approximations for hard optimization problems via problem instance classification
• scientific article; zbMATH DE number 1182786 (Why is no real title available?)
• scientific article; zbMATH DE number 1489999 (Why is no real title available?)
• Stability of Approximation in Discrete Optimization
• scientific article; zbMATH DE number 1408349 (Why is no real title available?)
• Approximation Stability and Proxy Objectives
• scientific article; zbMATH DE number 7307480 (Why is no real title available?)
• A Modern View on Stability of Approximation
• On the stability of a two-sided sweep algorithm

This page was built for publication: Stability of approximation algorithms or parameterization of the approximation ratio

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