Seine Bachelorarbeit behandelt das sogenannte Subgraphen-Isomorphismus-Problem. „Vereinfacht gesagt geht es darum, bestimmte kleine Strukturen in größeren Netzwerken zu erkennen und einen Algorithmus zu entwerfen, der diese Aufgabe schnellstmöglich erledigen kann“, erklärt der Informatik-Student. Mit dem Subgraphen-Isomorphismus-Problem lassen sich grundsätzlich die Fragestellungen vieler verschiedener Disziplinen erfassen: So nutzt man es in der Medizin oder Chemie, um bestimmte Strukturen in großen chemischen Verbindungen zu finden. „Damit könnte man beispielsweise auf die Wirkweise von Medikamenten schließen­. Ein anderer Anwendungsfall könnte zum Beispiel die Suche nach Software-Plagiaten sein“, sagt Jasper Slusallek.

„In der theoretischen Informatik will man aber nicht nur schnelle Algorithmen finden, sondern auch beweisen können, dass es keine schnellere Vorgehensweise gibt, man also bereits den schnellsten Algorithmus gefunden hat“, sagt Slusallek. In seiner Abschlussarbeit konnte er gemeinsam mit seinem Betreuer Professor Karl Bringmann nun nachweisen, dass einer der bekanntesten Algorithmen zur Lösung des Subgraphen-Isomorphismus-Problems unter bestimmten Voraussetzungen bereits der schnellste Lösungsansatz ist. „Damit haben wir gezeigt, dass es für bestimmte Anwendungsszenarien nicht mehr lohnenswert ist, nach schnelleren Algorithmen zu suchen“, sagt der Student.

Seit dem Wintersemester 2017/18 studiert der 22-Jährige Informatik an der Universität des Saarlandes. Seit einem Jahr bereitet er sich an der Saarbrücker Graduiertenschule für Informatik auf seine Promotion vor. Die Auszeichnung seiner Bachelorarbeit sowie deren Publikation auf einer international renommierten Konferenz seien eine hervorragende Grundlage für eine Forschungskarriere, hofft der junge Informatiker. Gemeinsam mit seinem Betreuer Professor Karl Bringmann konnte Slusallek die Arbeit in einer angepassten Version beim renommierten „International Colloqium on Automata, Languages and Programming“ veröffentlichen.