Sökning: "Search Trees"

Visar resultat 1 - 5 av 24 avhandlingar innehållade orden Search Trees.

  1. 1. Lock-free Concurrent Search

    Författare :Bapi Chatterjee; Chalmers tekniska högskola; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; Wait-free; Help-aware; Non-blocking; Concurrency; Linearizability; Lock-based; Lock-free-kD-tree; Amortized Complexity; Data Structure; Binary Search Tree; Blocking; Search; Concurrent; kD-tree; Linked-list; Lock-free; Range Search; Language-portable; Help-optimal; Nearest Neighbour Search; Linearizable; Synchronization;

    Sammanfattning : The contemporary computers typically consist of multiple computing cores with high compute power. Such computers make excellent concurrent asynchronous shared memory system. LÄS MER

  2. 2. Split Trees, Cuttings and Explosions

    Författare :Cecilia Holmgren; Svante Janson; Luc Devroye; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Random Graphs; Random Trees; Split Trees; Renewal Theory; Binary Search Trees; Cuttings; Records; Tree Algorithms; Markov Chains; Galton-Watson Processes; MATHEMATICS; MATEMATIK; Mathematics; Matematik;

    Sammanfattning : This thesis is based on four papers investigating properties of split trees and also introducing new methods for studying such trees. Split trees comprise a large class of random trees of logarithmic height and include e.g., binary search trees, m-ary search trees, quadtrees, median of (2k+1)-trees, simplex trees, tries and digital search trees. LÄS MER

  3. 3. Coordinated Voltage Control in Electric Power Systems

    Författare :Mats Larsson; Lunds universitet; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Electronics and Electrical technology; trees.; search methods; control; predictive; voltage control; power system dynamic stability; Modelica; ObjectStab; multi-machine power system; voltage stability; object oriented methods; modelling; simulation; describing function analysis; tap changer; limit cycle; Elektronik och elektroteknik; Electrical engineering; Elektroteknik;

    Sammanfattning : This thesis deals with various aspects of coordinated voltage control in electric power systems. It consists of an introduction and six papers. The introduction contains a summary of the thesis and tutorials on voltage control and the search methods that have been applied. LÄS MER

  4. 4. Random Records and Cuttings in Binary Search Trees

    Författare :Cecilia Holmgren; Svante Janson; Anders Martin-Löf; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Discrete mathematics; Diskret matematik; Mathematics; Matematik;

    Sammanfattning : .... LÄS MER

  5. 5. Multi-Agent Mission Planning and Execution for Small Autonomous Underwater Vehicles

    Författare :Özer Özkahraman; Petter Ögren; João Tasso de Figueiredo Borges de Sousa; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Underwater vehicles; collaborative; robotics; auv; navigation; coverage; search; slam; graph-slam; communication; control barrier functions; control; swarms; caging; capture; Datalogi; Computer Science;

    Sammanfattning : Our planet is mostly covered in water, most of it still unexplored.In order to understand our environment better, oceanographers have been mapping and monitoring these waters using ship-mounted sensors and wired vehicles with limited range compared to the vastness of the oceans. LÄS MER