Mercurial > latex
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}