ElkinP00'

@inproceedings{DBLP:conf/icalp/ElkinP00,
  author    = {Michael Elkin and
               David Peleg},
  title     = {Strong Inapproximability of the Basic {\it k}-Spanner Problem},
  booktitle = {ICALP},
  year      = {2000},
  pages     = {636-647},
  ee        = {http://dx.doi.org/10.1007/3-540-45022-X_54},
  crossref  = {DBLP:conf/icalp/2000},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/icalp/2000,
  editor    = {Ugo Montanari and
               Jos{\'e} D. P. Rolim and
               Emo Welzl},
  title     = {Automata, Languages and Programming, 27th International
               Colloquium, ICALP 2000, Geneva, Switzerland, July 9-15,
               2000, Proceedings},
  booktitle = {ICALP},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {1853},
  year      = {2000},
  isbn      = {3-540-67715-1},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}