2 code implementations • 10 Oct 2013 • Yoichi Iwata, Magnus Wahlström, Yuichi Yoshida
In addition to the insight into problems with half-integral relaxations, our results yield a range of new and improved FPT algorithms, including an $O^*(|\Sigma|^{2k})$-time algorithm for node-deletion Unique Label Cover with label set $\Sigma$ and an $O^*(4^k)$-time algorithm for Group Feedback Vertex Set, including the setting where the group is only given by oracle access.
Data Structures and Algorithms
