Spaces:
Running
on
CPU Upgrade
Running
on
CPU Upgrade
Add figure.
Browse files- assets/bag_modifications.png +3 -0
- src/about.py +1 -1
assets/bag_modifications.png
ADDED
![]() |
Git LFS Details
|
src/about.py
CHANGED
@@ -57,7 +57,7 @@ WHAT_IS_F1_HTML_BOTTOM_TOP = """
|
|
57 |
</blockquote>
|
58 |
<p class="f1-p">The key is to use a structure known as a tree decomposition, which organises the graph’s vertices into a series of overlapping sets, or “bags”, that are themselves arranged in a tree.</p>
|
59 |
<figure class="f1-figure">
|
60 |
-
<img src="
|
61 |
<figcaption class="f1-figcaption">An illustration of local modifications to bags: Introduce, Forget, and Join.</figcaption>
|
62 |
</figure>
|
63 |
<p class="mb-4 f1-p">An algorithm can then traverse this tree of bags, solving the problem piece by piece using dynamic programming. This process involves designing a “state” that summarises all necessary information about the partial solution within a bag, and then defining how this state transforms as vertices are introduced, forgotten, or bags are merged.</p>
|
|
|
57 |
</blockquote>
|
58 |
<p class="f1-p">The key is to use a structure known as a tree decomposition, which organises the graph’s vertices into a series of overlapping sets, or “bags”, that are themselves arranged in a tree.</p>
|
59 |
<figure class="f1-figure">
|
60 |
+
<img src="assets/bag_modifications.png" alt="An illustration of local modifications to bags (dashed boxes)" class="max-w-full md:max-w-2xl mx-auto rounded-lg shadow-md">
|
61 |
<figcaption class="f1-figcaption">An illustration of local modifications to bags: Introduce, Forget, and Join.</figcaption>
|
62 |
</figure>
|
63 |
<p class="mb-4 f1-p">An algorithm can then traverse this tree of bags, solving the problem piece by piece using dynamic programming. This process involves designing a “state” that summarises all necessary information about the partial solution within a bag, and then defining how this state transforms as vertices are introduced, forgotten, or bags are merged.</p>
|