Точно так же, как указано в заголовке, какие поля вы изменяете, чтобы вернуть приложение для определенных поисковых терминов в dash и software-center?
Это ключевые слова в файле application.desktop?
Что-то в файлах упаковки debian?
Согласно http://standards.freedesktop.org/desktop-entry-spec/desktop-entry-spec-latest.html#recognized-keys вы должны использовать клавишу Keywords
в Файл .desktop для приложения.