Certified Algorithms: Worst-Case Analysis and Beyond

DOI10.4230/LIPICS.ITCS.2020.49MaRDI QIDQ5875751zbMATH OpenOpenAlexFDO

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

Cited in

(3)

• Beyond the Worst-Case Analysis of Algorithms
• scientific article; zbMATH DE number 1303350 (Why is no real title available?)
• Certification of breadth-first algorithms by extraction

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)