New Tools and Connections for Exponential-time Approximation

Algorithmica, pp. 3993-4009, 2018.

Cited by: 5|Bibtex|Views30|Links
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:

Your rating :
0

 

Tags
Comments