A Dushnik - Miller Type Dimension of Graphs and its Complexity.

Jaroslav Nesetril Ales Pultr

Published in: FCT (1977)

Keyphrases

computational complexity
graph mining
vapnik chervonenkis dimension
graph representation
data sets
computational cost
worst case
approximation error
series parallel
databases
memory requirements
graph matching
graph partitioning