Mercurial > latex

changeset 143:533cc8f9e627

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add approximation-alert
author Markus Kaiser <markus.kaiser@in.tum.de>
date Mon, 02 Jun 2014 22:13:38 +0200
parents c7e07d48caee
children 9fde0cffa295
files minimum_bisection/presentation.pdf minimum_bisection/presentation.tex
diffstat 2 files changed, 1 insertions(+), 1 deletions(-) [+]
line wrap: on
line diff
Binary file minimum_bisection/presentation.pdf has changed
--- a/minimum_bisection/presentation.tex	Mon Jun 02 22:00:43 2014 +0200
+++ b/minimum_bisection/presentation.tex	Mon Jun 02 22:13:38 2014 +0200
@@ -1006,7 +1006,7 @@
                 &\leq \sum_i \lambda_i c_{T_i}(\delta(X^*)) \\
                 &\leq \Oh(\log n) c(\delta(X^*))
             \end{align}
-        \item This also holds for the \structure{best $X_i$}
+        \item This also holds for the \structure{best $X_i$}, giving an \alert{$\Oh(\log n)$-approximation}
         \item How to find the $X_i$?
     \end{itemize}
 \end{frame}