Sign in
The complexity of tropical graph homomorphisms.
Florent Foucaud
Ararat Harutyunyan
Pavol Hell
Sylvain Legay
Yannis Manoussakis
Reza Naserasr
Published in:
Discret. Appl. Math. (2017)
Keyphrases
</>
graph theory
random walk
graph theoretic
worst case
bipartite graph
finite state automata
stable set
data mining
computational complexity
structured data
connected components
weighted graph
directed acyclic graph
space complexity
graph partitioning
dependency graph