diff --git a/Bachelor_Thesis.pdf b/Bachelor_Thesis.pdf new file mode 100644 index 0000000..4dd354d Binary files /dev/null and b/Bachelor_Thesis.pdf differ diff --git a/README.md b/README.md index fdff8fe..6d6d9ee 100644 --- a/README.md +++ b/README.md @@ -18,6 +18,8 @@ def clique_graph_treewidth_heuristic(graph): ``` where the last step just computes the largest bag size and subtracts 1 from it according to the definition of the width of a tree decomposition. +The full explanation including other insights into the heuristic can be found in my [bachelor thesis](Bachelor_Thesis.pdf). + ## Usage This crate mainly provides `compute_treewidth_upper_bound` and `compute_treewidth_upper_bound_not_connected` as functions.