You don't get market links restored with titanium, or at least I don't think the free one does. I would suggest for the future use appbrain to keep a list of apps so it's easier to reinstall and use titanium to simply backup the app data. Then when you need to reinstall you would use appbrain 1 button click basically to reinstall all your apps, then use titanium to restore app data and settings.
So long story short, you can't because titanium doesn't restore the market links for apps.
*EDIT*
According to their site it does restore market links in the free version. Did you do a full backup on the apps or merely the app itself?