From: Florian Forster Date: Tue, 28 Dec 2010 11:16:51 +0000 (+0100) Subject: Mehr BibTeX. X-Git-Url: https://git.verplant.org/?a=commitdiff_plain;h=f6da74353e18772899c7d6c43b2bcec642087a35;p=diplomarbeit.git Mehr BibTeX. --- diff --git a/diplomarbeit.tex b/diplomarbeit.tex index c59c289..5d2ce92 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -419,8 +419,9 @@ Obwohl der Name ähnlich klingt, haben das \emph{Odd-Even-Mergesort-Netzwerk} Abschnitt~\ref{sect:odd_even_transpositionsort}) wenig gemein. Vielmehr ist OES dem \emph{bitonen Mergesort-Netzwerk}, das im vorherigen Abschnitt vorgestellt wurde, ähnlich: Auch dieses Sortiernetzwerk ist von -\textit{K.~Batcher} gefunden worden und wird rekursiv durch einen Mischer -definiert. +\textit{Kenneth~E. Batcher} gefunden worden und ist ebenfalls in~\cite{B1968} +beschrieben und initial analysiert worden. Eine weitere Gemeinsamkeit besteht +darin, dass es ebenfalls rekursiv durch einen Mischer definiert wird. \subsubsection{Der Odd-Even-Mischer}\label{sect:der_odd_even_mischer} @@ -896,13 +897,12 @@ Die Mutation setzt entweder die Leitungs-Nummer eines Schnitts~$i$ zufällig auf einen neuen Wert $l$ mit $0 \leqq l \le n-i$ oder invertiert die Schnitt-Richtung. -In ihrer Arbeit \textit{“Improving Bitonic Sorting by Wire Elimination”} -zeigen \textit{Moritz Mühlenthaler} und \textit{Rolf Wanka}, wie man einen -bitonen Mischer, der nach Batchers Methode konstruiert wurde, durch -systematisches Entfernen von Leitungen in einen ebenfalls bitonen Mischer mit -der Hälfte der Leitungen transformiert. Diese alternativen Mischer sparen im -Vergleich zu den Mischern, die nach Batchers Methode konstruiert werden, -Komparatoren ein. +In \cite{MW2010} zeigen \textit{Moritz Mühlenthaler} und \textit{Rolf Wanka}, +wie man einen bitonen Mischer, der nach Batchers Methode konstruiert wurde, +durch systematisches Entfernen von Leitungen in einen ebenfalls bitonen +Mischer mit der Hälfte der Leitungen transformiert. Diese alternativen Mischer +sparen im Vergleich zu den Mischern, die nach Batchers Methode konstruiert +werden, Komparatoren ein. Beispeilsweise geben \textit{Mühlenthaler} und \textit{Wanka} ein Sortiernetzwerk mit 16~Eingängen an, das mithilfe der alternativen Mischer