Baidu
map

FROM GAP-EXPONENTIAL TIME HYPOTHESIS TO FIXED PARAMETER TRACTABLE IN APPROXIMABILITY: CLIQUE, DOMINATING SET, AND MORE

Chalermsook, P; Cygan, M; Kortsarz, G; Laekhanukit, B; Manurangsi, P; Nanongkai, D; Trevisan, L

Chalermsook, P (corresponding author), Aalto Univ, Aalto, Finland.

SIAM JOURNAL ON COMPUTING, 2020; 49 (4): 772

Abstract

We consider questions that arise from the intersection between the areas of polynomial-time approximation algorithms, subexponential-time algorithms, ......

Full Text Link


Baidu
map
Baidu
map
Baidu
map