Ruhollah Majdoddin

Ich bin ein Promotion Student im Lehrstuhl Komplexität und Kryptografie.
Mein Forschungsgebiet ist die theoretische Informatik, insbesonders die Komplexitätstheorie.
Zurzeit befasse ich mich mit der parametrischen Komplexität vom Constraint Satisfaction Problem (CSP).
Früher habe ich über Pseudozufall und Lernen Algothimen beforscht.

Sprechzeiten nach Vereinbarung
Büro: Rudower Chaussee 25, Raum 4.015
Telefon: +49 30 2093 3938
E-Mail: majdodin [ät] informatik.hu-berlin.de
GPG/PGP-Schlüssel-ID: 74C8C206 (siehe auch pgp.mit.edu)

Publikationen
Uniform CSP Parameterized by Solution Size is in W[1]
arXiv preprint arXiv:1810.04190 (2018).

Horn Functions and the AFP Algorithm
arXiv preprint arXiv:1408.4673 (2014).