Search for dissertations about: "Approximation algorithm"

Showing result 16 - 20 of 202 swedish dissertations containing the words Approximation algorithm.

  2. 16. Topics in Hardness of Approximation and Social Choice Theory

    Author : Marcus Isaksson; Göteborgs universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Hardness of approximation; social choice theory; Gibbard-Satterthwaite; max-q-cut; Condorcet voting; linear threshold functions.; Hardness of approximation;

    Abstract : Tools from Fourier analysis of Boolean functions have commonly been used to prove results both in hardness of approximation in computer science and in the study of voting schemes in social choice theory. In this thesis we consider various topics in both these contexts. READ MORE

  4. 17. The Skorohod problem and weak approximation of stochastic differential equations in time-dependent domains

    Author : Thomas Önskog; Kaj Nyström; Leif Persson; Johan Tysk; Umeå universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Skorohod problem; weak approximation; time-dependent domain; stochastic differential equations; parabolic partial differential equations; oblique reflection; stopped diffusions; Euler scheme; adaptive methods; sensitivity analysis; financial derivatives; Greeks ; MATHEMATICS; MATEMATIK; Mathematics; matematik;

    Abstract : This thesis consists of a summary and four scientific articles. All four articles consider various aspects of stochastic differential equations and the purpose of the summary is to provide an introduction to this subject and to supply the notions required in order to fully understand the articles. READ MORE

  5. 18. Hardness of Approximating Constraint Satisfaction Problems and Their Variants in Presence of Additional Structural Assumptions

    Author : Aleksa Stankovic; Johan Håstad; Per Austrin; Luca Trevisan; KTH; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Hardness of Approximation; Approximation Algorithms; Label Cover; Vertex Cover; Unique Games Conjecture; Max-3-Lin; Universal Factor Graphs; Regular Constraint Satisfaction Problems; Inapproximerbarhet; Approximationsalgoritm; Label Cover; Vertex Cover; Unique Games Conjecture; Max-3-Lin; Universell Faktorgraf; Regelbundna Begränsningsproblem; Datalogi; Computer Science;

    Abstract : This thesis studies how the approximability of some fundamental computational problems is affected by some additional requirements on the structure of the inputs. The problems studied in this thesis belong or are closely related to constraint satisfaction problems (CSPs), which are considered to be one of the most fundamental problems in theoretical computer science. READ MORE

  6. 19. Semi-Markov Models for Insurance and Option Rewards

    Author : Fredrik Stenberg; Dmitrii Silvestrov; Kimmo Eriksson; Nikolaos Limnios; Mälardalens högskola; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; semi-Markov process; discrete time; insurance; actuarial; higher order reward; disability; variance; skewness; kurtosis; reward process; stochastic volatility; controlling semi-Markov process; Monte Carlo algorithm; convergence; optimal stopping; skeleton approximation; regime switching; semi-Markov modulated; European option; American option; Lévy process.; MATHEMATICS; MATEMATIK; Matematik tillämpad matematik;

    Abstract : This thesis presents studies of semi-Markov models for insurance and option rewards. The thesis consists of the introduction and six papers. The introduction presents the results of the thesis in an informal way.In paper A, a general semi-Markov reward model is presented. READ MORE

  7. 20. Power Reactor Noise Studies and Applications

    Author : Vasiliy Arzhanov; Chalmers tekniska högskola; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; power spectra; control rod vibrations; Green s function; nesting hypothesis; adjoint function; fluctuating boundary; noise diagnostics; Accelerator Driven System; localisation algorithm; point reactor and adiabatic approximation;

    Abstract : The present thesis deals with the neutron noise arising in power reactor systems. Generally, it can be divided into two major parts: first, neutron noise diagnostics, or more specifically, novel methods and algorithms to monitor nuclear industrial reactors; and second, contributions to neutron noise theory as applied to power reactor systems. READ MORE