Skip to content

Author

Marc Roth

We have 1 of 32 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Jul 2026

The Fine-Grained Complexity of Counting Hypergraph Motifs

This work proves that such an algorithm exists exactly for the degenerate Venn diagrams, namely those that force one of the three hyperedges to be fully contained in another, and shows when this can be improved to FPT-near-linear time.

M. Krishnakumar, Marc Roth · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.