On the positive side, there are efficient algorithms for determining if the crossing number is less than a fixed constant--in other words, the problem is fixed-parameter tractable.
On the positive side, there are efficient algorithms for determining if the crossing number is less than a fixed constant. In other words, the problem is fixed-parameter tractable.