Essays about: "Exact Cover"

Showing result 1 - 5 of 20 essays containing the words Exact Cover.

  1. 1. Efficiently Solving the Exact Cover Problem in OpenMP

    University essay from Umeå universitet/Institutionen för datavetenskap

    Author : Leo Hall; [2023]
    Keywords : Exact Cover; openmp; parallelization;

    Abstract : The exact cover problem is an NP-complete problem with many widespread use cases such as crew scheduling, railway scheduling, benchmarking as well as having applications in set theory. Existing algorithms can be slow when dealing with large datasets however. READ MORE

  3. 2. Using forest reflectance modelling to estimate albedo for narrow-view satellites

    University essay from Lunds universitet/Institutionen för naturgeografi och ekosystemvetenskap; Lunds universitet/Fysiska institutionen

    Author : Nick Bergmans; [2023]
    Keywords : satellite; remote sensing; albedo; surface reflectance; vegetation; forest; machine learning; albedo estimation; Earth and Environmental Sciences;

    Abstract : Surface albedo estimations from remote sensing are invaluable for energy balance descrip- tions in climate research. The aim of this work is to evaluate the possibility of using Sentinel-2 satellite data to get the total albedo of a small, vegetated area. READ MORE

  4. 3. Using MPI One-Sided Communication for Parallel Sudoku Solving

    University essay from Umeå universitet/Institutionen för datavetenskap

    Author : Henrik Aili; [2023]
    Keywords : exact cover; sudoku; parallelization; MPI;

    Abstract : This thesis investigates the scalability of parallel Sudoku solving using Donald Knuth’s Dancing Links and Algorithm X with two different MPI communication methods: MPI One-Sided Communication and MPI Send-Receive. The study compares the performance of the two communication approaches and finds that MPI One-Sided Communication exhibits better scalability in terms of speedup and efficiency. READ MORE

  5. 4. Czekanowski’s Clustering : Development of Visualization Possibilities of the RMaCzek Package

    University essay from Linköpings universitet/Statistik och maskininlärning

    Author : Ying Luo; [2022]
    Keywords : Cluster Analysis; Graph Visualization; Czekanowski’s Diagram; Seriation Methods; Changing Points Detection;

    Abstract : As one of the most essential data mining tasks, clustering analysis has been widely discussed and employed since its invention. Czekanowski’s diagram, which has been around for over a century as a visualization tool for exploring cluster distributions, is being improved continually. READ MORE

  6. 5. Rewilding Abandoned Farmland An Analysis of the Impact of Rewilding on Biodiversity in Projects of Rewilding Europe

    University essay from Lunds universitet/LUCSUS

    Author : Markus Ebel; [2021]
    Keywords : Rewilding; abandoned farmland; biodiversity; sustainability science; ecological integrity; Social Sciences;

    Abstract : Biodiversity continues its devastating decline while Europe is facing an estimated 20 million ha of farmland abandonment until 2030. By reviewing scientific and grey literature, websites, and reports I investigate the impacts of rewilding on biodiversity in connection to abandoned farmland. READ MORE