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
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)
 
Last modified: 2023-03-02 08:13 by Patrick Dinklage
DokuWikiRSS-Feed