Lower bounds for the parameterized complexity of Minimum Fill-in and other completion problems.