Are you using the cloud?
Encore is included with Premiere, but it is a separate install. Some cloud users seem to have trouble finding the program to run once it is installed. Look in any adobe apps folder.
Thank you Stan. Yes I am in the cloud, and you are absolutely right about having difficulty finding the executables. The App Mgr installed both CS6 Premiere and Encore, but neglected to put icons on the desktop. I searched high and low for them until hitting on the obvious: Program Files->Adobe. Found the Premiere folder and its executable there, but somehow myopically overlooked the Encore folder. It's there too.
You're welcome! Glad you found it.