Blar i Faculty of Mathematics and Natural Sciences på emneord "graph theory"

Viser treff 1-2 av 2

    • An Algorithm for k-insertion into a Binary Heap 

      Berg, Marie Natland (Master thesis, 2023-06-01)
      In this thesis, we present an algorithm for k-insertion into a binary heap running in worst-case time O(k+log(k)·log(n+k)), improving the standard k-insertion algorithm for binary heaps in terms of worst-case running time. ...

    • Kernelization of Vertex Cover by Structural Parameters 

      Strømme, Torstein Jarl Fagerbakke (Master thesis, 2015-08-03)
      In the NP-complete problem Vertex Cover, one is given a graph G and an integer k and are asked whether there exists a vertex set S ⊆ V (G) with size at most k such that every edge of the graph is incident to a vertex in ...