02245463

j

02245463 Stearns, Richard E. Hunt, Harry B.III Resource bounds and subproblem independence. Theory Comput. Syst. 38, No. 6, 731-761 (2005). 2005 Springer-Verlag, New York, NY EN $q$-linear functions

doi:10.1007/s00224-004-1160-8

Summary: There are several reasons why some NP-hard problems can be solved deterministically in $2^{O(n^a)}$ time for some $a$, $0