1.1 --- a/exzerpt.aux Tue Feb 22 18:58:21 2011 +0100
1.2 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000
1.3 @@ -1,97 +0,0 @@
1.4 -\relax
1.5 -\providecommand\BKM@entry[2]{}
1.6 -\catcode`"\active
1.7 -\ifx\hyper@anchor\@undefined
1.8 -\global \let \oldcontentsline\contentsline
1.9 -\gdef \contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
1.10 -\global \let \oldnewlabel\newlabel
1.11 -\gdef \newlabel#1#2{\newlabelxx{#1}#2}
1.12 -\gdef \newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
1.13 -\AtEndDocument{\let \contentsline\oldcontentsline
1.14 -\let \newlabel\oldnewlabel}
1.15 -\else
1.16 -\global \let \hyper@last\relax
1.17 -\fi
1.18 -
1.19 -\bibstyle{alphadin}
1.20 -\select@language{ngerman}
1.21 -\@writefile{toc}{\select@language{ngerman}}
1.22 -\@writefile{lof}{\select@language{ngerman}}
1.23 -\@writefile{lot}{\select@language{ngerman}}
1.24 -\BKM@entry{id=1,dest={73656374696F6E2E31}}{45696E6C656974756E67}
1.25 -\BKM@entry{id=2,dest={73756273656374696F6E2E312E31}}{5468656D656E3A}
1.26 -\BKM@entry{id=3,dest={73756273656374696F6E2E312E32}}{50726F626C656D2D2F416E77656E64756E677362657265696368653A}
1.27 -\BKM@entry{id=4,dest={73756273656374696F6E2E312E33}}{4C69746572617475723A}
1.28 -\bibdata{literatur}
1.29 -\bibcite{2}{PW02}
1.30 -\bibcite{1}{THC01}
1.31 -\citation{*}
1.32 -\@writefile{toc}{\contentsline {section}{\numberline {1}Einleitung}{2}{section.1}}
1.33 -\newlabel{sec:intro}{{1}{2}{Einleitung\relax }{section.1}{}}
1.34 -\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Themen:}{2}{subsection.1.1}}
1.35 -\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Problem-/Anwendungsbereiche:}{2}{subsection.1.2}}
1.36 -\@writefile{toc}{\contentsline {subsection}{\numberline {1.3}Literatur:}{2}{subsection.1.3}}
1.37 -\BKM@entry{id=5,dest={73656374696F6E2E32}}{44697669646520616E6420436F6E71756572}
1.38 -\BKM@entry{id=6,dest={73756273656374696F6E2E322E31}}{466F726D756C696572756E67206465732044697669646520616E6420436F6E71756572205072696E7A697073}
1.39 -\BKM@entry{id=7,dest={73756273656374696F6E2E322E32}}{517569636B736F7274}
1.40 -\BKM@entry{id=8,dest={73756273756273656374696F6E2E322E322E31}}{416E616C797365}
1.41 -\BKM@entry{id=9,dest={73756273656374696F6E2E322E33}}{4E5C3334346368737465205061617265}
1.42 -\BKM@entry{id=10,dest={73756273756273656374696F6E2E322E332E31}}{416C676F726974686D7573}
1.43 -\@writefile{toc}{\contentsline {section}{\numberline {2}Divide and Conquer}{3}{section.2}}
1.44 -\newlabel{sec:div&conq}{{2}{3}{Divide and Conquer\relax }{section.2}{}}
1.45 -\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Formulierung des Divide and Conquer Prinzips}{3}{subsection.2.1}}
1.46 -\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Quicksort}{3}{subsection.2.2}}
1.47 -\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.1}Analyse}{3}{subsubsection.2.2.1}}
1.48 -\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}N\"achste Paare}{3}{subsection.2.3}}
1.49 -\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.3.1}Algorithmus}{3}{subsubsection.2.3.1}}
1.50 -\BKM@entry{id=11,dest={73756273756273656374696F6E2E322E332E32}}{416E616C797365}
1.51 -\BKM@entry{id=12,dest={73756273656374696F6E2E322E34}}{5365676D656E747363686E697474}
1.52 -\BKM@entry{id=13,dest={73756273756273656374696F6E2E322E342E31}}{416C676F726974686D7573}
1.53 -\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces N\"achste Paare: Pr\"uf Distanz}}{4}{figure.1}}
1.54 -\newlabel{cl_pair}{{1}{4}{Nächste Paare: Prüf Distanz\relax }{figure.1}{}}
1.55 -\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.3.2}Analyse}{4}{subsubsection.2.3.2}}
1.56 -\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Segmentschnitt}{4}{subsection.2.4}}
1.57 -\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.4.1}Algorithmus}{4}{subsubsection.2.4.1}}
1.58 -\BKM@entry{id=14,dest={73756273756273656374696F6E2E322E342E32}}{416E616C797365}
1.59 -\BKM@entry{id=15,dest={73756273656374696F6E2E322E35}}{506F6C796E6F6D70726F64756B7420756E64204661737420466F75726965722D5472616E73666F726D6174696F6E}
1.60 -\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.4.2}Analyse}{5}{subsubsection.2.4.2}}
1.61 -\@writefile{toc}{\contentsline {subsection}{\numberline {2.5}Polynomprodukt und Fast Fourier-Transformation}{5}{subsection.2.5}}
1.62 -\BKM@entry{id=16,dest={73656374696F6E2E33}}{52616E646F6D6973696572756E67}
1.63 -\BKM@entry{id=17,dest={73756273656374696F6E2E332E31}}{48617368696E67}
1.64 -\@writefile{toc}{\contentsline {section}{\numberline {3}Randomisierung}{6}{section.3}}
1.65 -\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Hashing}{6}{subsection.3.1}}
1.66 -\BKM@entry{id=18,dest={73656374696F6E2E34}}{416D6F72746973696572746520416E616C797365}
1.67 -\BKM@entry{id=19,dest={73756273656374696F6E2E342E31}}{42696E6F6D69616C204865617073}
1.68 -\BKM@entry{id=20,dest={73756273656374696F6E2E342E32}}{4669626F6E61636369204865617073}
1.69 -\BKM@entry{id=21,dest={73756273656374696F6E2E342E33}}{556E696F6E2046696E64}
1.70 -\@writefile{toc}{\contentsline {section}{\numberline {4}Amortisierte Analyse}{7}{section.4}}
1.71 -\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Binomial Heaps}{7}{subsection.4.1}}
1.72 -\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Fibonacci Heaps}{7}{subsection.4.2}}
1.73 -\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}Union Find}{7}{subsection.4.3}}
1.74 -\BKM@entry{id=22,dest={73656374696F6E2E35}}{477265656479}
1.75 -\BKM@entry{id=23,dest={73756273656374696F6E2E352E31}}{4B5C333734727A65737465205C2862696C6C69677374655C292057656765}
1.76 -\@writefile{toc}{\contentsline {section}{\numberline {5}Greedy}{8}{section.5}}
1.77 -\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}K\"urzeste (billigste) Wege}{8}{subsection.5.1}}
1.78 -\BKM@entry{id=24,dest={73656374696F6E2E36}}{42696E205061636B696E67}
1.79 -\BKM@entry{id=25,dest={73756273656374696F6E2E362E31}}{4F6E6C696E652056657266616872656E}
1.80 -\BKM@entry{id=26,dest={73756273756273656374696F6E2E362E312E31}}{4E65787420466974205C284E465C29}
1.81 -\BKM@entry{id=27,dest={73756273756273656374696F6E2E362E312E32}}{46697273742D466974205C2846465C29}
1.82 -\@writefile{toc}{\contentsline {section}{\numberline {6}Bin Packing}{9}{section.6}}
1.83 -\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Online Verfahren}{9}{subsection.6.1}}
1.84 -\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.1.1}Next Fit (NF)}{9}{subsubsection.6.1.1}}
1.85 -\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.1.2}First-Fit (FF)}{9}{subsubsection.6.1.2}}
1.86 -\BKM@entry{id=28,dest={73756273756273656374696F6E2E362E312E33}}{426573742D466974205C2842465C29}
1.87 -\BKM@entry{id=29,dest={73756273656374696F6E2E362E32}}{4F66666C696E652056657266616872656E}
1.88 -\BKM@entry{id=30,dest={73756273756273656374696F6E2E362E322E31}}{4669727374204669742044656372656173696E67205C28464644206F6465722046464E495C29}
1.89 -\BKM@entry{id=31,dest={73756273756273656374696F6E2E362E322E32}}{42657374204669742044656372656173696E67205C284246445C29}
1.90 -\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.1.3}Best-Fit (BF)}{10}{subsubsection.6.1.3}}
1.91 -\@writefile{toc}{\contentsline {subsection}{\numberline {6.2}Offline Verfahren}{10}{subsection.6.2}}
1.92 -\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.1}First Fit Decreasing (FFD oder FFNI)}{10}{subsubsection.6.2.1}}
1.93 -\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.2}Best Fit Decreasing (BFD)}{10}{subsubsection.6.2.2}}
1.94 -\BKM@entry{id=32,dest={73656374696F6E2E37}}{44796E616D69736368652050726F6772616D6D696572756E67}
1.95 -\@writefile{toc}{\contentsline {section}{\numberline {7}Dynamische Programmierung}{11}{section.7}}
1.96 -\BKM@entry{id=33,dest={617070656E6469782E41}}{4C616E6461752D53796D626F6C65}
1.97 -\@writefile{toc}{\contentsline {section}{\numberline {A}Landau-Symbole}{12}{appendix.A}}
1.98 -\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Definition der Landau Symbole}}{12}{figure.2}}
1.99 -\newlabel{fig:landau_sym}{{2}{12}{Definition der Landau Symbole\relax }{figure.2}{}}
1.100 -\newlabel{LastPage}{{}{12}{}{page.12}{}}