An example is worth a thousand words: 

jon@anubis:~$ dpkg -l devilspie
No packages found matching devilspie.
jon@anubis:~$ apt-cache search devil pie
devilspie - Find windows and perform actions on them