Возможно, вам лучше работать apt-get autoremove - который удаляет поврежденные зависимости - вместо редактирования файла и передачи их вручную.
Кажется, что это можно найти в /var/log/dpkg.log! :) Должно было догадаться ..
Центр программного обеспечения Ubuntu также сохраняет историю вокруг тех, кто предпочитает графический интерфейс.