===== AE 2010: 13. Vorlesung (13. Juli) =====

  * //Funnelsort// wurde in [[http://dx.doi.org/10.1109/SFFCS.1999.814600|Frigo, Leiserson, Prokop & Ramachandran (1999)]] eingeführt. Die in der Vorlesung behandelte vereinfachte Variante //Lazy Funnelsort// stammt aus [[http://dx.doi.org/10.1007/3-540-45465-9_37|Brodal & Fagerberg (2002)]].

  * Eine gute Beschreibung zu (Lazy) Funnelsort findet man auch in Eric Demaine: [[http://www.brics.dk/MassiveData02/notes/demaine.pdf|Cache-Oblivious Algorithms and Data Structures]].

  * Den experimentellen Vergleich von Funnelsort mit anderen Sortieralgorithmen findet man in [[http://www.siam.org/meetings/alenex04/abstacts/alenex04.pdf|Brodal, Fagerberg & Vinther (2004)]].


\\ 
----

{{page>ae-2010-footer}}