From: Florian Forster Date: Thu, 27 Jan 2011 15:03:47 +0000 (+0100) Subject: Neues Zitat: Knuth. X-Git-Url: https://git.verplant.org/?a=commitdiff_plain;h=fe62e52fc5a8ca62d1a99594ea78b2edb00a9355;p=diplomarbeit.git Neues Zitat: Knuth. --- diff --git a/diplomarbeit.tex b/diplomarbeit.tex index 76a6282..9c316c4 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -468,8 +468,7 @@ Elementen zu einer sortierten Ausgabefolge mit $N = n+m$~Elementen zusammenfügen kann. Dabei kommt es mit weniger Vergleichen aus als der \emph{bitone Mischer}, der im Abschnitt~\ref{sect:der_bitone_mischer} vorgestellt wurde. Allerdings benötigt der \emph{Odd-Even-Mischer} unter -Umständen mehr Schichten als der \emph{bitone Mischer}.\footnote{Knuth, -“Bitonic Sorting”, Seite~230} +Umständen mehr Schichten als der \emph{bitone Mischer}.~\cite{KNUTH} Der \emph{Odd-Even-Mischer} selbst ist ebenfalls rekursiv aufgebaut: Die Eingabe für den Mischer mit $N = n + m$ Leitungen besteht aus den beiden diff --git a/references.bib b/references.bib index 2510544..16cc2fc 100644 --- a/references.bib +++ b/references.bib @@ -38,3 +38,25 @@ Volume = 19, Number = 1 } + +@book{KNUTHBOOK, + Author = {Donald~E. Knuth}, + Title = {The art of computer programming}, + Publisher = {Addison-Wesley}, + Year = 2007, + Volume = 3, + Series = {fixme Series fixme}, + Edition = 2 +} + +@inbook{KNUTH, + Author = {Donald~E. Knuth}, + Title = {Sorting and Searching}, + Chapter = {5.3.4 Networks for Sorting}, + Pages = {219--247}, + Publisher = {Addison-Wesley}, + Year = 2007, + Volume = 3, + Series = {The art of computer programming}, + Edition = {second} +}