# HG changeset patch # User Markus Kaiser # Date 1402573556 -7200 # Node ID 9fde0cffa2958a954a06967456662929c1b5046d # Parent 533cc8f9e627226a0af3c5b439739abb9d47f17e you do not solve the LP diff -r 533cc8f9e627 -r 9fde0cffa295 minimum_bisection/presentation.tex --- 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}