Skip to content
Snippets Groups Projects
  1. Feb 21, 2019
  2. Oct 31, 2018
  3. Sep 26, 2018
  4. Jul 26, 2018
  5. Jun 24, 2018
  6. Jun 18, 2018
  7. Jun 16, 2018
  8. Jun 12, 2018
  9. Jun 11, 2018
  10. Jun 07, 2018
  11. Jun 05, 2018
  12. Jun 01, 2018
  13. May 30, 2018
  14. May 21, 2018
  15. Apr 24, 2018
    • Glenn's avatar
      Timekeeping and memory usage · 74a347f2
      Glenn authored
      Now returns the time it took to solve the problem and can look at the memory usage for the
      GPU implementations
      74a347f2
  16. Apr 18, 2018
  17. Apr 02, 2018
  18. Mar 21, 2018
  19. Mar 20, 2018
  20. Mar 06, 2018
  21. Feb 28, 2018
  22. Jan 25, 2018
    • Glenn's avatar
      Nodes in bags are saved in increasing order · 53082dce
      Glenn authored
      The order inside a bag is based on the ID of
      the node. When a new node is added to the tree
      decomposition in the introduce bag. The values of
      of the different subsets will be changed in
      such a way that the ordering of these values
      is equivalent to the ordering of the ids.
      This way there can be no problems with the join
      bag where the nodes were inserted in different
      orderings, leading to a mismatch when combining
      the two children of the join bag.
      53082dce
  23. Jan 24, 2018
    • Glenn's avatar
      Implemented MIS sequentially and parallel for path decomposition · 479c78eb
      Glenn authored
      The sequential algorithm has already been changed to work on
      tree decomposition but the join bag was not implemented correctly.
      There needs to be a way to make sure the order of the subset
      notation is the same for both children of the join node.
      479c78eb
  24. Jan 16, 2018
    • Glenn's avatar
      Implemented MIS for nice graph decomposition · b522f0fa
      Glenn authored
      Added the classes necessary for maximum
      independent set on a nice graph decomposition.
      Next I will try to change the algorithm in such
      a way that it can handle graph decompositions
      by implementing join nodes.
      b522f0fa
  25. Jan 10, 2018
    • Glenn's avatar
      Added a simple graph to the program · 806381e5
      Glenn authored
      Added a simple graph to the program which can be used
      to test the implementations of the algorithms.
      The way this simple graph is implemented will most likely
      stay more or less the same. Although this instance is a path decomposition.
      806381e5
Loading