Perturbation Resilience

DOI10.1017/9781108637435.008MaRDI QIDQ5027271zbMATH OpenOpenAlexFDO

Authors Konstantin Makarychev, Yury Makarychev

Publication date 4 February 2022

Full work available at URL https://www.cambridge.org/core/books/beyond-the-worstcase-analysis-of-algorithms/perturbation-resilience/263E5C1F6332B1327B0B81CD4DD66561

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Recommendations

• Algorithms for stable and perturbation-resilient problems
• \(k\)-center clustering under perturbation resilience
• Bilu-Linial stability

Cited in

(7)

• Perturbation resilience for the facility location problem
• Responsiveness and stable revivals
• Sets resilient to erosion
• Bilu-Linial stability, certified algorithms and the independent set problem
• Search-space reduction via essential vertices
• Fixed-parameter tractable certified algorithms for covering and dominating in planar graphs and beyond
• Search-space reduction via essential vertices

This page was built for publication: Perturbation Resilience

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