Search for dissertations about: "competitive ratio"

Showing result 1 - 5 of 63 swedish dissertations containing the words competitive ratio.

  1. 1. New Constructions for Competitive and Minimal-Adaptive Group Testing

    Author : Muhammad Azam Sheikh; [2013]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; strict group testing; disjoint pools; randomization; competitive group testing; minimal-adaptive group testing; exact bounds; competitive ratio;

    Abstract : Group testing (GT) was originally proposed during the World War II in an attempt to minimize the \emph{cost} and \emph{waiting time} in performing identical blood tests of the soldiers for a low-prevalence disease. Formally, the GT problem asks to find $d\ll n$ \emph{defective} elements out of $n$ elements by querying subsets (pools) for the presence of defectives. READ MORE

  2. 2. Engineering Competitive and Query-Optimal Minimal-Adaptive Randomized Group Testing Strategies

    University dissertation from Gothenburg : Chalmers tekniska högskola

    Author : Muhammad Azam Sheikh; [2011]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; learning by queries; combinatorial search; competitive ratio; randomization; pooling design; group testing; linear program;

    Abstract : Suppose that given is a collection of $n$ elements where $d$ of them are \emph{defective}. We can query an arbitrarily chosen subset of elements which returns Yes if the subset contains at least one defective and No if the subset is free of defectives. The problem of group testing is to identify the defectives with a minimum number of such queries. READ MORE

  3. 3. Insurance and cartels through wars and depressions Swedish Marine insurance and reinsurance between the World Wars

    University dissertation from Umeå : Umeå Universitet, Institutionen för ekonomisk historia

    Author : Gustav Jakob Petersson; Umeå universitet.; [2011]
    Keywords : SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; Interwar period; world war I; first world war; second world war; world war II; deflation crisis; great depression; insurance history; marine insurance; Swedish insurance; international insurance; cartel theory; reinsurance theory; risk diversification theory; agency theory; exchange-rate fluctuations; currency risks; monetary risks; British competition; English competition; Lloyd s; cartelisation; cartel; international cartel; tariffs; stock insurance company; mutual insurance company; stock insurers; mutual insurers; The Swedish Association of Marine Underwriters; Sjöassuradörernas förening; prohibition of competition; price agreements; market division agreements; cheating; international competition; The International Union of Marine Insurance; IUMI; Internationaler Transport-Versicherungs-Verband; reinsurance; reinsurance retention ratio; loss ratio; combined ratio; reinsurance crisis; information asymmetry; information asymmetries; risk diversification; Internationaler Transport-Versicherungs-Verband; Versicherungsgeschichte; Transportversicherung; Zwischenkriegszeit; Versicherungskrise; Versicherungskartell; Rückversicherung; Mellankrigstiden; första världskriget; andra världskriget; deflationskrisen; stora depressionen; försäkringshistoria; marinförsäkring; sjöförsäkring; svensk försäkring; internationell försäkring; kartellteori; återförsäkringsteori; riskdiversifiering; incitamentsteori; växelkursfluktuationer; valutarisk; brittisk konkurrens; engelsk konkurrens; Lloyd s; monetär risk; kartellisering; tariffer; försäkringsaktiebolag; ömsesidiga försäkringsbolag; Sjöassuradörernas förening; The Swedish Association of Marine Underwriters; prisöverenskommelser; marknadsuppdelningsavtal; konkurrensförbud; konkurrensavtal; avtalsbrott; internationell konkurrens; The International Union of Marine Insurance; IUMI; Internationaler Transport-Versicherungs-Verband; återförsäkring; återförsäkringskris; återförsäkringsgrad; informationsassymetrier; riskdiversifiering; förlustkvot; ekonomisk historia; Economic History;

    Abstract : The aim of this thesis is to enhance our understanding of Swedish marine insurers' choices of business strategies under the potentially difficult business circumstances of the interwar period 1918-1939. Little previous research exists on marine insurance during the interwar period. READ MORE

  4. 4. Realise the Potential! Cost Effective and Energy Efficient District Heating in European Urban Areas

    University dissertation from Gothenburg : Chalmers University of Technology

    Author : Urban Persson; Högskolan i Halmstad.; [2011]
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; District heating; energy efficiency; distribution capital cost; heat density; plot ratio; excess heat recovery; sequential energy supply; heat utilisation; effective width; district heating;

    Abstract : The Member States of EU27 need to accelerate the integration of energy efficient technology solutions to reach the 20% energy efficiency target set for 2020. At current pace, projections indicate that only half of expected primary energy reductions will be reached. READ MORE

  5. 5. Embryonic Mortality and Sex Ratios in the Tree Sparrow

    University dissertation from Uppsala : Acta Universitatis Upsaliensis

    Author : Magnus Svensson; Uppsala universitet.; [2006]
    Keywords : Ecology; Hatching success; Embryonic mortality; Sex ratio; Density dependence; Parasites; Ekologi; Passer montanus;

    Abstract : Tree sparrows (Passer montanus) have been studied in two areas in Sweden since 1997. At both sites, tree sparrow eggs had remarkably low hatching success. On average only 60% of the eggs hatched. Analyses have shown that this was caused by embryonic mortality, which was highly sex biased. READ MORE