Package: gdebi-kde

"gdebi-kde" package binaries on Debian:

/usr/bin/gdebi-kde

You may install this package on Debian with apt-get install gdebi-kde