\relax 
\citation{kearns}
\citation{wolsey}
\citation{fujito}
\citation{fujito}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{2}}
\citation{gandhi}
\citation{hall}
\citation{hoch}
\citation{karp}
\citation{aho}
\citation{raz}
\citation{arora}
\citation{feige}
\citation{chvatal}
\citation{johnson}
\citation{lovasz}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces GSCP and SSCP are different generalizations of PSCP.}}{3}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Algorithm {\bf  GSCA}}{4}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Proofs of the theorems}{6}}
\newlabel{sigma}{{3}{8}}
\newlabel{eq:>}{{1}{8}}
\newlabel{smallw1}{{2}{8}}
\newlabel{s'-s}{{3}{9}}
\newlabel{sigma-sigma'}{{4}{9}}
\newlabel{<=}{{5}{9}}
\newlabel{w'd'}{{6}{9}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Concluding Remarks}{12}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Possible Improvements}{12}}
\bibcite{arora}{1}
\bibcite{chvatal}{2}
\bibcite{feige}{3}
\bibcite{fujito}{4}
\bibcite{gandhi}{5}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Conclusion}{13}}
\bibcite{hall}{6}
\bibcite{hoch}{7}
\bibcite{johnson}{8}
\bibcite{karp}{9}
\bibcite{kearns}{10}
\bibcite{lovasz}{11}
\bibcite{raz}{12}
\bibcite{aho}{13}
\bibcite{wolsey}{14}