fixtypo
This commit is contained in:
parent
e6b8b5a577
commit
1a4ff7b837
2
main.tex
2
main.tex
@ -179,7 +179,7 @@ IP\ref{IP} has an integrality gap of 2.
|
||||
Suppose that $\mu^*$ is the optimal solution to LP\ref{lp:dualcutint}. Let $\lambda^{fr}$ and $\lambda^{int}$ be the fractional and integral mincut with capacity $w_{\mu^*}$.
|
||||
\newline
|
||||
|
||||
Conjecture \ref{conj:gap2} implies $w_{\mu^*}(C^*)+b\mu^* \geq (\text{value of mincut with $w_{\mu^*}$})$, \newline which is stronger than Theorem \ref{thm:2approx}.
|
||||
Conjecture \ref{conj:gap2} implies $w_{\mu^*}(C^*)+b\mu^* \leq 2(\text{value of mincut with $w_{\mu^*}$})$, \newline which is stronger than Theorem \ref{thm:2approx}.
|
||||
\end{frame}
|
||||
\begin{frame}{References}
|
||||
\bibliographystyle{plainnat}
|
||||
|
Loading…
x
Reference in New Issue
Block a user