Browsing Department of Informatics by Subject "VDP::Matematikk og Naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420::Algoritmer og beregnbarhetsteori: 422"
Now showing items 1-1 of 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 ...