Hard Graphs for Randomized Subgraph Exclusion Algorithms.

Published in: SWAT (1994)

Keyphrases

theoretical analysis
graph theory
computational complexity
data mining
data structure
computationally efficient
graph mining
graph data
graph properties
worst case
optimization problems
graph search
hard problems
computationally hard
graph classification