Link Crossing Number is NP-hard.

Arnaud de Mesmay Marcus Schaefer Eric Sedgwick

Published in: CoRR (2019)

Keyphrases

np hard
computational complexity
artificial intelligence
np complete
neural network
computer vision
scheduling problem
database
real time
databases
information systems
decision making
special case
worst case
linear programming
finite number