Exact and Approximate Pattern Counting in Degenerate Graphs: New Algorithms, Hardness Results, and Complexity Dichotomies
| Title: | Exact and Approximate Pattern Counting in Degenerate Graphs: New Algorithms, Hardness Results, and Complexity Dichotomies |
|---|---|
| Authors: | Bressan, Marco; Roth, Marc |
| Source: | 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) FOCS Foundations of Computer Science (FOCS), 2021 IEEE 62nd Annual Symposium on. :276-285 Feb, 2022 |
| Relation: | 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) |
| Database: | IEEE Xplore Digital Library |