Browsing Fakulta elektrotechnická by Subject "Graph Mining"
Now showing items 1-1 of 1
-
A Restarted Strategy for Efficient Subsumption Testing
(2008)We study runtime distributions of subsumption testing. On graph data randomly sampled from two different generative models we observe a gradual growth of the tails of the distributions as a function of the problem instance ...