@Article{KP00,
  author =       {E. Koutsoupias  and  C. H. Papadimitriou},
  title =        {Beyond competitive analysis},
  journal = 	 {SIAM Journal on Computing},
  year = 	 {2000},
  volume = 	 {30},
  number = 	 {1},
  pages = 	 {394--400}
}

@string{FOCS94 = {Proceeding 35th Annual Symposium on Foundations of
                  Computer Science}}

@InProceedings{KP94b,
  author =       {E. Koutsoupias  and  C. H. Papadimitriou},
  title =        {Beyond competitive analysis},
  booktitle =    FOCS94,
  year =         1994,
  month =        {20--22 } # nov,
  pages =        {394--400},
  address =      {Santa Fe, New Mexico},
  note =         {Final version in Siam J. on Comp.}
}