Login / Signup
A Practical Algorithm for the Uniform Membership Problem of Labeled Multidigraphs of Tree-Width 2 for Spanning Tree Automata.
Akio Fujiyoshi
Published in:
Int. J. Found. Comput. Sci. (2017)
Keyphrases
</>
spanning tree
optimal solution
minimum spanning tree
computational complexity
objective function
worst case
tree width
np hard
dynamic programming
tree decomposition
particle swarm optimization
decomposition method