RNDr. Jakub Bulín, Ph.D.

Assistant Professor

ktiml.mff.cuni.cz/~bulin

Room S124, Floor 1, Malostranské náměstí 2/25, Praha 1

Teaching

• NAIL062 Propositional and Predicate Logic

  • Lecture Mon 9:00

  • Tutorial Tue 10:40

  • Tutorial Tue 14:00 (in Czech)

• NMAG535 Computational Logic

  • (Not open this semester.)

My classes in SIS

Informal inquiries about thesis topics (as well as other topics) are most welcome.

Research

My primary research interests lie in the intersection of theoretical computer science, computational logic, and universal algebra. A majority of my work is concerned with the complexity of the constraint satisfaction problem. I am also intersted in constraint modeling, automated theorem proving, and artificial intelligence.

Selected Publications

• J. Bulín, A. Krokhin, and J. Opršal. Algebraic approach to promise constraint satisfaction, Proceedings of the Annual ACM Symposium on Theory of Computing, 602–613 (2019)

• J. Bulín. On the complexity of H-coloring for special oriented trees, European Journal of Combinatorics 69, 54–75 (2018)

• L. Barto, J. Bulín. Deciding absorption in relational structures, Algebra Universalis 78(1), 3–18 (2017)

• J. Bulín, D. Delić, M. Jackson, and T. Niven. A finer reduction of constraint problems to digraphs, Logical Methods in Computer Science 11(4:18), 1–33 (2015)

Arxiv, Google Scholar