@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}
}