A multivariate framework for weighted FPT algorithms

作者：

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.

摘要

•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.

论文关键词：Parameterized algorithm,Weighted graph problem,Vertex cover,3-Hitting set,Edge dominating set

论文评审过程：Received 31 August 2016, Revised 2 January 2017, Accepted 1 May 2017, Available online 22 May 2017, Version of Record 7 August 2017.

论文官网地址：https://doi.org/10.1016/j.jcss.2017.05.003