From: Martin Mares <mj@ucw.cz>
Date: Tue, 3 Jun 2008 09:53:38 +0000 (+0200)
Subject: Iterative Jarnik's alg. is correctly spelled Iterated.
X-Git-Tag: phd-final~22
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=9d583c4165832bae94da5309e1bea30e6b74971c;p=saga.git

Iterative Jarnik's alg. is correctly spelled Iterated.
---

diff --git a/opt.tex b/opt.tex
index bf30371..c03ca52 100644
--- a/opt.tex
+++ b/opt.tex
@@ -666,7 +666,7 @@ trick with expanding the vertex~$c$ to~$P$ in the cycle~$C$. Hence $g\not\in\mst
 \qed
 
 \para
-We still intend to mimic the Iterative Jarn\'\i{}k's algorithm. We will partition the given graph to a~collection~$\C$
+We still intend to mimic the Iterated Jarn\'\i{}k's algorithm. We will partition the given graph to a~collection~$\C$
 of non-overlapping contractible subgraphs called \df{clusters} and we put aside all edges that got corrupted in the process.
 We recursively compute the MSF of those subgraphs and of the contracted graph. Then we take the
 union of these MSF's and add the corrupted edges. According to the previous lemma, this does not produce