The Computational Complexity of the Role Assignment Problem.

Jirí Fiala Daniël Paulusma

Published in: ICALP (2003)

Keyphrases

computational complexity
np hard
special case
np complete
computational load
decision problems
high computational complexity
genetic algorithm
storage requirements
low complexity
high level
computationally efficient
hidden markov models
database
website
artificial intelligence
real world
databases