Analysis of two-variable recurrence relations with application to parameterized approximations

DOI10.1109/FOCS46700.2020.00076MaRDI QIDQ6943979zbMATH OpenFDO

Authors Hadas Shachnai, Ariel Kulik

Publication date 12 August 2025

Full work available at URL https://doi.org/10.1109/FOCS46700.2020.00076

Mathematics Subject Classification ID

Proceedings, conferences, collections, etc. pertaining to computer science (68-06)

Cited in

(4)

• Approximate monotone local search for weighted problems
• Faster exponential-time approximation algorithms using approximate monotone local search
• Parameterized approximation scheme for feedback vertex set
• Sampling with a black box: faster parameterized approximation algorithms for vertex deletion problems

This page was built for publication: Analysis of two-variable recurrence relations with application to parameterized approximations

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