A Fine-Grained Classification of Subquadratic Patterns for Subgraph Listing and Friends
Open Access
- 15 June 2025
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 2145-2156
Abstract
No abstract availableAll Related Versions
Funding Information
- European Research Council (850979)
This publication has 38 references indexed in Scilit:
- Monochromatic Triangles, Triangle Listing and APSP2020
- Waring Rank, Parameterized and Exact Algorithms2019
- It’s All a Matter of DegreeTheory of Computing Systems, 2017
- Color Coding2016
- Listing Triangles2014
- Faster algorithms for finding and counting subgraphsJournal of Computer and System Sciences, 2011
- On Acyclic Conjunctive Queries and Constant Delay Enumeration2007
- Finding and counting given length cyclesAlgorithmica, 1997
- An algorithm for finding clique cut-setsInformation Processing Letters, 1981
- Algorithms on clique separable graphsDiscrete Mathematics, 1977