Crossing Number is Hard for Kernelization.

Petr Hlinený Marek Dernár

Published in: CoRR (2015)

Keyphrases

preprocessing
real time
databases
information retrieval
computational complexity
small number
maximum number
genetic algorithm
social networks
information systems
decision trees
multi agent
information technology
upper bound