The Set Cover Conjecture and Subgraph Isomorphism with a Tree Pattern.

Robert Krauthgamer, Ohad Trabelsi

Browse the full STACS paper archive.