Essays about: "thesis spanning tree"

Showing result 1 - 5 of 8 essays containing the words thesis spanning tree.

  1. 1. Estimating Brain Maturation in Very Preterm Neonates : An Explainable Machine Learning Approach

    University essay from KTH/Skolan för kemi, bioteknologi och hälsa (CBH)

    Author : Patrik Svensson; [2023]
    Keywords : Preterm Neonates; Brain Maturation; aEEG; Explainable Machine Learning; Feature Importance;

    Abstract : Introduction: Assessing brain maturation in preterm neonates is essential for the health of the neonates. Machine learning methods have been introduced as a prospective assessment tool for neonatal electroencephalogram(EEG) signals. READ MORE

  3. 2. Migration to P4-Programmable Switches and Implementation of the Rapid Spanning Tree Protocol

    University essay from Linköpings universitet/Programvara och system

    Author : Henrik Lindström; [2020]
    Keywords : P4; Switch; Hybrid; SDN; Ethernet; Migration; RSTP; STP; Rapid; Spanning; Tree; BMv2;

    Abstract : P4 is a high-level language for programming the data plane of a network switch. These P4-programmable switches come with no pre-defined behavior or protocols, so it is entirely up to the loaded P4 program to define these. This allows the user to exclude any unwanted functionality and to create custom protocols. READ MORE

  4. 3. Parallel Minimum Cuts : An improved CREW PRAM algorithm

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Andrés López Martínez; [2020]
    Keywords : ;

    Abstract : This thesis considers the minimum cut problem in undirected, weighted graphs. We present a simple randomized CREW PRAM algorithm to find the minimum cut in a graph G with n nodes and m edges, based on Karger’s celebrated randomized near-linear time min-cut algorithm [STOC’96]. READ MORE

  5. 4. A Technology Agnostic Approach for Standard-cell Layout Design Automation

    University essay from Lunds universitet/Institutionen för elektro- och informationsteknik

    Author : Tom Johansson; [2019]
    Keywords : IC; automation; standard cell; standard cell design; ASIC; chip; graph theory; SAT; full adder; adder; MUX; layout; schematic; mst; minimum spanning tree; kruskal; pnr; placement; routing; Technology and Engineering;

    Abstract : The logic scaling following Moores law has reached a level where System on Chips (SoCs) commonly contains millions of standard cells. The sheer amount implies that even small optimizations on a standard cell can have a significant effect on the SoC performance. To ensure the performance of standard cells, many of these are hand-drawn. READ MORE

  6. 5. A Platform for Indoor Localisation, Mapping, and Data Collection using an Autonomous Vehicle

    University essay from Lunds universitet/Matematik LTH

    Author : Teodor Coroiu; Oscar Hinton; [2017]
    Keywords : Area Coverage; Autonomous Vehicles; Exploration; Robotic Operating System; ROS; SLAM; Simultaneous Localisation And Mapping; Wi-Fi; Mathematics and Statistics;

    Abstract : Everyone who has worked with research knows how rewarding experimenting and developing new algorithms can be. However in some cases, the hard part is not the invention of these algorithms, but their evaluation. READ MORE