BibTeX records: Manor Mendel

download as .bib file

@article{DBLP:journals/talg/HarPeledMO23,
  author       = {Sariel Har{-}Peled and
                  Manor Mendel and
                  D{\'{a}}niel Ol{\'{a}}h},
  title        = {Reliable Spanners for Metric Spaces},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {19},
  number       = {1},
  pages        = {7:1--7:27},
  year         = {2023},
  url          = {https://doi.org/10.1145/3563356},
  doi          = {10.1145/3563356},
  timestamp    = {Sun, 16 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/talg/HarPeledMO23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Har-PeledMO21,
  author       = {Sariel Har{-}Peled and
                  Manor Mendel and
                  D{\'{a}}niel Ol{\'{a}}h},
  editor       = {Kevin Buchin and
                  {\'{E}}ric Colin de Verdi{\`{e}}re},
  title        = {Reliable Spanners for Metric Spaces},
  booktitle    = {37th International Symposium on Computational Geometry, SoCG 2021,
                  June 7-11, 2021, Buffalo, NY, {USA} (Virtual Conference)},
  series       = {LIPIcs},
  volume       = {189},
  pages        = {43:1--43:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2021},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2021.43},
  doi          = {10.4230/LIPICS.SOCG.2021.43},
  timestamp    = {Fri, 04 Jun 2021 14:36:21 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Har-PeledMO21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tamm/Mendel19,
  author       = {Manor Mendel},
  title        = {A Simple Proof of the Johnson-Lindenstrauss Extension Theorem},
  journal      = {Am. Math. Mon.},
  volume       = {126},
  number       = {9},
  pages        = {838--840},
  year         = {2019},
  url          = {https://doi.org/10.1080/00029890.2019.1642071},
  doi          = {10.1080/00029890.2019.1642071},
  timestamp    = {Thu, 18 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tamm/Mendel19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@incollection{DBLP:reference/algo/Mendel16,
  author       = {Manor Mendel},
  title        = {Metrical Task Systems},
  booktitle    = {Encyclopedia of Algorithms},
  pages        = {1279--1282},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-1-4939-2864-4\_229},
  doi          = {10.1007/978-1-4939-2864-4\_229},
  timestamp    = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/reference/algo/Mendel16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/mp/LeeMM15,
  author       = {James R. Lee and
                  Manor Mendel and
                  Mohammad Moharrami},
  title        = {A node-capacitated Okamura-Seymour theorem},
  journal      = {Math. Program.},
  volume       = {153},
  number       = {2},
  pages        = {381--415},
  year         = {2015},
  url          = {https://doi.org/10.1007/s10107-014-0810-0},
  doi          = {10.1007/S10107-014-0810-0},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/mp/LeeMM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/innovations/MendelN14,
  author       = {Manor Mendel and
                  Assaf Naor},
  editor       = {Moni Naor},
  title        = {Expanders with respect to Hadamard spaces and random graphs: extended
                  abstract},
  booktitle    = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
                  USA, January 12-14, 2014},
  pages        = {353--358},
  publisher    = {{ACM}},
  year         = {2014},
  url          = {https://doi.org/10.1145/2554797.2554829},
  doi          = {10.1145/2554797.2554829},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/MendelN14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/LeeMM13,
  author       = {James R. Lee and
                  Manor Mendel and
                  Mohammad Moharrami},
  editor       = {Dan Boneh and
                  Tim Roughgarden and
                  Joan Feigenbaum},
  title        = {A node-capacitated okamura-seymour theorem},
  booktitle    = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
                  USA, June 1-4, 2013},
  pages        = {495--504},
  publisher    = {{ACM}},
  year         = {2013},
  url          = {https://doi.org/10.1145/2488608.2488671},
  doi          = {10.1145/2488608.2488671},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/LeeMM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/MendelN13,
  author       = {Manor Mendel and
                  Assaf Naor},
  title        = {Expanders with respect to Hadamard spaces and random graphs},
  journal      = {CoRR},
  volume       = {abs/1306.5434},
  year         = {2013},
  url          = {http://arxiv.org/abs/1306.5434},
  eprinttype    = {arXiv},
  eprint       = {1306.5434},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/MendelN13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1209-2744,
  author       = {James R. Lee and
                  Manor Mendel and
                  Mohammad Moharrami},
  title        = {A node-capacitated Okamura-Seymour theorem},
  journal      = {CoRR},
  volume       = {abs/1209.2744},
  year         = {2012},
  url          = {http://arxiv.org/abs/1209.2744},
  eprinttype    = {arXiv},
  eprint       = {1209.2744},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1209-2744.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/combinatorica/MendelN10,
  author       = {Manor Mendel and
                  Assaf Naor},
  title        = {Maximum gradient embeddings and monotone clustering},
  journal      = {Comb.},
  volume       = {30},
  number       = {5},
  pages        = {581--615},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00493-010-2302-z},
  doi          = {10.1007/S00493-010-2302-Z},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/MendelN10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/MendelN10,
  author       = {Manor Mendel and
                  Assaf Naor},
  editor       = {Moses Charikar},
  title        = {Towards a Calculus for Non-Linear Spectral Gaps},
  booktitle    = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
  pages        = {236--255},
  publisher    = {{SIAM}},
  year         = {2010},
  url          = {https://doi.org/10.1137/1.9781611973075.21},
  doi          = {10.1137/1.9781611973075.21},
  timestamp    = {Tue, 02 Feb 2021 17:07:39 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/MendelN10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/cjtcs/MendelS09,
  author       = {Manor Mendel and
                  Chaya Schwob},
  title        = {Fast {C-K-R} Partitions of Sparse Graphs},
  journal      = {Chic. J. Theor. Comput. Sci.},
  volume       = {2009},
  year         = {2009},
  url          = {http://cjtcs.cs.uchicago.edu/articles/2009/2/contents.html},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cjtcs/MendelS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/MendelN08,
  author       = {Manor Mendel and
                  Assaf Naor},
  editor       = {Monique Teillaud},
  title        = {Markov convexity and local rigidity of distorted metrics},
  booktitle    = {Proceedings of the 24th {ACM} Symposium on Computational Geometry,
                  College Park, MD, USA, June 9-11, 2008},
  pages        = {49--58},
  publisher    = {{ACM}},
  year         = {2008},
  url          = {https://doi.org/10.1145/1377676.1377686},
  doi          = {10.1145/1377676.1377686},
  timestamp    = {Mon, 14 Jun 2021 16:24:59 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/MendelN08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@incollection{DBLP:reference/algo/Mendel08,
  author       = {Manor Mendel},
  editor       = {Ming{-}Yang Kao},
  title        = {Metrical Task Systems},
  booktitle    = {Encyclopedia of Algorithms - 2008 Edition},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-0-387-30162-4\_229},
  doi          = {10.1007/978-0-387-30162-4\_229},
  timestamp    = {Thu, 27 Jun 2019 16:25:31 +0200},
  biburl       = {https://dblp.org/rec/reference/algo/Mendel08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-0809-1902,
  author       = {Manor Mendel and
                  Chaya Schwob},
  title        = {{C-K-R} Partitions of Sparse Graphs},
  journal      = {CoRR},
  volume       = {abs/0809.1902},
  year         = {2008},
  url          = {http://arxiv.org/abs/0809.1902},
  eprinttype    = {arXiv},
  eprint       = {0809.1902},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0809-1902.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/approx/MendelN07,
  author       = {Manor Mendel and
                  Assaf Naor},
  editor       = {Moses Charikar and
                  Klaus Jansen and
                  Omer Reingold and
                  Jos{\'{e}} D. P. Rolim},
  title        = {Maximum Gradient Embeddings and Monotone Clustering},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques, 10th International Workshop, {APPROX} 2007, and 11th
                  International Workshop, {RANDOM} 2007, Princeton, NJ, USA, August
                  20-22, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4627},
  pages        = {242--256},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-74208-1\_18},
  doi          = {10.1007/978-3-540-74208-1\_18},
  timestamp    = {Sat, 30 Sep 2023 09:34:32 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/MendelN07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/BartalBM06,
  author       = {Yair Bartal and
                  B{\'{e}}la Bollob{\'{a}}s and
                  Manor Mendel},
  title        = {Ramsey-type theorems for metric spaces with applications to online
                  problems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {72},
  number       = {5},
  pages        = {890--921},
  year         = {2006},
  url          = {https://doi.org/10.1016/j.jcss.2005.05.008},
  doi          = {10.1016/J.JCSS.2005.05.008},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BartalBM06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/Har-PeledM06,
  author       = {Sariel Har{-}Peled and
                  Manor Mendel},
  title        = {Fast Construction of Nets in Low-Dimensional Metrics and Their Applications},
  journal      = {{SIAM} J. Comput.},
  volume       = {35},
  number       = {5},
  pages        = {1148--1184},
  year         = {2006},
  url          = {https://doi.org/10.1137/S0097539704446281},
  doi          = {10.1137/S0097539704446281},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/Har-PeledM06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/focs/MendelN06,
  author       = {Manor Mendel and
                  Assaf Naor},
  title        = {Ramsey partitions and proximity data structures},
  booktitle    = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
                  2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
  pages        = {109--118},
  publisher    = {{IEEE} Computer Society},
  year         = {2006},
  url          = {https://doi.org/10.1109/FOCS.2006.65},
  doi          = {10.1109/FOCS.2006.65},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/MendelN06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/MendelN06,
  author       = {Manor Mendel and
                  Assaf Naor},
  title        = {Metric cotype},
  booktitle    = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
  pages        = {79--88},
  publisher    = {{ACM} Press},
  year         = {2006},
  url          = {http://dl.acm.org/citation.cfm?id=1109557.1109567},
  timestamp    = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/MendelN06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-cs-0601127,
  author       = {Amos Fiat and
                  Manor Mendel},
  title        = {Truly Online Paging with Locality of Reference},
  journal      = {CoRR},
  volume       = {abs/cs/0601127},
  year         = {2006},
  url          = {http://arxiv.org/abs/cs/0601127},
  eprinttype    = {arXiv},
  eprint       = {cs/0601127},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0601127.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-cs-0606109,
  author       = {Manor Mendel and
                  Assaf Naor},
  title        = {Maximum gradient embeddings and monotone clustering},
  journal      = {CoRR},
  volume       = {abs/cs/0606109},
  year         = {2006},
  url          = {http://arxiv.org/abs/cs/0606109},
  eprinttype    = {arXiv},
  eprint       = {cs/0606109},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0606109.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dcg/BartalLMN05,
  author       = {Yair Bartal and
                  Nathan Linial and
                  Manor Mendel and
                  Assaf Naor},
  title        = {Some Low Distortion Metric Ramsey Problems},
  journal      = {Discret. Comput. Geom.},
  volume       = {33},
  number       = {1},
  pages        = {27--41},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00454-004-1100-z},
  doi          = {10.1007/S00454-004-1100-Z},
  timestamp    = {Thu, 27 Jul 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dcg/BartalLMN05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ejc/LeeMN05,
  author       = {James R. Lee and
                  Manor Mendel and
                  Assaf Naor},
  title        = {Metric structures in \emph{L}\({}_{\mbox{1}}\): dimension, snowflakes,
                  and average distortion},
  journal      = {Eur. J. Comb.},
  volume       = {26},
  number       = {8},
  pages        = {1180--1190},
  year         = {2005},
  url          = {https://doi.org/10.1016/j.ejc.2004.07.002},
  doi          = {10.1016/J.EJC.2004.07.002},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ejc/LeeMN05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jal/BartalM05,
  author       = {Yair Bartal and
                  Manor Mendel},
  title        = {Randomized k-server algorithms for growth-rate bounded graphs},
  journal      = {J. Algorithms},
  volume       = {55},
  number       = {2},
  pages        = {192--202},
  year         = {2005},
  url          = {https://doi.org/10.1016/j.jalgor.2004.06.002},
  doi          = {10.1016/J.JALGOR.2004.06.002},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jal/BartalM05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Har-PeledM05,
  author       = {Sariel Har{-}Peled and
                  Manor Mendel},
  editor       = {Joseph S. B. Mitchell and
                  G{\"{u}}nter Rote},
  title        = {Fast construction of nets in low dimensional metrics, and their applications},
  booktitle    = {Proceedings of the 21st {ACM} Symposium on Computational Geometry,
                  Pisa, Italy, June 6-8, 2005},
  pages        = {150--158},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1064092.1064117},
  doi          = {10.1145/1064092.1064117},
  timestamp    = {Mon, 14 Jun 2021 16:24:54 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Har-PeledM05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-cs-0511084,
  author       = {Manor Mendel and
                  Assaf Naor},
  title        = {Ramsey partitions and proximity data structures},
  journal      = {CoRR},
  volume       = {abs/cs/0511084},
  year         = {2005},
  url          = {http://arxiv.org/abs/cs/0511084},
  eprinttype    = {arXiv},
  eprint       = {cs/0511084},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0511084.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ejc/BartalLMN04,
  author       = {Yair Bartal and
                  Nathan Linial and
                  Manor Mendel and
                  Assaf Naor},
  title        = {Low dimensional embeddings of ultrametrics},
  journal      = {Eur. J. Comb.},
  volume       = {25},
  number       = {1},
  pages        = {87--92},
  year         = {2004},
  url          = {https://doi.org/10.1016/j.ejc.2003.08.003},
  doi          = {10.1016/J.EJC.2003.08.003},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ejc/BartalLMN04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/BartalM04,
  author       = {Yair Bartal and
                  Manor Mendel},
  title        = {Multiembedding of Metric Spaces},
  journal      = {{SIAM} J. Comput.},
  volume       = {34},
  number       = {1},
  pages        = {248--259},
  year         = {2004},
  url          = {https://doi.org/10.1137/S0097539703433122},
  doi          = {10.1137/S0097539703433122},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BartalM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Seiden04,
  author       = {Manor Mendel and
                  Steven S. Seiden},
  title        = {Online companion caching},
  journal      = {Theor. Comput. Sci.},
  volume       = {324},
  number       = {2-3},
  pages        = {183--200},
  year         = {2004},
  url          = {https://doi.org/10.1016/j.tcs.2004.05.015},
  doi          = {10.1016/J.TCS.2004.05.015},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Seiden04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/focs/KrauthgamerLMN04,
  author       = {Robert Krauthgamer and
                  James R. Lee and
                  Manor Mendel and
                  Assaf Naor},
  title        = {Measured Descent: {A} New Embedding Method for Finite Metrics},
  booktitle    = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
                  October 2004, Rome, Italy, Proceedings},
  pages        = {434--443},
  publisher    = {{IEEE} Computer Society},
  year         = {2004},
  url          = {https://doi.org/10.1109/FOCS.2004.41},
  doi          = {10.1109/FOCS.2004.41},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/KrauthgamerLMN04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/latin/LeeMN04,
  author       = {James R. Lee and
                  Manor Mendel and
                  Assaf Naor},
  editor       = {Martin Farach{-}Colton},
  title        = {Metric Structures in {L1:} Dimension, Snowflakes, and Average Distortion},
  booktitle    = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium,
                  Buenos Aires, Argentina, April 5-8, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2976},
  pages        = {401--412},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-24698-5\_44},
  doi          = {10.1007/978-3-540-24698-5\_44},
  timestamp    = {Fri, 09 Apr 2021 18:42:35 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/LeeMN04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/BartalM04,
  author       = {Yair Bartal and
                  Manor Mendel},
  editor       = {J. Ian Munro},
  title        = {Dimension reduction for ultrametrics},
  booktitle    = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
                  2004},
  pages        = {664--665},
  publisher    = {{SIAM}},
  year         = {2004},
  url          = {http://dl.acm.org/citation.cfm?id=982792.982894},
  timestamp    = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/BartalM04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/BartalM04a,
  author       = {Yair Bartal and
                  Manor Mendel},
  editor       = {J. Ian Munro},
  title        = {Randomized \emph{k}-server algorithms for growth-rate bounded graphs},
  booktitle    = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
                  2004},
  pages        = {666--671},
  publisher    = {{SIAM}},
  year         = {2004},
  url          = {http://dl.acm.org/citation.cfm?id=982792.982895},
  timestamp    = {Fri, 07 Dec 2012 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/BartalM04a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-cs-0412008,
  author       = {Robert Krauthgamer and
                  James R. Lee and
                  Manor Mendel and
                  Assaf Naor},
  title        = {Measured descent: {A} new embedding method for finite metrics},
  journal      = {CoRR},
  volume       = {abs/cs/0412008},
  year         = {2004},
  url          = {http://arxiv.org/abs/cs/0412008},
  eprinttype    = {arXiv},
  eprint       = {cs/0412008},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0412008.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/cs-DS-0406028,
  author       = {Yair Bartal and
                  B{\'{e}}la Bollob{\'{a}}s and
                  Manor Mendel},
  title        = {Ramsey-type theorems for metric spaces with applications to online
                  problems},
  journal      = {CoRR},
  volume       = {cs.DS/0406028},
  year         = {2004},
  url          = {http://arxiv.org/abs/cs/0406028},
  timestamp    = {Fri, 10 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/cs-DS-0406028.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/cs-DS-0406034,
  author       = {Amos Fiat and
                  Manor Mendel},
  title        = {Better algorithms for unfair metrical task systems and applications},
  journal      = {CoRR},
  volume       = {cs.DS/0406034},
  year         = {2004},
  url          = {http://arxiv.org/abs/cs/0406034},
  timestamp    = {Fri, 10 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/cs-DS-0406034.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/cs-DS-0406036,
  author       = {Manor Mendel and
                  Steven S. Seiden},
  title        = {Online Companion Caching},
  journal      = {CoRR},
  volume       = {cs.DS/0406036},
  year         = {2004},
  url          = {http://arxiv.org/abs/cs/0406036},
  timestamp    = {Fri, 10 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/cs-DS-0406036.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/cs-DS-0408003,
  author       = {Yair Bartal and
                  Manor Mendel},
  title        = {Multi-Embedding of Metric Spaces},
  journal      = {CoRR},
  volume       = {cs.DS/0408003},
  year         = {2004},
  url          = {http://arxiv.org/abs/cs.DS/0408003},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/cs-DS-0408003.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/cs-DS-0409057,
  author       = {Sariel Har{-}Peled and
                  Manor Mendel},
  title        = {Fast Construction of Nets in Low Dimensional Metrics, and Their Applications},
  journal      = {CoRR},
  volume       = {cs.DS/0409057},
  year         = {2004},
  url          = {http://arxiv.org/abs/cs.DS/0409057},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/cs-DS-0409057.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/FiatM03,
  author       = {Amos Fiat and
                  Manor Mendel},
  title        = {Better Algorithms for Unfair Metrical Task Systems and Applications},
  journal      = {{SIAM} J. Comput.},
  volume       = {32},
  number       = {6},
  pages        = {1403--1422},
  year         = {2003},
  url          = {https://doi.org/10.1137/S0097539700376159},
  doi          = {10.1137/S0097539700376159},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/FiatM03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/BartalM03,
  author       = {Yair Bartal and
                  Manor Mendel},
  title        = {Multi-embedding and path approximation of metric spaces},
  booktitle    = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
  pages        = {424--433},
  publisher    = {{ACM/SIAM}},
  year         = {2003},
  url          = {http://dl.acm.org/citation.cfm?id=644108.644177},
  timestamp    = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/BartalM03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/BartalLMN03,
  author       = {Yair Bartal and
                  Nathan Linial and
                  Manor Mendel and
                  Assaf Naor},
  editor       = {Lawrence L. Larmore and
                  Michel X. Goemans},
  title        = {On metric ramsey-type phenomena},
  booktitle    = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
                  June 9-11, 2003, San Diego, CA, {USA}},
  pages        = {463--472},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/780542.780610},
  doi          = {10.1145/780542.780610},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/BartalLMN03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esa/FiatMS02,
  author       = {Amos Fiat and
                  Manor Mendel and
                  Steven S. Seiden},
  editor       = {Rolf H. M{\"{o}}hring and
                  Rajeev Raman},
  title        = {Online Companion Caching},
  booktitle    = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
                  September 17-21, 2002, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2461},
  pages        = {499--511},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45749-6\_45},
  doi          = {10.1007/3-540-45749-6\_45},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/FiatMS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/focs/BartalBM01,
  author       = {Yair Bartal and
                  B{\'{e}}la Bollob{\'{a}}s and
                  Manor Mendel},
  title        = {A Ramsy-type Theorem for Metric Spaces and its Applications for Metrical
                  Task Systems and Related Problems},
  booktitle    = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
                  14-17 October 2001, Las Vegas, Nevada, {USA}},
  pages        = {396--405},
  publisher    = {{IEEE} Computer Society},
  year         = {2001},
  url          = {https://doi.org/10.1109/SFCS.2001.959914},
  doi          = {10.1109/SFCS.2001.959914},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/BartalBM01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/FiatM00,
  author       = {Amos Fiat and
                  Manor Mendel},
  editor       = {F. Frances Yao and
                  Eugene M. Luks},
  title        = {Better algorithms for unfair metrical task systems and applications},
  booktitle    = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
                  of Computing, May 21-23, 2000, Portland, OR, {USA}},
  pages        = {725--734},
  publisher    = {{ACM}},
  year         = {2000},
  url          = {https://doi.org/10.1145/335305.335408},
  doi          = {10.1145/335305.335408},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/FiatM00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/focs/FiatM97,
  author       = {Amos Fiat and
                  Manor Mendel},
  title        = {Truly Online Paging with Locality of Reference},
  booktitle    = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97,
                  Miami Beach, Florida, USA, October 19-22, 1997},
  pages        = {326--335},
  publisher    = {{IEEE} Computer Society},
  year         = {1997},
  url          = {https://doi.org/10.1109/SFCS.1997.646121},
  doi          = {10.1109/SFCS.1997.646121},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/FiatM97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.