Differences

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

Link to this comparison view

Both sides previous revision Previous revision
Previous revision
fischer:abschlussarbeiten [2018-10-23 13:30]
fischer:abschlussarbeiten [2019-03-20 10:35]
Line 1: Line 1:
-<color #​ed1c24>​**Aktuell können wir aufgrund von Betreuungsengpässen keine neuen Abschlussarbeiter annehmen.**</​color>​ 
- 
- 
 ====== Abschlussarbeiten ====== ====== Abschlussarbeiten ======
  
Line 13: 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 30: 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 40: 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 68: 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: 2023-03-02 08:13 by Patrick Dinklage
DokuWikiRSS-Feed