Comparison Between the Complexity of a Function and the Complexity of Its Graph.

Bruno Durand Sylvain Porrot

Published in: MFCS (1998)

Keyphrases

computational complexity
decision problems
approximation error
search engine
database
worst case
random walk
causal graph