Jacob Focke

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Counting answers to unions of conjunctive queries: natural tractability criteria and meta-complexity ACM Transactions on Computational Logic	2026-03-26	Paper
Fundamental problems on bounded-treewidth graphs: the real source of hardness	2026-01-14	Paper
Multicut problems in embedded graphs: the dependency of complexity on the demand pattern	2025-11-24	Paper
Counting list homomorphisms from graphs of bounded treewidth: tight complexity bounds	2024-07-19	Paper
Tight complexity bounds for counting generalized dominating sets in bounded-treewidth graphs	2024-05-14	Paper
Counting Small Induced Subgraphs with Hereditary Properties SIAM Journal on Computing	2024-03-19	Paper
scientific article; zbMATH DE number 7788475 (Why is no real title available?)	2024-01-15	Paper
Counting small induced subgraphs with hereditary properties Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
Counting small induced subgraphs with hereditary properties Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
Minimum Spanning Tree under Explorable Uncertainty in Theory and Experiments ACM Journal of Experimental Algorithmics	2023-05-23	Paper
The complexity of approximately counting retractions ACM Transactions on Computation Theory	2022-12-05	Paper
The Complexity of Approximately Counting Retractions to Square-free Graphs ACM Transactions on Algorithms	2022-02-16	Paper
Counting Homomorphisms to $K_4$-Minor-Free Graphs, Modulo 2 SIAM Journal on Discrete Mathematics	2021-12-01	Paper
The complexity of approximately counting retractions Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
The complexity of counting surjective homomorphisms and compactions SIAM Journal on Discrete Mathematics	2019-08-29	Paper
Minimum spanning tree under explorable uncertainty in theory and experiments	2018-08-13	Paper
The complexity of counting surjective homomorphisms and compactions	2018-03-15	Paper
The complexity of counting surjective homomorphisms and compactions (available as arXiv preprint)	2018-03-15	Paper

Research outcomes over time

This page was built for person: Jacob Focke