]> mj.ucw.cz Git - saga.git/commitdiff
Clarify notation.
authorMartin Mares <mj@ucw.cz>
Sun, 4 May 2008 22:00:33 +0000 (00:00 +0200)
committerMartin Mares <mj@ucw.cz>
Sun, 4 May 2008 22:00:33 +0000 (00:00 +0200)
rank.tex

index 082204a88dd445037e3acf8a6392ca279a394f2d..b4b8ffebd0de6ccb00c282875c08264b17892855 100644 (file)
--- 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