Parameterized Complexity and Approximability of Directed Odd Cycle Transversal.

Daniel Lokshtanov M. S. Ramanujan Saket Saurabh Meirav Zehavi

Published in: SODA (2020)

Keyphrases

parameterized complexity
fixed parameter tractable
global constraints
symmetry breaking
approximation algorithms
bounded treewidth