Exact and Approximate Pattern Counting in Degenerate Graphs: New Algorithms, Hardness Results, and Complexity Dichotomies

Marco Bressan 0002, Marc Roth. Exact and Approximate Pattern Counting in Degenerate Graphs: New Algorithms, Hardness Results, and Complexity Dichotomies. In 62nd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2021, Denver, CO, USA, February 7-10, 2022. pages 276-285, IEEE, 2021. [doi]

Authors

Marco Bressan 0002

This author has not been identified. Look up 'Marco Bressan 0002' in Google

Marc Roth

This author has not been identified. Look up 'Marc Roth' in Google