Certified Algorithms: Worst-Case Analysis and Beyond

DOI10.4230/LIPICS.ITCS.2020.49OpenAlexW3003883133MaRDI QIDQ5875751

Konstantin Makarychev, Yury Makarychev

Publication date: 3 February 2023

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2020/11734/pdf/LIPIcs-ITCS-2020-49.pdf/

zbMATH Keywords

approximation algorithmperturbation resilienceintegralitycertified algorithmBilu-Linial stabilitybeyond-worst-case analysis

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (3)

Certification of breadth-first algorithms by extraction ⋮ Beyond the Worst-Case Analysis of Algorithms ⋮ Title not available (Why is that?)

This page was built for publication: Certified Algorithms: Worst-Case Analysis and Beyond

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