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

Browse the full ICALP paper archive.