Beating Treewidth for Average-Case Subgraph Isomorphism

Gregory Rosenthal. Beating Treewidth for Average-Case Subgraph Isomorphism. Algorithmica, 83(8):2521-2551, 2021. [doi]

Abstract

Abstract is missing.