Sciweavers

IPL
2006
105views more  IPL 2006»
13 years 4 months ago
Finding and counting cliques and independent sets in r-uniform hypergraphs
We present a matrix multiplication based algorithm for counting the number of (induced) occurrences of a fixed r-uniform hypergraph in a larger hypergraph. In many cases, the runn...
Raphael Yuster