Path-Equivalent Developments in Acyclic Weighted Automata.

Mathieu Giraud Philippe Veber Dominique Lavenier

Published in: Int. J. Found. Comput. Sci. (2007)

Keyphrases

np hard
shortest path
database schemes
np complete
data sets
databases
learning algorithm
minimum cost
database
objective function
optimal solution
mobile robot
finite state machines
finite state
probabilistic automata