Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials

作者：

Highlights：

• Polynomial space FPT algorithms.

• k-Internal Out-branching Problem.

• Kirchoff matrices and Pfaffians.

摘要

•Polynomial space FPT algorithms.•k-Internal Out-branching Problem.•Kirchoff matrices and Pfaffians.

论文关键词：Polynomial space,Fixed-parameter tractable,Deterministic,Kirchoff matrices,Pfaffians

论文评审过程：Received 12 June 2017, Revised 19 December 2017, Accepted 30 January 2018, Available online 30 April 2018, Version of Record 30 April 2018.

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