Publikationen

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

Mengelkamp, Judith; Ziolkowski, Marek; Weise, Konstantin; Carlstedt, Matthias; Brauer, Hartmut; Haueisen, Jens
Permanent magnet modeling for lorentz force evaluation. - In: IEEE transactions on magnetics, ISSN 1941-0069, Bd. 51 (2015), 7, S. 6201211, insges. 11 S.

https://doi.org/10.1109/TMAG.2015.2392082

Görnig, Matthias; Hoeffling, Benjamin; Lau, Stephan; Figulla, Hans-Reiner; Haueisen, Jens
T vector and loop characteristics improve detection of myocardial injury after infarction. - In: Journal of medical and biological engineering, ISSN 2199-4757, Bd. 35 (2015), 3, S. 381-386

https://doi.org/10.1007/s40846-015-0041-8

Mwanje, Stephen S.; Mitschele-Thiel, Andreas
STS: space-time scheduling for coordinating self-organization network functions in LTE . - In: IFIP/IEEE International Symposium on Integrated Network Management (IM), 2015, ISBN 978-1-4799-8242-4, (2015), S. 357-362

http://dx.doi.org/10.1109/INM.2015.7140311