activity
20162025
most citedCounting Induced Subgraphs: An Algebraic Approach to #W[1]-hardness

2 citations · 2 across the 7 of their papers we have counts for

collaborators

11 papers

math.AG2024

-leaky double Hurwitz descendants

Renzo Cavalieri, Hannah Markwig, Johannes Schmitt

We define a new class of enumerative invariants called -leaky double Hurwitz descendants, generalizing both descendant integrals of double ramification cycles and the -leaky…

math.AG2022

Étale cohomological stability of the moduli space of stable elliptic surfaces

Oishee Banerjee, Jun-Yong Park, Johannes Schmitt

We compute the (stable) étale cohomology of , the moduli stack of degree morphisms from a smooth projective curve to the weighted p…

math.AG2021

Chow rings of stacks of prestable curves II

Younghan Bae, Johannes Schmitt

We continue the study of the Chow ring of the moduli stack of prestable curves begun in [arXiv:2012.09887v2]. In genus , we show that the Chow ring of $\mat…

cs.CC2021

Parameterized (Modular) Counting and Cayley Graph Expanders

Norbert Peyerimhoff, Marc Roth, Johannes Schmitt +2

We study the problem of counting -edge subgraphs satisfying a given graph property in a large host graph . Building upon the breakthrough result o…

cs.CC2020

Detecting and Counting Small Subgraphs, and Evaluating a Parameterized Tutte Polynomial: Lower Bounds via Toroidal Grids and Cayley Graph Expanders

Marc Roth, Johannes Schmitt, Philip Wellnitz

Given a graph property , we consider the problem , where the input is a pair of a graph and a positive integer , and the task is to decide whether $G…

cs.CC20192 cited

Counting Induced Subgraphs: An Algebraic Approach to #W[1]-hardness

Julian Dörfler, Marc Roth, Johannes Schmitt +1

We study the problem #IndSub(P) of counting all induced subgraphs of size k in a graph G that satisfy the property P. This problem was introduced by Jerrum and Meeks and shown to b…