A única maneira que posso pensar no momento é usar aptitude
:
$ aptitude search '~Plibc-dev' |head
i libc6-dev - GNU C Library: Development Libraries and Header Files
p libc6-dev-arm64-cross - GNU C Library: Development Libraries and Header Files (for cross-compiling)
p libc6-dev-armel-cross - GNU C Library: Development Libraries and Header Files (for cross-compiling)
p libc6-dev-armhf-cross - GNU C Library: Development Libraries and Header Files (for cross-compiling)
p libc6-dev-hppa-cross - GNU C Library: Development Libraries and Header Files (for cross-compiling)
p libc6-dev-m68k-cross - GNU C Library: Development Libraries and Header Files (for cross-compiling)
p libc6-dev-mips-cross - GNU C Library: Development Libraries and Header Files (for cross-compiling)
p libc6-dev-mips64-cross - GNU C Library: Development Libraries and Header Files (for cross-compiling)
p libc6-dev-mips64el-cross - GNU C Library: Development Libraries and Header Files (for cross-compiling)
p libc6-dev-mips64r6-cross - GNU C Library: Development Libraries and Header Files (for cross-compiling)
$ _