Before revision:  Despite these efforts, it is a major open problem whether there exists a linear-time O(f(k)(| E | + | V |)) parameterized algorithm .
After revision:  Despite these efforts, it is a major open problem whether there exists a linear-time O(f(k)(| V | + | V |)) parameterized algorithm .