Sökning: "directed search"

Visar resultat 1 - 5 av 52 avhandlingar innehållade orden directed search.

  1. 1. Set Constraints for Local Search

    Författare :Magnus Ågren; Pierre Flener; Justin Pearson; Gilles Pesant; Uppsala universitet; []
    Nyckelord :NATURAL SCIENCES; NATURVETENSKAP; NATURVETENSKAP; NATURAL SCIENCES; Computer science; combinatorial problems; constraint-based local search; constraint-directed search; constraint programming; incremental algorithms; monadic existential second-order logic; neighbourhoods; penalty; set variables; set constraints; variable conflicts; Computer science; Datavetenskap; Datavetenskap; Computer Science;

    Sammanfattning : Combinatorial problems are ubiquitous in our society and solving such problems efficiently is often crucial. One technique for solving combinatorial problems is constraint-based local search. Its compositional nature together with its efficiency on large problem instances have made this technique particularly attractive. LÄS MER

  2. 2. Contributions to Semantic Dependency Parsing : Search, Learning, and Application

    Författare :Robin Kurtz; Marco Kuhlmann; Lilja Øvrelid; Linköpings universitet; []
    Nyckelord :NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP;

    Sammanfattning : Semantic dependency parsing is the task of mapping natural language sentences into representations of their meaning in the form of directed graphs on words. These bilexical graphs are designed to capture the sentence-internal predicate-argument relationships – they tell us “who did what to whom” in the given sentence. LÄS MER

  3. 3. In search of a biosensor for DNT detection : Studies of inducer response and specificity of DntR

    Författare :Rosa Lönneborg; Peter Brzezinski; Ray Dixon; Stockholms universitet; []
    Nyckelord :NATURAL SCIENCES; NATURVETENSKAP; NATURVETENSKAP; NATURAL SCIENCES; DntR; transcriptional regulation; gfp; nitro-aromatic compounds; LysR family; LTTR; TNT; DNT; FACS; directed evolution; random mutagenesis; recombination; structure determination; biokemi; Biochemistry;

    Sammanfattning : The primary aim of the work presented in this thesis was to change the inducer specificity of the DntR protein in order to improve the response to DNT. The long-term goal is to use this protein in a biosensor for DNT, a signature compound for detection of the explosive TNT. LÄS MER

  4. 4. Essays on Macroeconomics and Political Economy

    Författare :Jinfeng Ge; John Hassler; Espen Moen; Stockholms universitet; []
    Nyckelord :SOCIAL SCIENCES; SAMHÄLLSVETENSKAP; SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; Relative price; Bargaining; Incomplete contract; Ricardian model of labor market; directed search; Free-rider problem; Markov perfect equilibrium; Economics; nationalekonomi;

    Sammanfattning : This thesis consists of three self-contained essays dealing with different aspects of macroeconomics and political Economy.The Relative Price of Investment Goods and Sectoral Contract DependenceI develop a quantitative model to explain the relationship between TFPs at the aggregate and sector levels and contracting institutions across countries. LÄS MER

  5. 5. ICONStraint : a dependency directed constraint maintenance system

    Författare :Jalal Maleki; Linköpings universitet; []
    Nyckelord :NATURAL SCIENCES; NATURVETENSKAP; NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : Problem solving involves search. In AI we try to find ways of avoiding or minimizing search. An effective approach is to exploit knowledge of the problem domain. Such knowledge often takes the form of a set of constraints. LÄS MER