A Parameterized Approximation Scheme for Min k-Cut.

Daniel Lokshtanov Saket Saurabh Vaishali Surianarayanan

Published in: CoRR (2020)

Keyphrases

polynomial time approximation
approximation schemes
randomized approximation
error bounds
approximation algorithms
conjugate gradient algorithm
databases
social networks
lower bound
special case
wireless sensor networks
learning scheme
representation scheme
detection scheme
approximation methods
numerical scheme