Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
fischer:abschlussarbeiten [2021-06-01 12:28] Nico Bertram [Bachelor] |
fischer:abschlussarbeiten [2021-06-21 10:15] Patrick Dinklage |
||
---|---|---|---|
Line 9: | Line 9: | ||
=== fachwissenschaftliche Abschlussarbeiten === | === fachwissenschaftliche Abschlussarbeiten === | ||
+ | |||
+ | * <color #ed1c24>**Hinweis: Derzeit (bis voraussichtlich Ende Juli 2021) haben wir leider keine Kapazitäten für die Betreuung weiterer fachwissenschaftlicher Abschlussarbeiten!**</color> | ||
* parallele Erzeugung von String Synchronizing Sets (bitte an J. Fischer wenden) | * parallele Erzeugung von String Synchronizing Sets (bitte an J. Fischer wenden) | ||
* [[fischer:abschlussarbeiten:special_cpu_wavelet_tree| Wavelet-Tree-Konstruktion mit speziellen CPU-Instruktionen]] | * [[fischer:abschlussarbeiten:special_cpu_wavelet_tree| Wavelet-Tree-Konstruktion mit speziellen CPU-Instruktionen]] | ||
Line 51: | Line 53: | ||
* Parallele Konstruktion von Rank- und Select-Datenstrukturen im Shared Memory | * Parallele Konstruktion von Rank- und Select-Datenstrukturen im Shared Memory | ||
* {{ :fischer:aufgabenstellung.pdf |Approximierung der Anzahl der LZ-Faktoren}} | * {{ :fischer:aufgabenstellung.pdf |Approximierung der Anzahl der LZ-Faktoren}} | ||
- | * Suffixsortierung mit nächstgelegenen kleineren Suffixen | ||
* Implementierung und Evaluation von Algorithmen für das Word-Break-Problem | * Implementierung und Evaluation von Algorithmen für das Word-Break-Problem | ||
* [[fischer:abschlussarbeiten:plag|Plagiatserkennung als praktische Anwendung des Suffix-Arrays]] | * [[fischer:abschlussarbeiten:plag|Plagiatserkennung als praktische Anwendung des Suffix-Arrays]] | ||
Line 87: | Line 88: | ||
==== Master und Diplom ==== | ==== Master und Diplom ==== | ||
=== fachwissenschaftliche Abschlussarbeiten === | === fachwissenschaftliche Abschlussarbeiten === | ||
+ | * Suffixsortierung mit nächstgelegenen kleineren Suffixen | ||
* Implementierung und Optimierung von Y-Fast-Tries (Johannes Neumann) | * Implementierung und Optimierung von Y-Fast-Tries (Johannes Neumann) | ||
* Practical Parallel Max-Cut Algorithms (Sven Brümmer) | * Practical Parallel Max-Cut Algorithms (Sven Brümmer) |