jorikjooken Goto Github PK

averagesubtreeorderofgraphs

This repository contains code and data related to the paper "On the extrema of the mean subtree order of graphs"

beoi-training

Training materials for Belgian Oympiad in Informatics

connecteddominatingsets

This repository contains code and data related to the paper "The maximum number of connected sets in regular graphs"

edgegirthregulargraphs

This repository contains code and data related to the paper "Exhaustive generation of edge-girth-regular graphs"

hamiltonian_cycles

Code and data related to the paper "Few hamiltonian cycles in graphs with one or two vertex degrees"

hcoloring

This repository contains code and data related to the paper "A note on $\bar{X}$-coloring and $\hat{A}$-coloring 4-regular graphs"

knapsackfeatures

Features for the 0-1 knapsack problem

knapsackprobleminstances

A dataset of hard problem instances for the 0-1 knapsack problem

kvertexcriticalgraphs

longestcycles

Code related to counting the number of pairwise distinct longest cycles of a graph

mcts01knapsack

Heuristic algorithm based on Monte Carlo tree search for solving the 0-1 knapsack problem

mctsquaycraneschedulingnoncrossingconstraints

Heuristic algorithm based on Monte Carlo tree search for solving the quay crane scheduling problem with non-crossing constraints

obstructionsforc5coloring

occupancyfraction

Code related to the occupancy fraction of a graph

probleminstanceshamiltoniancompletionproblem

This repository contains problem instances for the Hamitonian Completion Problem.