AT-free graphs: linear bounds for the oriented diameter.

Fedor V. Fomin Martín Matamala Erich Prisner Ivan Rapaport

Published in: Discret. Appl. Math. (2004)

Keyphrases

lower bound
series parallel
graph theoretic
upper bound
neural network
confidence bounds
average degree
graph construction
data sets
graph matching
bipartite graph
graph model
np complete
linear systems
graph data
graph clustering
worst case
np hard
machine learning