From: Martin Mares <mj@ucw.cz>
Date: Sun, 4 May 2008 22:00:33 +0000 (+0200)
Subject: Clarify notation.
X-Git-Tag: printed~1
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=f63acfb484f66e60bc40521f57327c292ff924b4;p=saga.git

Clarify notation.
---

diff --git a/rank.tex b/rank.tex
index 082204a..b4b8ffe 100644
--- a/rank.tex
+++ b/rank.tex
@@ -430,7 +430,8 @@ determine whether there exists at least one permutation satisfying a~given set o
 
 \thm
 There is an~algorithm which decides in time $\O(n^{1/2}\cdot m)$ whether there exists
-a~permutation satisfying a~given restriction graph.
+a~permutation satisfying a~given restriction graph. The $n$ and~$m$ are the number
+of vertices and edges of the restriction graph.
 
 \proof
 It is sufficient to verify that there exists a~perfect matching in the