Publikationen

Gabas, Aouss; Li, Pu
Variable reverse power flow-part II: electricity market model and results. - In: 2015 IEEE 15th International Conference on Environment and Electrical Engineering (EEEIC), ISBN 978-1-4799-7994-3, (2015), S. 27-32

http://dx.doi.org/10.1109/EEEIC.2015.7165238

Mattern, Christopher;
On probability estimation via relative frequencies and discount. - In: 2015 Data Compression Conference (DCC 2015), ISBN 978-1-4799-8430-5, (2015), S. 183-192

http://dx.doi.org/10.1109/DCC.2015.27

Faenger, Bernd; Becker, Felix; Brandl, Michael; Fränzel, Norbert; Fremerey, Max; Köhring, Sebastian; Lawin, Meike; Lutherdt, Stefan; Michaelis, Anne; Weichert, Frank; Schumann, Nikolaus; Graßme, Roland; Kurz, Eduard; Scholle, Hans-Christoph; Zimmermann, Klaus; Augsburg, Klaus; Bergmann, Jean Pierre; Ament, Christoph; Linß, Gerhard; Notni, Gunther
Mobilitätssysteme für Best Ager (50plus): neue Präventionsansätze - Update 2014. - In: Prävention von arbeitsbedingten Gesundheitsgefahren und Erkrankungen, (2015), S. 355-375
Richtiger Name des Verf.: Gunther Notni

Henke, Karsten; Vietzke, Tobias; Wuttke, Heinz-Dietrich; Ostendorff, Steffen
Safety in interactive hybrid online labs. - In: International journal of online engineering, ISSN 1861-2121, Bd. 11 (2015), 3, S. 56-61
This article is an extended and modified version of a paper presented at the International Conference on Remote Engineering & Virtual Instrumentation (REV2015), held in Bangkok, Thailand, 25 - 28 February 2015.

http://dx.doi.org/10.3991/ijoe.v11i3.4557

Aumüller, Martin;
On the analysis of two fundamental randomized algorithms : multi-pivot quiocksort and efficient hash functions. - Ilmenau : Univ.-Bibliothek, 2015. - Online-Ressource (PDF-Datei: VIII, 235 S., 1,63 MB) : Ilmenau, Techn. Univ., Diss., 2015
Parallel als Druckausg. erschienen

Im ersten Teil der vorliegenden Arbeit werden Multi-Pivot-Quicksort-Algorithmen betrachtet. Die Idee mehr als ein Pivotelement im Quicksort-Algorithmus zu nutzen, erschien über viele Jahre als unpraktikabel. Dies änderte sich, als im Jahr 2009 ein Dual-Pivot-Algorithmus von V. Yaroslavskiy zum Standard-Sortierverfahren in Java 7 wurde. Die vorliegende Arbeit stellt eine Studie von Multi-Pivot-Quicksort-Algorithmen dar, also Quicksort-Varianten, die mit mehr als einem Pivotelement arbeitet. Sie beschreibt die Konstruktionsprinzipien von 2-Pivot-Algorithmen in Bezug auf die bei der Sortierung notwendigen Schlüsselvergleiche. Ein Ergebnis dieser Untersuchung sind zwei optimale und leicht zu implementierende 2-Pivot-Algorithmen. Die Verallgemeinerung auf >= 3 Pivotelemente benötigt nur kleine Anpassungen. Diese Arbeit betrachtet außerdem die theoretische Analyse von Kostenmaßen, die es ermöglichen, Multi-Pivot-Quicksort-Algorithmen hinsichtlich ihres Speicher- und Cacheverhaltens zu vergleichen. Sie schließt mit einer Laufzeitstudie der besprochenen Algorithmen. Der zweite Teil der Arbeit beschäftigt sich mit dem Einsatz von Hashfunktionen in Algorithmen und Datenstrukturen. Hashfunktionen bilden eine Kernkomponente, z.B. beim Aufbau einer Hashtabelle oder bei Lastbalancierung. Oft wird dabei eine unrealistische Annahme getätigt : Die Hashwerte seien voll zufällig. Die Speicherplatzkomplexität einer solchen Funktion ist für den praktischen Einsatz für unverhältnismäßig hoch. Das Ziel ist, einfache Konstruktionen zu finden, deren Zufallseigenschaften beweisbar gut sind. Diese Arbeit beschreibt eine solche einfache Konstruktion von Hashfunktionen, die in einer Vielzahl von Anwendungen beweisbar gut ist. Zu diesen Anwendungen zählen Cuckoo Hashing mit einem sogenannten Stash, die Konstruktion einer perfekten Hashfunktion, die Simulation einer uniformen Hashfunktion, verschiedene Algorithmen zur Lastbalancierung und verallgemeinertes Cuckoo Hashing in einer leicht abgeschwächten Variante mit verschiedenen Einfügealgorithmen. Der zentrale Beitrag dieser Dissertation ist ein einheitliches Analysekonzept. Dieses ermöglicht es, eine auf Hashfunktionen basierende Datenstruktur oder einen auf Hashfunktionen basierenden Algorithmus nur mit Mitteln der Theorie von Zufallsgraphen zu analysieren, ohne Details der Hashfunktion offenzulegen.

http://www.db-thueringen.de/servlets/DocumentServlet?id=26263