Before revision:  In the special case where k = d = O(1), we also provide a simple O (n ^{d-1+ \epsilon })-time deterministic exact algorithm  .
After revision:  In the special case where k = d = O(1), we also provide a simple O (n ^{d-1+ \delta })-time deterministic exact algorithm .