\relax 
\citation{Zhuk}
\@writefile{toc}{\contentsline {title}{Approximating the non-contiguous Multiple Organization Packing Problem}{1}}
\@writefile{toc}{\authcount {5}}
\@writefile{toc}{\contentsline {author}{Marin Bougeret\unskip {}\unskip {} \and Pierre Fran\c cois Dutot\unskip {} \and Klaus Jansen\unskip {} \and Christina Otte\unskip {} \and Denis Trystram\unskip {}}{1}}
\@writefile{toc}{\contentsline {section}{\numberline {1}Problem statement}{1}}
\citation{DBLP:journals/siamcomp/CoffmanGJT80}
\citation{schiermeyer1994reverse}
\citation{Steinberg}
\citation{kenyon2000near}
\citation{DBLP:conf/mfcs/JansenS07}
\citation{OnlineMSP}
\citation{2_approx_MSP}
\citation{graham_resource_constraint}
\citation{schwiegelshohn2008osg}
\citation{MOCCAconcurrency08}
\citation{dutot_mounie_trystram_handbook}
\@writefile{toc}{\contentsline {paragraph}{Related works.}{2}}
\@writefile{toc}{\contentsline {paragraph}{Our contribution.}{2}}
\@writefile{toc}{\contentsline {paragraph}{Organization of the Paper.}{2}}
\citation{q|_|cmax_ptas_3/2dual}
\@writefile{toc}{\contentsline {section}{\numberline {2}Principle and definitions}{3}}
\newlabel{sec:definitions}{{2}{3}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Construction of the preallocation}{4}}
\newlabel{sec:algo_prealloc}{{3}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Phase 1}{4}}
\newlabel{sec:phase1}{{3.1}{4}}
\newlabel{lemme:phase1}{{1}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Phase 2}{5}}
\newlabel{sec:phase2}{{3.2}{5}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces An example of pre-allocation}}{6}}
\newlabel{fig:ex_prealloc}{{1}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Phase 3}{6}}
\newlabel{sec:phase3}{{3.3}{6}}
\newlabel{lemma:best_fit}{{2}{7}}
\newlabel{lemme:phase3}{{3}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}Main algorithm}{7}}
\newlabel{sec:main_alg}{{3.4}{7}}
\newlabel{a:Build_Prealloc}{{1}{8}}
\@writefile{toc}{\contentsline {section}{\numberline {4}From the preallocation to the final schedule}{9}}
\newlabel{sec:using_prealloc}{{4}{9}}
\newlabel{lemme:reconstruction}{{4}{10}}
\newlabel{theorem:reconstruction2}{{2}{10}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Complexity}{10}}
\newlabel{sec:complexity}{{5}{10}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Toward better approximation ratios}{11}}
\newlabel{sec:discussion}{{6}{11}}
\bibstyle{ieeetr}
\bibdata{biblio_TCS10}
\bibcite{Zhuk}{1}
\bibcite{DBLP:journals/siamcomp/CoffmanGJT80}{2}
\bibcite{schiermeyer1994reverse}{3}
\bibcite{Steinberg}{4}
\bibcite{kenyon2000near}{5}
\bibcite{DBLP:conf/mfcs/JansenS07}{6}
\bibcite{OnlineMSP}{7}
\bibcite{2_approx_MSP}{8}
\bibcite{graham_resource_constraint}{9}
\bibcite{schwiegelshohn2008osg}{10}
\bibcite{MOCCAconcurrency08}{11}
\bibcite{dutot_mounie_trystram_handbook}{12}
\bibcite{q|_|cmax_ptas_3/2dual}{13}