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

Robert Krauthgamer Ohad Trabelsi

Published in: STACS (2019)

Keyphrases

subgraph isomorphism
tree patterns
graph matching
greedy algorithm
graph databases
xml queries
edit distance
weighted graph
graph mining
structural features
approximation algorithms
graph patterns
frequent subgraphs
special case
np hard
xml data