The Complexity of Colouring by Semicomplete Digraphs.

Jørgen Bang-Jensen Pavol Hell Gary MacGillivray

Published in: SIAM J. Discret. Math. (1988)

Keyphrases

data structure
case study
computational complexity
computational cost
space complexity
databases
information retrieval
e learning
data model
probability distribution
worst case
markov models
equivalence classes
high computational complexity