Splitting Number is NP-complete

Luérbio Faria Celina M. H. de Figueiredo Candido Ferreira Xavier de Mendonça Neto

Published in: WG (1998)

Keyphrases

np complete
small number
artificial intelligence
computational complexity
np complete problems
data sets
data mining
machine learning
e learning
reinforcement learning
randomly generated
computational effort
maximum number
polynomial time complexity