Essays about: "Minimum Spanning Tree"
Showing result 1 - 5 of 8 essays containing the words Minimum Spanning Tree.
-
1. Parallel Minimum Cuts : An improved CREW PRAM algorithm
University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)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
-
2. A Technology Agnostic Approach for Standard-cell Layout Design Automation
University essay from Lunds universitet/Institutionen för elektro- och informationsteknikAbstract : 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
-
3. A Platform for Indoor Localisation, Mapping, and Data Collection using an Autonomous Vehicle
University essay from Lunds universitet/Matematik LTHAbstract : 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
-
4. Network optimisation and topology control of Free Space Optics
University essay from Linköpings universitet/Kommunikations- och transportsystem; Linköpings universitet/Tekniska högskolanAbstract : In communication networks today, the amount of users and traffic is constantly increasing. This results in the need for upgrading the networks to handle the demand. Free space optics, FSO, is a technique which is relatively cheap with high capacity compared to most systems today. READ MORE
-
5. Network optimisation and topology control of Free Space Optics
University essay from Linköpings universitet/Kommunikations- och transportsystem; Linköpings universitet/Tekniska högskolanAbstract : In communication networks today, the amount of users and traffic is constantly increasing. This results in the need for upgrading the networks to handle the demand. Free space optics is a technique which is relatively cheap with high capacity compared to most systems today. READ MORE