Dipl. Math. Johannes Greiner
I am a PhD student at the Institut für Algebra and associated student in the graduate school QuantLA. My supervisor is Prof. Dr. Manuel Bodirsky.
My research is about Constraint Satisfaction Problems (CSPs) of infinite structures. More specifically, I examine the combination of structures and algorithms for their CSPs and the borderline between polynomial-time tractability and NP-hardness.
During my diploma I specialized in Cryptography. The title of my Diploma-Thesis (equivalent to Master-Thesis) is „Homomorphe Signaturen für Netzwerkcodierung“ (Homomorphic Signatures for Network Coding).