From: Martin Mares <mj@ucw.cz>
Date: Tue, 3 Jun 2008 21:34:09 +0000 (+0200)
Subject: Fixed a typo in the comment about vEBT's.
X-Git-Tag: phd-final~15
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=92dfa8851052dd44ca5dd45d9801f5e6129715ab;p=saga.git

Fixed a typo in the comment about vEBT's.
---

diff --git a/ram.tex b/ram.tex
index bbf9cd9..d8e1f09 100644
--- a/ram.tex
+++ b/ram.tex
@@ -512,7 +512,7 @@ per operation, at least when either the magnitude of the values or the size of
 the data structure is suitably bounded.
 
 A~classical result of this type is the tree of van Emde Boas~\cite{boas:vebt}
-which represent a~subset of the integers $\{0,\ldots,U-1\}$. It allows insertion,
+which represents a~subset of the integers $\{0,\ldots,U-1\}$. It allows insertion,
 deletion and order operations (minimum, maximum, successor etc.) in time $\O(\log\log U)$,
 regardless of the size of the subset. If we replace the heap used in the Jarn\'\i{}k's
 algorithm (\ref{jarnik}) by this structure, we immediately get an~algorithm