Random Edge Can Be Exponential on Abstract Cubes.

Jirí Matousek Tibor Szabó

Published in: FOCS (2004)

Keyphrases

weighted graph
edge detection
edge detector
randomly generated
databases
data mining
case study
edge information
linear complexity