Essays about: "using graphs"

Showing result 1 - 5 of 348 essays containing the words using graphs.

  1. 1. Applications of Random Walks : How Random Walks Are Used in Wilson's Algorithm and How They Connect to Electrical Networks

    University essay from Uppsala universitet/Sannolikhetsteori och kombinatorik

    Author : Erik Jonsson; [2024]
    Keywords : Random Walks; Wilson s Algorithm; Electrical Networks; Pòlya s theorem;

    Abstract : In this master thesis we will show how random walks are used in Wilson's algorithm to generate spanning trees of graphs, and how they can be used to calculate the number of spanning trees in a graph. We will also explore the connection between electrical networks and random walks, and how this connection can be exploited to prove Pólya's theorem (normally proved with probability and combinatorics) using electrical arguments. READ MORE

  3. 2. LEVERAGING OPEN DATA AND SEMANTIC WEB TECHNOLOGIES FOR COURSE RECOMMENDATION A case study of a university in Sweden

    University essay from Institutionen för tillämpad informationsteknologi

    Author : Fabian Bunke; Joakim Eineving; Thor Axell; [2023-11-16]
    Keywords : Knowledge graphs; Open data; Course Recommendation; SPARQL; RDF; Semantic web technologies; Linked data;

    Abstract : Navigating the vast amount of information online is often challenging. This is apparent within the domain of higher education, where the sheer quantity of courses and programs on offer can be overwhelming. READ MORE

  4. 3. Open standards and interoperability within the automotive domain and smart cities

    University essay from Institutionen för tillämpad informationsteknologi

    Author : Amanda Lind Jonsson; Elin Högman Möller; [2023-02-01]
    Keywords : Automotive domain; smart cities; urban IoT; interoperability; open standards; knowledge graphs;

    Abstract : Vehicle signals are today in highly heterogeneous formats which leads to difficulties for third-party developers to access, understand and integrate with these signals. Thus, the automotive domain needs to find a way to describe its vehicle signals to the outside world. READ MORE

  5. 4. Can urban tree re-inventories inform future species selection? : diameter at breast height as an indicator for tree performance in Malmö municipality’s tree database

    University essay from SLU/Dept. of Landscape Architecture, Planning and Management (from 130101)

    Author : Hannah Kit Kraynick Braegelmann; [2023]
    Keywords : DBH; ; diameter at breast height; tree inventories; tree re-inventories; urban forestry; species selection; tree management;

    Abstract : Using the inventory database of trees for Malmö municipality, Sweden, this study explored the potential of using the diameter at breast height (DBH) measurement in re-inventories, as a decision-making tool for species selection and management in urban forests. With the escalating pressures of urbanization and unpredictable climate change effects, there is an urgent need for urban forest managers to possess reliable tools that can facilitate the selection of resilient tree species capable of thriving in diverse and changing urban contexts. READ MORE

  6. 5. Route Planning of Battery Electric Heavy-Duty Commercial Vehicles : Using Contraction Hierarchies and Mixed Integer Programming

    University essay from Uppsala universitet/Datalogi

    Author : Olle Delborg; Elias Insulander; [2023]
    Keywords : route planning; route optimization; contraction hierarchies; mixed integer programming; vehicle routing problem; electric trucks; electric vehicles; battery; openstreetmap; shortest path; Dijkstra;

    Abstract : This thesis addresses route planning of Battery Electric Heavy-Duty Commercial Vehicles to enhance the reliability of electric vehicle transport. Collaborating with Scania, a Swedish truck manufacturing company, the goal is to develop a pipeline that uses open source data from OpenStreetMap and performs a modified Contraction Hierarchy in order to create a graph that can be used as input to a modified Vehicle Routing Problem formulation using Mixed Integer Programming. READ MORE