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

Download PDF
Open Webpage

Gregory Z. Gutin, Felix Reidl, Magnus Wahlström, Meirav Zehavi

Published: 2018, Last Modified: 13 Jul 2025J. Comput. Syst. Sci. 2018EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•Polynomial space FPT algorithms.•k-Internal Out-branching Problem.•Kirchoff matrices and Pfaffians.