Complex sentence: Thus, the problem may be solved in polynomial time whenever "k" is a fixed constant, however, when "k" is part of the input to the problem the time is exponential.
Split into simpler sentences: Thus, the problem may be solved in polynomial time whenever "k" is a fixed constant. When "k" is part of the input to the problem, however, the time is exponential.