\relax \@writefile{toc}{\contentsline {section}{\numberline {1}Review of the problem and the algorithm}{1}} \newlabel{alg:jain}{{1}{1}} \@writefile{loa}{\contentsline {algocf}{\numberline {1}{\ignorespaces Jain's algorithm for generalized steiner network problem}}{1}} \newlabel{thm1}{{1}{2}} \@writefile{toc}{\contentsline {section}{\numberline {2}Completing the analysis: Proving Theorem\nobreakspace {}1\hbox {}}{2}} \newlabel{thm2}{{2}{2}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Proof of Theorem 1, assuming Theorem 2.}{2}} \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Laminar Family L}}{3}} \newlabel{fig:lam2}{{1}{3}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Proof of Theorem 2.}{3}} \@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Corresponding tree for L}}{4}} \newlabel{fig:tree}{{2}{4}} \@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Submodularity of cut function.}}{5}} \newlabel{fig:submodular}{{3}{5}} \@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Crossings for $S$, $T$, $S-T$, $T-S$, $S \cap T$, and $S \cup T$.}}{6}} \newlabel{fig:lemma3}{{4}{6}}