changeset 144:9fde0cffa295

you do not solve the LP
author Markus Kaiser <markus.kaiser@in.tum.de>
date Thu, 12 Jun 2014 13:45:56 +0200
parents 533cc8f9e627
children 46887cff614e
files minimum_bisection/presentation.tex
diffstat 1 files changed, 1 insertions(+), 1 deletions(-) [+]
line wrap: on
line diff
--- a/minimum_bisection/presentation.tex	Mon Jun 02 22:13:38 2014 +0200
+++ b/minimum_bisection/presentation.tex	Thu Jun 12 13:45:56 2014 +0200
@@ -794,8 +794,8 @@
 
     \begin{itemize}
         \item There is a $\structure{\lambda}$ such that $\structure{\alpha \in \Oh(\log n)}$
-        \item Solving the LP is an \alert{$\Oh(\log n)$-approximation}
         \item But why are polynomially many trees enough?
+        \item This gives an \alert{$\Oh(\log n)$-approximation}
     \end{itemize}
 \end{frame}