On the Complexity of Colouring Antiprismatic Graphs.

Myriam Preissmann Cléophée Robin Nicolas Trotignon

Published in: Algorithmica (2021)

Keyphrases

graph theory
graph mining
computational cost
worst case
decision problems
data mining
information retrieval
artificial intelligence
data structure
upper bound
graph structure
graph model
space complexity
graph databases
random graphs