\relax 
\providecommand\hyper@newdestlabel[2]{}
\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}
\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined
\global\let\oldcontentsline\contentsline
\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global\let\oldnewlabel\newlabel
\gdef\newlabel#1#2{\newlabelxx{#1}#2}
\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\ifx\hyper@anchor\@undefined
\let\contentsline\oldcontentsline
\let\newlabel\oldnewlabel
\fi}
\fi}
\global\let\hyper@last\relax 
\gdef\HyperFirstAtBeginDocument#1{#1}
\providecommand\HyField@AuxAddToFields[1]{}
\providecommand\HyField@AuxAddToCoFields[2]{}
\bibstyle{siam}
\citation{CC}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}{section.1}}
\@writefile{toc}{\contentsline {section}{\numberline {2}The model}{1}{section.2}}
\newlabel{ex:disj}{{2}{2}{Set disjointness}{example.2}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Randomized vs. Deterministic CC}{2}{section.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Newman's Theorem}{4}{subsection.3.1}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Nondeterministic/co-Nondeterministic CC}{5}{section.4}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Communication Complexity Classes}{5}{section.5}}
\bibdata{refs}
\@writefile{toc}{\contentsline {section}{\numberline {6}Applications}{6}{section.6}}