Sökning: "Lars Engebretsen"

Hittade 4 avhandlingar innehållade orden Lars Engebretsen.

  1. 1. Approximate constraint satisfaction

    Författare :Lars Engebretsen; KTH; []
    Nyckelord :;

    Sammanfattning : .... LÄS MER

  2. 2. Approximating generalizations of Max Cut

    Författare :Lars Engebretsen; KTH; []
    Nyckelord :;

    Sammanfattning : .... LÄS MER

  3. 3. Epidemiology and prevention of football injuries

    Författare :Martin Hägglund; Jan Ekstrand; Lars Engebretsen; Linköpings universitet; []
    Nyckelord :MEDICIN OCH HÄLSOVETENSKAP; MEDICAL AND HEALTH SCIENCES; Football; Injury prevention; Incidence; Re-injury; Rehabilitation; Elite; Social medicine; Socialmedicin;

    Sammanfattning : The aims of this thesis were to study the incidence, severity and pattern of injury in male and female elite football players; to study time trends in injury risk; to identify risk factors for injury; and to test the effectiveness of an intervention programme aimed at preventing re-injury.All studies followed a prospective design using standardised definitions and data collection forms. LÄS MER

  4. 4. On Approximating Asymmetric TSP and Related Problems

    Författare :Anna Palbom; Mikael Goldmann; Lars Engebretsen; Peter Jonsson; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Komplexity theory; algorithms; approxiamtion; Computer science; Datalogi;

    Sammanfattning : In this thesis we study problems related to approximation of asymmetric TSP. First we give worst case examples for the famous algorithm due to Frieze, Gabiati and Maffioli for asymmetric TSP with triangle inequality. Some steps in the algorithm consist of arbitrary choices. To prove lower bounds, these choices need to be specified. LÄS MER