A multivariate framework for weighted FPT algorithms

Download PDF
Open Webpage

Hadas Shachnai, Meirav Zehavi

Published: 2017, Last Modified: 13 Jul 2025J. Comput. Syst. Sci. 2017EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•A new multivariate approach for solving weighted parameterized problems.•A general framework for applying the classic bounded search trees technique.•Improved algorithms for weighted versions of VC, 3-HS, EDS and Max IST.