Counting Induced Subgraphs: An Algebraic Approach to #W[1]-Hardness.
Saved in:
| Title: | Counting Induced Subgraphs: An Algebraic Approach to #W[1]-Hardness. |
|---|---|
| Authors: | Dörfler, Julian1, Roth, Marc2,3, marc.roth@cs.ox.ac.uk, Schmitt, Johannes4,5, Wellnitz, Philip6 |
| Source: | Algorithmica; Feb2022, Vol. 84 Issue 2, p379-404, 26p |
| Database: | Applied Science & Technology Source |
| ISSN: | 01784617 |
|---|---|
| DOI: | 10.1007/s00453-021-00894-9 |