A Practical Algorithm for the Uniform Membership Problem of Labeled Multidigraphs of Tree-Width 2 for Spanning Tree Automata.

Published in: CIAA (2016)

Keyphrases

spanning tree
minimum spanning tree
dynamic programming
objective function
worst case
upper bound
tree structure
search algorithm
search space
np hard
data management
particle swarm optimization
minimum cost
undirected graph
minimum weight
tree width