]> mj.ucw.cz Git - saga.git/commitdiff
Fixed missing ref.
authorMartin Mares <mj@ucw.cz>
Mon, 16 Jun 2008 10:50:49 +0000 (12:50 +0200)
committerMartin Mares <mj@ucw.cz>
Mon, 16 Jun 2008 10:50:49 +0000 (12:50 +0200)
abstract.tex

index 12f2e6191e370f2e9c2120ba9372463af3de55ad..7c679367e862fd2b946f3f086d7cd9f8c3788616 100644 (file)
@@ -756,7 +756,7 @@ We will describe the algorithm as a~recursive procedure:
   a~collection~$\C=\{C_1,\ldots,C_k\}$ of clusters and a~set~$R^\C$ of corrupted edges.
 \:$F_i \= \mst(C_i)$ for all~$i$, obtained using optimal decision trees.
 \:$G_A \= (G / \bigcup_i C_i) \setminus R^\C$. \cmt{the contracted graph}
-\:$F_A \= \msf(G_A)$ calculated by the Iterated Jarn\'\i{}k's algorithm (\ref{itjar}).
+\:$F_A \= \msf(G_A)$ calculated by the Iterated Jarn\'\i{}k's algorithm (see Section \ref{iteralg}).
 \:$G_B \= \bigcup_i F_i \cup F_A \cup R^\C$. \cmt{combine subtrees with corrupted edges}
 \:Run two Bor\o{u}vka steps (iterations of the Contractive Bor\o{u}vka's algorithm, \ref{contbor}) on~$G_B$,
   getting a~contracted graph~$G_C$ and a~set~$F_B$ of MST edges.