Linear-Time Parameterized Algorithms via Skew-Symmetric Multicuts.

M. S. Ramanujan Saket Saurabh

Published in: ACM Trans. Algorithms (2017)

Keyphrases

computational complexity
theoretical analysis
worst case
computationally efficient
orders of magnitude
recently developed
computational efficiency
case study
np complete
times faster