If you know the public key (not the address) and the first ~ 180 bits of the private key, it is possible to retrieve the other 70 / 80 bits using smarter ways than brute force attack.
Yes, I realize that finding the last bits of the private key would be much easier.
Unfortunately... I know only what I have shown: full addres, and private key with some randomly missing characters.