\relax 
\citation{goemans:lp}
\citation{karloff:lp}
\citation{vazirani:approximateBook}
\@writefile{toc}{\contentsline {section}{\numberline {1}Linear Programming}{1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Vertex Definitions}{1}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.1.1}1 implies 3}{2}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.1.2}3 implies 1}{2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Optimality at a Vertex}{2}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.2.1}Proof}{2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3}Duality}{3}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.3.1}Weak Duality}{3}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.3.2}Set cover analysis using dual fitting}{4}}
\@writefile{toc}{\contentsline {paragraph}{Analysis}{4}}
\bibstyle{alpha}
\bibdata{/home/rraj/tex/bibtex/refs}
\bibcite{goemans:lp}{Goe94}
\bibcite{karloff:lp}{Kar91}
\bibcite{vazirani:approximateBook}{Vaz03}