\newcommand{\etalchar}[1]{$^{#1}$}
\begin{thebibliography}{AGK{\etalchar{+}}04}

\bibitem[AGK{\etalchar{+}}04]{DBLP:journals/siamcomp/AryaGKMMP04}
Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, and
  Vinayaka Pandit.
\newblock Local search heuristics for k-median and facility location problems.
\newblock {\em SIAM J. Comput.}, 33(3):544--562, 2004.

\end{thebibliography}