Sprungmarken

Servicenavigation

Hauptnavigation

Sie sind hier:

Hauptinhalt

Best Student Paper Award für Thomas Zeume

Thomas Zeume erhält Best Student Paper Award

Zeume Thomas Zeume, wissenschaftlicher Mitarbeiter und Doktorand am Lehrstuhl 1, hat bei der Konferenz "Mathematical Foundations of Computer Science (MFCS 2014)" für die Arbeit "The Dynamic Descriptive Complexity of k-Clique" den "Best Student Paper Award" gewonnen.

 

Die dynamische Komplexität beschreibt aus komplexitätstheoretischer Sicht die Schwierigkeit, ein algorithmisches Problem, bei dem die Eingabe kleinen Änderungen unterworfen ist, inkrementell zu lösen. Die preisgekrönte Arbeit stellt Methoden zum Beweis unterer Komplexitätsschranken vor und wendet sie auf das Cliquen-Problem an. Die Fakultät gratuliert.