Comparing Queues and Stacks as Mechanisms for Laying out Graphs.

Lenwood S. Heath Frank Thomson Leighton Arnold L. Rosenberg

Published in: SIAM J. Discret. Math. (1992)

Keyphrases

graph theoretic
waiting times
graph theory
mechanisms underlying
graph matching
graph mining
weighted graph
graph structures
service rates
neural network
search algorithm
scheduling problem
random graphs
subgraph isomorphism
structured objects