The notion of graphs solvable with finite delay appears in [1] and [4]. In this note the upper bound on finite delay for a graph with N nodes is reduced to the order of 2N2using techniques from finite automata theory.
Published in:
Computers, IEEE Transactions on
(Volume:C-19
,
Issue:
5
)
Date of Publication: May 1970