New Tools and Connections for Exponential-time Approximation
Algorithmica, pp. 3993-4009, 2018.
EI WOS
Keywords:
Approximation algorithmsPCP’sExponential time algorithms
Abstract:
r for maximum independent set in \(O^*(\exp ({\tilde{O}}(n/r \log ^2 r+r\log ^2r)))\) time,
Code:
Data:
Tags
Comments