\relax 
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Preliminaries}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}The Problem}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Optimal Strategies}{3}}
\newlabel{lem:swapping}{{2}{3}}
\newlabel{col:shortest}{{3}{4}}
\newlabel{lem:multiplication}{{4}{4}}
\newlabel{lem:summing}{{5}{4}}
\citation{lovasz1}
\@writefile{toc}{\contentsline {section}{\numberline {3}Symmetric Bimonotone Cost-Vectors}{5}}
\newlabel{lem:101}{{7}{5}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Increasing Cost Vectors}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}General Observations}{5}}
\newlabel{steps}{{8}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Increasing and Non-decreasing Weights}{6}}
\newlabel{prop:bubble-cost}{{9}{6}}
\newlabel{thm:optimal}{{10}{6}}
\newlabel{thm:no-detours}{{11}{7}}
\newlabel{lemma:order}{{12}{7}}
\newlabel{r-l}{{13}{9}}
\newlabel{lemma:trajectories}{{14}{9}}
\bibcite{mercedes}{Lo71}
\bibcite{lovasz1}{Lo04}