Blar i Department of Informatics på emneord "VDP::Matematikk og Naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420::Algoritmer og beregnbarhetsteori: 422"
Viser treff 1-1 av 1
-
Exponential time algorithms: Structures, measures, and bounds
(Doctoral thesis, 2008-12-05)This thesis studies exponential time algorithms, more precisely, algorithms exactly solving problems for which no polynomial time algorithm is known and likely to exist. Interested in worst–case upper bounds on the running ...