@Article{DKM99,
  author  =      {X. Deng and E. Koutsoupias and P. MacKenzie},
  title =        {Competitive implementation of parallel programs},
  journal =      {Algorithmica},
  year =         1999,
  volume =       23,
  number =       1,
  pages =        {14--30}
}

@string{SODA93 = {Proceedings of the 4th ACM-SIAM Symposium on
                  Discrete Algorithms}}

@InProceedings{DK93,
  author =       {X. Deng and E. Koutsoupias},
  title =        {Competitive implementation of parallel programs},
  booktitle =    SODA93,
  year =         1993,
  month =        {25--27 } # jan,
  pages =        {455--461},
  address =      {Austin, Texas},
  note =         {Updated version \cite{DKM99}}
}