(P6, triangle)-free digraphs have bounded dichromatic number.

Pierre Aboulker Guillaume Aubian Pierre Charbit Stéphan Thomassé

Published in: CoRR (2022)

Keyphrases

small number
databases
search algorithm
neural network
search engine
bayesian networks
multi agent systems
computational complexity
relational databases
hidden markov models
np hard
d objects
np complete
memory requirements
fixed number
graphical representation