回答:
次の行を使用します。
cat /var/log/dpkg.log | grep "2016-05-05" | grep "remove" | grep -v "startup"
そしてそれをファイルに入れるために:
cat /var/log/dpkg.log | grep "2016-05-05" | grep "remove" | grep -V "startup" > removed-files.txt
これを実行する方法は確かに複数あり、おそらくもっとエレガントな方法があります。それらを指摘した場合は、ここでそれらを私の回答に追加します。