Perturbation Resilience

DOI10.1017/9781108637435.008OpenAlexW4210377117MaRDI QIDQ5027271FDOQ5027271

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

Recommendations

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

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Cited In (4)

• Responsiveness and stable revivals
• Search-space reduction via essential vertices
• Bilu-Linial stability, certified algorithms and the independent set problem
• Sets resilient to erosion

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)