BibTeX hinzugefügt..
authorFlorian Forster <octo@leeloo.octo.it>
Tue, 28 Dec 2010 11:13:58 +0000 (12:13 +0100)
committerFlorian Forster <octo@leeloo.octo.it>
Tue, 28 Dec 2010 11:13:58 +0000 (12:13 +0100)
diplomarbeit.tex
references.bib [new file with mode: 0644]

index 110b37e..6df6048 100644 (file)
@@ -261,10 +261,11 @@ Algorithmen.
 \subsection{Das bitone Mergesort-Netzwerk}
 
 Das \emph{bitone Mergesort}-Netzwerk ($\operatorname{BS}(n)$) ist ein
-Sortiernetzwerk, das 1968 von \emph{K.~E.~Batcher} veröffentlicht wurde. Es
-ist deutlich effizienter als das Odd-Even-Transporitionsort-Netzwerk -- sowohl
-in Bezug auf die Anzahl der Komparatoren als auch bezüglich der benötigten
-Zeit, also der Anzahl der Schichten.
+Sortiernetzwerk, das 1968 von \emph{Kenneth~E. Batcher} in~\cite{B1968}
+veröffentlicht wurde. Es ist deutlich effizienter als das
+Odd-Even-Transporitionsort-Netzwerk -- sowohl in Bezug auf die Anzahl der
+Komparatoren als auch bezüglich der benötigten Zeit, also der Anzahl der
+Schichten.
 
 Das Sortiernetzwerk basiert auf einem Komparatornetzwerk, welches zwei
 sortierte Listen zusammenfügen (englisch: \textit{to~merge}) kann. Dieser
@@ -275,11 +276,6 @@ Da das Sortiernetzwerk rekursiv definiert ist, betrachten wir hier nur die
 Instanzen des Netzwerks, deren Leitungszahl eine Zweierpotenz ist,
 $\operatorname{BS}(n = 2^t)$.
 
-Ein Netzwerk von K.~E.~Batcher. Siehe:
-K.E. Batcher: Sorting Networks and their Applications. Proc. AFIPS Spring
-Joint Comput. Conf., Vol. 32, 307-314 (1968)
-\todo{Bibtex!}
-
 \subsubsection{Der bitone Mischer}\label{sect:der_bitone_mischer}
 
 Das \emph{bitone Mergesort-Netzwerk} basiert auf dem sogenannten \emph{bitonen
@@ -1274,8 +1270,8 @@ MAX( 34)
 
 Das würde mir noch einfallen$\ldots$
 
-%\bibliography{references}
-%\bibliographystyle{plain}
+\bibliography{references}
+\bibliographystyle{plain}
 
 %\listoffigures
 
diff --git a/references.bib b/references.bib
new file mode 100644 (file)
index 0000000..30da61b
--- /dev/null
@@ -0,0 +1,20 @@
+@inproceedings{MW2010,
+       Author = {Moritz Mühlenthaler and Rolf Wanka},
+       Title = {Improving Bitonic Sorting by Wire Elimination},
+       Booktitle = {Proc. 23rd PARS-Workshop on Parallel Systems and Architectures of the 23rd Int. Conf. on Architecture of Computing Systems (ARCS)},
+       Year = 2010,
+       ISBN = {978-3-8007-3222-7},
+       Pages = {15--22},
+       Publisher = {VDE Verlag},
+       Address = {Berlin, Offenbach}
+}
+
+@inproceedings{B1968,
+       Author = {Kenneth E. Batcher},
+       Title = {Sorting Networks and their Applications},
+       Booktitle = {Proc. AFIPS Spring Joint Comput. Conf., Vol. 32},
+       Year = 1968,
+       Pages = {307--314},
+       Publisher = {ACM},
+       Address = {New York, NY, USA}
+}