Now showing items 1-1 of 1

  • Exponential time algorithms: Structures, measures, and bounds 

    Gaspers, Serge (The University of Bergen, 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 ...
    Doctoral thesis