Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
fischer:abschlussarbeiten [2018-10-02 17:05]
Johannes Fischer [Aktuell ausgeschriebene Abschlussarbeiten]
fischer:abschlussarbeiten [2019-03-20 10:35] (current)
Johannes Fischer
Line 10: Line 10:
   * Integer Sorting using super-wide AVX-Registers (Masterarbeit;​ Betreuer: Johannes Fischer)   * Integer Sorting using super-wide AVX-Registers (Masterarbeit;​ Betreuer: Johannes Fischer)
   * [[fischer:​abschlussarbeiten:​rotschwarz|Platzeffiziente Rot-Schwarz-Bäume]]   * [[fischer:​abschlussarbeiten:​rotschwarz|Platzeffiziente Rot-Schwarz-Bäume]]
-  * [[fischer:​abschlussarbeiten:​esp_lce|Evaluation von LCE-Anfragen mit dem hierarchical-stable-parsing-Baum]] 
   * [[https://​ls11-www.cs.tu-dortmund.de/​people/​koeppl/​compresuite.pdf|Arbeiten im Bereich der verlustfreien Kompression]]   * [[https://​ls11-www.cs.tu-dortmund.de/​people/​koeppl/​compresuite.pdf|Arbeiten im Bereich der verlustfreien Kompression]]
   * [[fischer:​abschlussarbeiten:​dist_lcp_compression|Verteilte Textkompression mit Hilfe des LCP-Arrays]]   * [[fischer:​abschlussarbeiten:​dist_lcp_compression|Verteilte Textkompression mit Hilfe des LCP-Arrays]]
 +  * Effiziente Y-Fast-Tries (Bachelor- oder Masterarbeit für Stud. mit Erfahrungen in C++ und Interesse an der Low-Level-Optimierung von Datenstrukturen)
  
 === fachdidaktische Abschlussarbeiten === === fachdidaktische Abschlussarbeiten ===
Line 27: Line 27:
 === fachwissenschaftliche Abschlussarbeiten === === fachwissenschaftliche Abschlussarbeiten ===
   * [[fischer:​abschlussarbeiten:​fmerindex|Parallele Konstruktion von Run-Length-Komprimierten FM-Indizes]]   * [[fischer:​abschlussarbeiten:​fmerindex|Parallele Konstruktion von Run-Length-Komprimierten FM-Indizes]]
-  * [[fischer:​abschlussarbeiten:​distributed_wt|Verteilte parallele Konstruktion von Wavelet-Trees (mithilfe von Thrill)]] +  * [[fischer:​abschlussarbeiten:​nss|Efficient Nearest Smaller Suffixes]] 
-  * [[fischer:​abschlussarbeiten:​comparison_yfast_veb|Praktischer Vergleich von van Emde Boas Trees und Y-Fast Tries]] +  * [[fischer:​abschlussarbeiten:​lce_recomp|LCEs mit Recompression]] 
-  * [[fischer:​abschlussarbeiten:​lce|Implementierung und Auswertung einer Datenstruktur für LCEs]]+
  
 === fachdidaktische Abschlussarbeiten === === fachdidaktische Abschlussarbeiten ===
 +  * [[fischer:​abschlussarbeiten:​smart_cities|Smart Cities - Dynamische Aufgabenbearbeitung mit den Thymio II]]
 +  * [[fischer:​abschlussarbeiten:​phc_literature_review|Physical Computing als Ausgangspunkt für einen kompetenzorientierten Informatikunterricht an Berufskollegs]]
 +
  
 ===== Abgeschlossene Abschlussarbeiten ===== ===== Abgeschlossene Abschlussarbeiten =====
Line 37: Line 40:
 ==== Bachelor ==== ==== Bachelor ====
 === fachwissenschaftliche Abschlussarbeiten === === fachwissenschaftliche Abschlussarbeiten ===
 +  * [[fischer:​abschlussarbeiten:​comparison_yfast_veb|Praktischer Vergleich von van Emde Boas Trees und Y-Fast Tries]] 
 +  * [[fischer:​abschlussarbeiten:​lce|Implementierung und Auswertung einer Datenstruktur für LCEs]]
   * [[fischer:​abschlussarbeiten:​com_sparse_sa|Textkompression mithilfe eines sparse Suffix Arrays]]   * [[fischer:​abschlussarbeiten:​com_sparse_sa|Textkompression mithilfe eines sparse Suffix Arrays]]
   * [[fischer:​abschlussarbeiten:​gappedrepeat|Analyse und Optimierung eines Algorithmus zu Bestimmung aller Wiederholungen mit einer Lücke beschränkter Größe]]   * [[fischer:​abschlussarbeiten:​gappedrepeat|Analyse und Optimierung eines Algorithmus zu Bestimmung aller Wiederholungen mit einer Lücke beschränkter Größe]]
Line 65: Line 69:
 ==== Master und Diplom ==== ==== Master und Diplom ====
 === fachwissenschaftliche Abschlussarbeiten === === fachwissenschaftliche Abschlussarbeiten ===
 +  * [[fischer:​abschlussarbeiten:​distributed_wt|Verteilte parallele Konstruktion von Wavelet-Trees (mithilfe von Thrill)]]
   * [[fischer:​abschlussarbeiten:​suffix_lcp|Suffixsortierung mit integrierter LCP-Berechnung]]   * [[fischer:​abschlussarbeiten:​suffix_lcp|Suffixsortierung mit integrierter LCP-Berechnung]]
   * [[fischer:​abschlussarbeiten:​greedy|Implementierung und Evaluierung eines grammatikbasierten verlustfreien gierigen Kompressionsalgorithmus]]   * [[fischer:​abschlussarbeiten:​greedy|Implementierung und Evaluierung eines grammatikbasierten verlustfreien gierigen Kompressionsalgorithmus]]
 
Last modified: 2018-10-02 17:05 by Johannes Fischer
DokuWikiRSS-Feed