Space complexity of list H-colouring: a dichotomy.

László Egri Pavol Hell Benoît Larose Arash Rafiey

Published in: CoRR (2013)

Keyphrases

space complexity
arc consistency
worst case
space requirements
worst case time complexity
machine learning
website
constraint satisfaction
ranked list
data structure
heuristic search