Fixed missing ref.

[saga.git] / pref.tex

diff --git a/pref.tex b/pref.tex
index dfb726e3b06ca1fa5791ebe5d784cee1be5aef5c..cdff6b455e030e26f8a6853493ae42544b60e60d 100644 (file)
--- a/pref.tex
+++ b/pref.tex
@@ -21,7 +21,7 @@ ones, and last, but not least filling in important details where the original
 authors have missed some.
 
 When compared with the earlier surveys on the minimum spanning trees, most
-notably Graham and Hell \cite{gh:history} and Eisner \cite{eisner:tutorial},
+notably Graham and Hell \cite{graham:msthistory} and Eisner \cite{eisner:tutorial},
 this work adds many of the recent advances, the dynamic algorithms and
 also the relationship with computational models. No previous work covering
 the ranking problems in their entirety is known.
@@ -39,7 +39,7 @@ included in the textbook \cite{mm:ga} which I have written for this course.
 \:The tree isomorphism algorithm in Section \ref{bucketsort}. Not published yet.
 \:Both algorithms for minor-closed graph classes in Section \ref{minorclosed}. Published in \cite{mm:mst}.
 \:The linear-time verification algorithm in Section \ref{verifysect} is a~simplification
-  of the algorithm of King \cite{king:verify} and it corrects many omissions
+  of the algorithm of King \cite{king:verifytwo} and it corrects many omissions
   in the original paper. Not published yet.
 \:The ranking algorithms in Sections \ref{ranksect} to \ref{kpranksect} are results of joint research with Milan Straka.
   Published in \cite{mm:rank}.