@inproceedings{AAABMP03,
 author = {Ittai Abraham and Baruch Awerbuch and Yossi Azar and Yair Bartal and Dahlia Malkhi and Elan Pavlov},
 title = {A Generic Scheme for Building Overlay Networks in Adversarial Scenarios},
 booktitle = {IPDPS '03: Proceedings of the 17th International Symposium on Parallel and Distributed Processing},
 year = {2003},
 isbn = {0-7695-1926-1},
 pages = {40.2},
 publisher = {IEEE Computer Society},
 address = {Washington, DC, USA},
 }


@inproceedings{AD03,
 author = {Ittai Abraham and Danny Dolev},
 title = {Asynchronous resource discovery},
 booktitle = {PODC '03: Proceedings of the twenty-second annual symposium on Principles of distributed computing},
 year = {2003},
 isbn = {1-58113-708-7},
 pages = {143--150},
 location = {Boston, Massachusetts},
 doi = {http://doi.acm.org/10.1145/872035.872055},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }


@article{AM05a,
  author    = {Ittai Abraham and
               Dahlia Malkhi},
  title     = {Probabilistic quorums for dynamic systems.},
  journal   = {Distributed Computing},
  volume    = {18},
  number    = {2},
  year      = {2005},
  pages     = {113-124},
  ee        = {http://dx.doi.org/10.1007/s00446-005-0139-2},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}


@inproceedings{AM03,
  author    = {Ittai Abraham and
               Dahlia Malkhi},
  title     = {Probabilistic Quorums for Dynamic Systems.},
  booktitle = {DISC '03: Proceddings of the $17^{th}$ International Symposium on Distributed Computing},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {2848},
  year      = {2003},
  pages     = {60-74},
  ee        = {http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=2848{\&}spage=60},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}


@inproceedings{AMD04,
 author = {Ittai Abraham and Dahlia Malkhi and Oren Dobzinski},
 title = {LAND: stretch (1 + epsilon) locality-aware networks for DHTs},
 booktitle = {SODA '04: Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms},
 year = {2004},
 isbn = {0-89871-558-X},
 pages = {550--559},
 location = {New Orleans, Louisiana},
 publisher = {Society for Industrial and Applied Mathematics},
 address = {Philadelphia, PA, USA},
 }

@inproceedings{AM04a,
 author = {Ittai Abraham and Dahlia Malkhi},
 title = {Principles of Locality-Aware Networks for Locating Nearest Copies of Data},
 booktitle = {International Workshop on Self-* Properties in Complex Information Systems (SELF-STAR)},
 year = {2004},
 location = {Bertinoro, Italy},
 }

@inproceedings{AGMNT04,
 author = {Ittai Abraham and Cyril Gavoille and Dahlia Malkhi and Noam Nisan and Mikkel Thorup},
 title = {Compact name-independent routing with minimum stretch},
 booktitle = {SPAA '04: Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures},
 year = {2004},
 isbn = {1-58113-840-7},
 pages = {20--24},
 location = {Barcelona, Spain},
 doi = {http://doi.acm.org/10.1145/1007912.1007916},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

@inproceedings{AM04b,
 author = {Ittai Abraham and Dahlia Malkhi},
 title = {Compact routing on euclidian metrics},
 booktitle = {PODC '04: Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing},
 year = {2004},
 isbn = {1-58113-802-4},
 pages = {141--149},
 location = {St. John's, Newfoundland, Canada},
 doi = {http://doi.acm.org/10.1145/1011767.1011789},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

 @inproceedings{ACKM04,
 author = {Ittai Abraham and Gregory V. Chockler and Idit Keidar and Dahlia Malkhi},
 title = {Byzantine disk paxos: optimal resilience with byzantine shared memory},
 booktitle = {PODC '04: Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing},
 year = {2004},
 isbn = {1-58113-802-4},
 pages = {226--235},
 location = {St. John's, Newfoundland, Canada},
 doi = {http://doi.acm.org/10.1145/1011767.1011801},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }


@inproceedings{AGM04,
  author    = {Ittai Abraham and
               Cyril Gavoille and
               Dahlia Malkhi},
  title     = {Routing with Improved Communication-Space Trade-Off.},
  booktitle = {DISC '04: Proceddings of the $18^{th}$ International Symposium on Distributed Computing},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {3274},
  year      = {2004},
  pages     = {305-319},
  ee        = {http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=3274{\&}spage=305},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}


@inproceedings{ADM04,
 author = {Ittai Abraham and Danny Dolev and Dahlia Malkhi},
 title = {LLS: a locality aware location service for mobile ad hoc networks},
 booktitle = {DIALM-POMC '04: Proceedings of the 2004 joint workshop on Foundations of mobile computing},
 year = {2004},
 isbn = {1-58113-921-7},
 pages = {75--84},
 location = {Philadelphia, PA, USA},
 doi = {http://doi.acm.org/10.1145/1022630.1022643},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }


 @inproceedings{AAD04,
  author    = {Ittai Abraham and
               Yonatan Amit and
               Danny Dolev},
  title     = {Optimal Resilience Asynchronous Approximate Agreement.},
  booktitle = {OPODIS '04: Proceedings of the 8th International Conference on Principles of Distributed Systems},
  year      = {2004},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {3544},
  year      = {2005},
  isbn      = {3-540-27324-7},
  pages     = {229-239},
  ee        = {http://dx.doi.org/10.1007/11516798_17},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}


@inproceedings{ABBMMR05,
  author    = {Ittai Abraham and
               Ankur Badola and
               Danny Bickson and
               Dahlia Malkhi and
               Sharad Maloo and
               Saar Ron},
  title     = {Practical Locality-Awareness for Large Scale Information
               Sharing.},
  booktitle = {IPTPS '05: In Proceeding of the 4th International Workshop on Peer-to-Peer Systems},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {3640},
  year      = {2005},
  isbn      = {3-540-29068-0},
  pages     = {173-181},
  ee        = {http://dx.doi.org/10.1007/11558989_16},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}


@inproceedings{AM05b,
 author = {Ittai Abraham and Dahlia Malkhi},
 title = {Name independent routing for growth bounded networks},
 booktitle = {SPAA'05: Proceedings of the 17th annual ACM symposium on Parallelism in algorithms and architectures},
 year = {2005},
 isbn = {1-58113-986-1},
 pages = {49--55},
 location = {Las Vegas, Nevada, USA},
 doi = {http://doi.acm.org/10.1145/1073970.1073978},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

 @inproceedings{ABCDGKNS05,
 author = {Ittai Abraham and Yair Bartal and T-H. Hubert Chan and Kedar Dhamdhere Dhamdhere and Anupam Gupta and Jon Kleinberg and Ofer Neiman and Aleksandrs Slivkins},
 title = {Metric Embeddings with Relaxed Guarantees},
 booktitle = {FOCS '05: Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science},
 year = {2005},
 isbn = {0-7695-2468-0},
 pages = {83--100},
 doi = {http://dx.doi.org/10.1109/SFCS.2005.51},
 publisher = {IEEE Computer Society},
 address = {Washington, DC, USA},
 }



@inproceedings{AMM05,
  author    = {Ittai Abraham and
               Dahlia Malkhi and
               Gurmeet Singh Manku},
  title     = {Papillon: Greedy Routing in Rings.},
  booktitle = {DISC '05: in Prodeeding of the 19th International Conference on Distributed Computing},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {3724},
  year      = {2005},
  pages     = {514-515},
  ee        = {http://dx.doi.org/10.1007/11561927_47},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}


@inproceedings{AGM05,
  author    = {Ittai Abraham and
               Cyril Gavoille and
               Dahlia Malkhi},
  title     = {Compact Routing for Graphs Excluding a Fixed Minor.},
  booktitle = {DISC '05: in Prodeeding of the 19th International Conference on Distributed Computing},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {3724},
  year      = {2005},
  pages     = {442-456},
  ee        = {http://dx.doi.org/10.1007/11561927_32},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}



 @inproceedings{AAY05,
  author    = {Ittai Abraham and
               James Aspnes and
               Jian Yuan},
  title     = {Skip {B}-trees.},
  booktitle = {OPODIS '05: Proceedings of the 9th International Conference on Principles of Distributed Systems},
  year      = {2005},
  pages={284--295},
}



@inproceedings{ABN06,
 author = {Ittai Abraham and Yair Bartal and Ofer Neimany},
 title = {Advances in metric embedding theory},
 booktitle = {STOC '06: Proceedings of the thirty-eighth annual ACM symposium on Theory of computing},
 year = {2006},
 isbn = {1-59593-134-1},
 pages = {271--286},
 location = {Seattle, WA, USA},
 doi = {http://doi.acm.org/10.1145/1132516.1132557},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }


@article{AGGM06,
author = {Ittai Abraham and Cyril Gavoille and Andrew V. Goldberg and Dahlia Malkhi},
title = {Routing in Networks with Low Doubling Dimension},
journal = {icdcs},
volume = {0},
year = {2006},
issn = {1063-6927},
pages = {75},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICDCS.2006.72},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}

@inproceedings{AG06,
 author = {Ittai Abraham and Cyril Gavoille},
 title = {Object location using path separators},
 booktitle = {PODC '06: Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing},
 year = {2006},
 isbn = {1-59593-384-0},
 pages = {188--197},
 location = {Denver, Colorado, USA},
 doi = {http://doi.acm.org/10.1145/1146381.1146411},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

 @inproceedings{ADGH06,
 author = {Ittai Abraham and Danny Dolev and Rica Gonen and Joe Halpern},
 title = {Distributed computing meets game theory: robust mechanisms for rational secret sharing and multiparty computation},
 booktitle = {PODC '06: Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing},
 year = {2006},
 isbn = {1-59593-384-0},
 pages = {53--62},
 location = {Denver, Colorado, USA},
 doi = {http://doi.acm.org/10.1145/1146381.1146393},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }

 @inproceedings{AGM06lb,
 author = {Ittai Abraham and Cyril Gavoille and Dahlia Malkhi},
 title = {On space-stretch trade-offs: lower bounds},
 booktitle = {SPAA '06: Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures},
 year = {2006},
 isbn = {1-59593-452-9},
 pages = {207--216},
 location = {Cambridge, Massachusetts, USA},
 doi = {http://doi.acm.org/10.1145/1148109.1148143},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }


 @inproceedings{AGM06ub,
 author = {Ittai Abraham and Cyril Gavoille and Dahlia Malkhi},
 title = {On space-stretch trade-offs: upper bounds},
 booktitle = {SPAA '06: Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures},
 year = {2006},
 isbn = {1-59593-452-9},
 pages = {217--224},
 location = {Cambridge, Massachusetts, USA},
 doi = {http://doi.acm.org/10.1145/1148109.1148144},
 publisher = {ACM Press},
 address = {New York, NY, USA},
 }


 @inproceedings{ABN07tree,
 author = {Ittai Abraham and Yair Bartal and Ofer Neiman},
 title = {Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion},
 booktitle = {SODA '07: Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms},
 year = {2007},
 isbn = {978-0-898716-24-5},
 pages = {502--511},
 location = {New Orleans, Louisiana},
 publisher = {Society for Industrial and Applied Mathematics},
 address = {Philadelphia, PA, USA},
 }

@inproceedings{AGMW07,
 author = {Ittai Abraham and Cyril Gavoille and Dahlia Malkhi and Udi Wieder},
 title = {Strong-diameter decompositions of minor free graphs},
 booktitle = {SPAA '07: Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures},
 year = {2007},
 isbn = {978-1-59593-667-7},
 pages = {16--24},
 location = {San Diego, California, USA},
 doi = {http://doi.acm.org/10.1145/1248377.1248381},
 publisher = {ACM},
 address = {New York, NY, USA},
 }


@inproceedings{ABN07local,
 author = {Ittai Abraham and Yair Bartal and Ofer Neiman},
 title = {Local embeddings of metric spaces},
 booktitle = {STOC '07: Proceedings of the thirty-ninth annual ACM symposium on Theory of computing},
 year = {2007},
 isbn = {978-1-59593-631-8},
 pages = {631--640},
 location = {San Diego, California, USA},
 doi = {http://doi.acm.org/10.1145/1250790.1250883},
 publisher = {ACM},
 address = {New York, NY, USA},
 }


@inproceedings{ABKMRT07,
 author = {Ittai Abraham and Mahesh Balakrishnan and Fabian Kuhn and Dahlia Malkhi and Venugopalan Ramasubramanian and Kunal Talwar},
 title = {Reconstructing approximate tree metrics},
 booktitle = {PODC '07: Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing},
 year = {2007},
 isbn = {978-1-59593-616-5},
 pages = {43--52},
 location = {Portland, Oregon, USA},
 doi = {http://doi.acm.org/10.1145/1281100.1281110},
 publisher = {ACM},
 address = {New York, NY, USA},
 }