Skip to content

Jacob Focke

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

10

Venues

5

Active years

2018–2024

Best venue rank

A*

Where they publish

Papers

10 indexed papers, newest first.

YearVenueTitleAuthors
2024ESAList Homomorphisms by Deleting Edges and Vertices: Tight Complexity Bounds for Bounded-Treewidth Graphs.Baris Can Esmer, Jacob Focke, Dniel Marx, Pawel Rzazewski
2024ESAHitting Meets Packing: How Hard Can It Be?Jacob Focke, Fabian Frei, Shaohua Li, Dniel Marx, Philipp Schepper, Roohani Sharma, Karol Wegrzycki
2024ICALPFundamental Problems on Bounded-Treewidth Graphs: The Real Source of Hardness.Baris Can Esmer, Jacob Focke, Dniel Marx, Pawel Rzazewski
2023SODATight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs.Jacob Focke, Dniel Marx, Fionn Mc Inerney, Daniel Neuen, Govind S. Sankar, Philipp Schepper, Philip Wellnitz
2022PODSApproximately Counting Answers to Conjunctive Queries with Disequalities and Negations.Jacob Focke, Leslie Ann Goldberg, Marc Roth, Stanislav Zivn
2022SODACounting list homomorphisms from graphs of bounded treewidth: tight complexity bounds.Jacob Focke, Dniel Marx, Pawel Rzazewski
2022STOCCounting small induced subgraphs with hereditary properties.Jacob Focke, Marc Roth
2021SODACounting Homomorphisms toJacob Focke, Leslie Ann Goldberg, Marc Roth, Stanislav Zivn
2019SODAThe Complexity of Approximately Counting Retractions.Jacob Focke, Leslie Ann Goldberg, Stanislav Zivn
2018SODAThe Complexity of Counting Surjective Homomorphisms and Compactions.Jacob Focke, Leslie Ann Goldberg, Stanislav Zivn