Send email Copy Email Address
Postdoc

Jacob Focke

Email

Address

Kaiserstraße 21
66386 St. Ingbert (Germany)

Member of Groups

Further Information

Publications by Jacob Focke

Year 2023

2023-01-01

Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs

Conference / Medium

SODA
ACM-SIAM Symposium on Discrete Algorithms (SODA 2023)ACM-SIAM Symposium on Discrete Algorithms (SODA 2023)

Tags
Algorithmic Foundations and Cryptography
Authors
Download Visit Detail Page

Year 2022

2022-06-20

Counting Small Induced Subgraphs with Hereditary Properties

Conference / Medium

STOC
STOC 2022STOC 2022

Tags
Algorithmic Foundations and Cryptography
Authors
Download Visit Detail Page
2022-06-20

Counting Small Induced Subgraphs with Hereditary Properties

Conference / Medium

STOC
STOC 2022STOC 2022

Tags
Algorithmic Foundations and Cryptography
Authors
Download Visit Detail Page
2022-06-12

Approximately Counting Answers to Conjunctive Queries with Disequalities and Negations

Conference / Medium

PODS
PODS '22PODS '22

Tags
Algorithmic Foundations and Cryptography
Authors
Download Visit Detail Page
2022-01-09

Counting list homomorphisms from graphs of bounded treewidth: tight complexity bounds

Conference / Medium

SODA
SODA 2022 - ACM/SIAM Symposium on Discrete AlgorithmsSODA 2022 - ACM/SIAM Symposium on Discrete Algorithms

Tags
Algorithmic Foundations and Cryptography
Authors
Download Visit Detail Page

Year 2021

2021-11-18

Counting Homomorphisms to K4-minor-free Graphs, modulo 2

Article

SIAM Journal on Discrete Mathematics

Tags
Trustworthy Information Processing
Authors
Download Visit Detail Page