Skip to content

Commit

Permalink
Finalize for release
Browse files Browse the repository at this point in the history
  • Loading branch information
RaoulLuque committed Aug 17, 2024
1 parent 3b23c88 commit b85d321
Show file tree
Hide file tree
Showing 2 changed files with 2 additions and 0 deletions.
Binary file added Bachelor_Thesis.pdf
Binary file not shown.
2 changes: 2 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -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.
Expand Down

0 comments on commit b85d321

Please sign in to comment.