2 citations · 8 across the 12 of their papers we have counts for
Showing 2020 · cs.CCShow all
2 papers · 2 filters
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.CC2020
Counting Small Induced Subgraphs Satisfying Monotone Properties
Marc Roth, Johannes Schmitt, Philip Wellnitz
Given a graph property , the problem asks, on input a graph and a positive integer , to compute the number of induced subgraphs of size in …