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.
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. This was on the positive side.