Never Minimal Automata and the Rainbow Bipartite Subgraph Problem.

Emanuele Rodaro Pedro V. Silva

Published in: Developments in Language Theory (2011)

Keyphrases

bipartite graph
real valued
graph model
finite automata
maximum matching
np hard
data sets
tree automata
finite state
finite state machines
graph databases
search space
graph mining
regular expressions
cellular automata
similarity measure
information systems
neural network
probabilistic automata
real time