Bibtex entries of Associate Professor Yuval Rabani

@inproceedings{OstrovskyR-STOC05-proc,
  author = {R. Ostrovsky and Y. Rabani},
  title = {Low distortion embeddings for edit distance},
  booktitle = {Proceedings of the 37th Annual ACM Symposium on Theory of Computing},
  year = {2005},
  month = {May},
  pages = {218--224},
}

@article{OstrovskyR99,
  author = {R. Ostrovsky and Y. Rabani},
  title = {Polynomial time approximation schemes for geometric k-clustering},
  journal = {Journal of the Association for Computing Machinery},
  volume = {49},
  number = {2},
  year = {2002},
  pages = {139--156},
}

@article{CalinescuKR98,
  author = {G. Calinescu and H. J. Karloff and Y. Rabani},
  title = {An improved approximation algorithm for MULTIWAY CUT},
  journal = {Journal of Computer and Systems Sciences},
  volume = {60},
  number = {3},
  year = {2000},
  pages = {564--574},
}

@article{KushilevitzOR98,
  author = {E. Kushilevitz and R. Ostrovsky and Y. Rabani},
  title = {Efficient search for approximate nearest neighbor in high dimensional spaces},
  journal = {SIAM Journal on Computing},
  volume = {30},
  number = {2},
  year = {2000},
  pages = {457--474},
}

@article{AumannR94,
  author = {Y. Aumann and Y. Rabani},
  title = {An O(log k) approximate min-cut max-flow theorem and approximation algorithm},
  journal = {SIAM Journal on Computing},
  volume = {27},
  number = {1},
  year = {1998},
  pages = {291--301},
}

@inproceedings{RabaniT96,
  author = {Y. Rabani and \'E. Tardos},
  title = {Distributed packet switching in arbitrary networks},
  booktitle = {Proceedings of the 28th Annual ACM Symposium on Theory of Computing},
  year = {1996},
  month = {May},
  pages = {366--375},
}

@article{BartalFR92,
  author = {Y. Bartal and A. Fiat and Y.~Rabani},
  title = {Competitive algorithms for distributed data management},
  journal = {Journal of Computer and Systems Sciences},
  volume = {51},
  number = {3},
  year = {1995},
  pages = {341--358},
}

@article{FiatRR90,
  author = {A. Fiat and Y.~Rabani and Y. Ravid},
  title = {Competitive k-server algorithms},
  journal = {Journal of Computer and Systems Sciences},
  volume = {48},
  number = {3},
  year = {1994},
  pages = {410--428},
}