I declare sections and subsections as such in my document:
\section{1}
\label{sec:1}
\subsection{a}
\label{sec:1a}
These are formatted using the titlesec package to display "Problem 1" and "Part a" respectively.
When I reference a given subsection using the \ref{label} command, it displays something like 1.1, which are clearly the values of the section/subsection counters. What I want however, is to display something like 1a in references, where the1 and the a respectively take their values from the section/subsection names. I have tried using the nameref package to do this, but it only displays the a part, and there doesn't seem like a way to have the name of the section (containing the subsection) printed as well.
Any suggestions are welcome -- either in raw LaTeX, modifying \nameref, or using some other package.

\sections and\subsections exactly like this, then using\renewcommand{\thesubsection}{\thesection\alph{subsection}}would yield1afor\ref{sec:1a}. However, since you're using a numbering scheme inside titles, it's best to use something else entirely that automates this. Otherwise you'll have to do a lot of work if you move stuff around. – Werner Dec 15 '12 at 18:32\section{}etc. and configure the numbering scheme on the secion number side. – Stephan Lehmke Dec 15 '12 at 20:27