MPI-INF Logo
Homepage

Contact

Firstname Lastname

Jacob Focke

CISPA Helmholtz Center for Information Security
and
Max-Planck-Institut für Informatik
D1: Algorithms and Complexity
Parameterized Algorithms and Complexity
 office: Campus E1 4, Room 322
Saarland Informatics Campus
66123 Saarbrücken
Germany
 email: Get my email address via email
 phone: +49 681 9325 1022

Research Interests

  • Counting Complexity
  • Algorithmic Graph Theory
  • Graph Homomorphisms

Publications

You can find my pubilcations on dblp.

Selected Papers

  • Jacob Focke, Leslie Ann Goldberg, and Stanislav Živný. The complexity of counting surjective homomorphisms and compactions. SIAM Journal on Discrete Mathematics, 33(2):1006–1043, 2019. DOI

    (Preliminary version at SODA 2018.)

  • Jacob Focke, Leslie Ann Goldberg, and Stanislav Živný. The complexity of approximately counting retractions. ACM Transactions of Computation Theory, 12(3):Art. 15, 43, 2020. DOI

    (Preliminary version at SODA 2019.)

  • Jacob Focke, Leslie Ann Goldberg, Marc Roth, and Stanislav Živný. Counting homomorphisms to K4-minor-free graphs, modulo 2. arXiv preprint arXiv:2006.16632, 2020. Accepted to SODA 2021.