Tropical Vertex-Disjoint Cycles of a Vertex-Colored Digraph (TROPICAL EXCHANGE) is NP-Complete.

Timothy Highley

Published in: CoRR (2016)

Keyphrases

np complete
randomly generated
undirected graph
constraint satisfaction problems
np hard
branch and bound algorithm
minimum weight
database
real time
neural network
computational complexity
directed graph
attributed graphs
triangle mesh
hamiltonian cycle