BibTeX records: Yuri Rabinovich

download as .bib file

@article{DBLP:journals/corr/abs-2303-15945,
  author       = {Ilan Newman and
                  Yuri Rabinovich},
  title        = {Online embedding of metrics},
  journal      = {CoRR},
  volume       = {abs/2303.15945},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2303.15945},
  doi          = {10.48550/ARXIV.2303.15945},
  eprinttype    = {arXiv},
  eprint       = {2303.15945},
  timestamp    = {Fri, 14 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2303-15945.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ipl/Rabinovich22,
  author       = {Yuri Rabinovich},
  title        = {A generalization of the Blind Rotating Table game},
  journal      = {Inf. Process. Lett.},
  volume       = {176},
  pages        = {106233},
  year         = {2022},
  url          = {https://doi.org/10.1016/j.ipl.2021.106233},
  doi          = {10.1016/J.IPL.2021.106233},
  timestamp    = {Tue, 22 Feb 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/Rabinovich22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jctb/MathewNRR21,
  author       = {Rogers Mathew and
                  Ilan Newman and
                  Yuri Rabinovich and
                  Deepak Rajendraprasad},
  title        = {Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial
                  complexes},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {150},
  pages        = {119--143},
  year         = {2021},
  url          = {https://doi.org/10.1016/j.jctb.2021.04.003},
  doi          = {10.1016/J.JCTB.2021.04.003},
  timestamp    = {Sat, 29 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jctb/MathewNRR21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/NewmanR20,
  author       = {Ilan Newman and
                  Yuri Rabinovich},
  editor       = {Susanne Albers},
  title        = {Online Embedding of Metrics},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {32:1--32:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.32},
  doi          = {10.4230/LIPICS.SWAT.2020.32},
  timestamp    = {Fri, 12 Jun 2020 14:09:17 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/NewmanR20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/NewmanRRS19,
  author       = {Ilan Newman and
                  Yuri Rabinovich and
                  Deepak Rajendraprasad and
                  Christian Sohler},
  title        = {Testing for forbidden order patterns in an array},
  journal      = {Random Struct. Algorithms},
  volume       = {55},
  number       = {2},
  pages        = {402--426},
  year         = {2019},
  url          = {https://doi.org/10.1002/rsa.20840},
  doi          = {10.1002/RSA.20840},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/rsa/NewmanRRS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamdm/SidiropoulosBDG19,
  author       = {Anastasios Sidiropoulos and
                  Mihai Badoiu and
                  Kedar Dhamdhere and
                  Anupam Gupta and
                  Piotr Indyk and
                  Yuri Rabinovich and
                  Harald R{\"{a}}cke and
                  R. Ravi},
  title        = {Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional
                  Spaces},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {33},
  number       = {1},
  pages        = {454--473},
  year         = {2019},
  url          = {https://doi.org/10.1137/17M1113527},
  doi          = {10.1137/17M1113527},
  timestamp    = {Wed, 18 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/SidiropoulosBDG19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/NewmanRRS17,
  author       = {Ilan Newman and
                  Yuri Rabinovich and
                  Deepak Rajendraprasad and
                  Christian Sohler},
  editor       = {Philip N. Klein},
  title        = {Testing for Forbidden Order Patterns in an Array},
  booktitle    = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
                  16-19},
  pages        = {1582--1597},
  publisher    = {{SIAM}},
  year         = {2017},
  url          = {https://doi.org/10.1137/1.9781611974782.104},
  doi          = {10.1137/1.9781611974782.104},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/NewmanRRS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/HermelinLRW14,
  author       = {Danny Hermelin and
                  Gad M. Landau and
                  Yuri Rabinovich and
                  Oren Weimann},
  title        = {Binary Jumbled Pattern Matching via All-Pairs Shortest Paths},
  journal      = {CoRR},
  volume       = {abs/1401.2065},
  year         = {2014},
  url          = {http://arxiv.org/abs/1401.2065},
  eprinttype    = {arXiv},
  eprint       = {1401.2065},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/HermelinLRW14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/NewmanR13,
  author       = {Ilan Newman and
                  Yuri Rabinovich},
  title        = {On Multiplicative Lambda-Approximations and Some Geometric Applications},
  journal      = {{SIAM} J. Comput.},
  volume       = {42},
  number       = {3},
  pages        = {855--883},
  year         = {2013},
  url          = {https://doi.org/10.1137/100801809},
  doi          = {10.1137/100801809},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/NewmanR13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/iwpec/RabinovichTV13,
  author       = {Yuri Rabinovich and
                  Jan Arne Telle and
                  Martin Vatshelle},
  editor       = {Gregory Z. Gutin and
                  Stefan Szeider},
  title        = {Upper Bounds on Boolean-Width with Applications to Exact Algorithms},
  booktitle    = {Parameterized and Exact Computation - 8th International Symposium,
                  {IPEC} 2013, Sophia Antipolis, France, September 4-6, 2013, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {8246},
  pages        = {308--320},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-319-03898-8\_26},
  doi          = {10.1007/978-3-319-03898-8\_26},
  timestamp    = {Tue, 14 May 2019 10:00:45 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/RabinovichTV13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dcg/ChepoiDNRV12,
  author       = {Victor Chepoi and
                  Feodor F. Dragan and
                  Ilan Newman and
                  Yuri Rabinovich and
                  Yann Vax{\`{e}}s},
  title        = {Constant Approximation Algorithms for Embedding Graph Metrics into
                  Trees and Outerplanar Graphs},
  journal      = {Discret. Comput. Geom.},
  volume       = {47},
  number       = {1},
  pages        = {187--214},
  year         = {2012},
  url          = {https://doi.org/10.1007/s00454-011-9386-0},
  doi          = {10.1007/S00454-011-9386-0},
  timestamp    = {Sat, 09 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dcg/ChepoiDNRV12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/AroraLNRRV12,
  author       = {Sanjeev Arora and
                  L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and
                  Ilan Newman and
                  Yuval Rabani and
                  Yuri Rabinovich and
                  Santosh S. Vempala},
  title        = {Local Versus Global Properties of Metric Spaces},
  journal      = {{SIAM} J. Comput.},
  volume       = {41},
  number       = {1},
  pages        = {250--271},
  year         = {2012},
  url          = {https://doi.org/10.1137/090780304},
  doi          = {10.1137/090780304},
  timestamp    = {Thu, 24 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/AroraLNRRV12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/NewmanR12,
  author       = {Ilan Newman and
                  Yuri Rabinovich},
  editor       = {Yuval Rabani},
  title        = {On multiplicative {\(\lambda\)}-approximations and some geometric
                  applications},
  booktitle    = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  pages        = {51--67},
  publisher    = {{SIAM}},
  year         = {2012},
  url          = {https://doi.org/10.1137/1.9781611973099.5},
  doi          = {10.1137/1.9781611973099.5},
  timestamp    = {Tue, 02 Feb 2021 17:07:31 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/NewmanR12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/approx/ChepoiDNRV10,
  author       = {Victor Chepoi and
                  Feodor F. Dragan and
                  Ilan Newman and
                  Yuri Rabinovich and
                  Yann Vax{\`{e}}s},
  editor       = {Maria J. Serna and
                  Ronen Shaltiel and
                  Klaus Jansen and
                  Jos{\'{e}} D. P. Rolim},
  title        = {Constant Approximation Algorithms for Embedding Graph Metrics into
                  Trees and Outerplanar Graphs},
  booktitle    = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
                  and Techniques, 13th International Workshop, {APPROX} 2010, and 14th
                  International Workshop, {RANDOM} 2010, Barcelona, Spain, September
                  1-3, 2010. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6302},
  pages        = {95--109},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15369-3\_8},
  doi          = {10.1007/978-3-642-15369-3\_8},
  timestamp    = {Sat, 09 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/approx/ChepoiDNRV10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/AdlerBRRTV10,
  author       = {Isolde Adler and
                  Binh{-}Minh Bui{-}Xuan and
                  Yuri Rabinovich and
                  Gabriel Renault and
                  Jan Arne Telle and
                  Martin Vatshelle},
  editor       = {Dimitrios M. Thilikos},
  title        = {On the Boolean-Width of a Graph: Structure and Applications},
  booktitle    = {Graph Theoretic Concepts in Computer Science - 36th International
                  Workshop, {WG} 2010, Zar{\'{o}}s, Crete, Greece, June 28-30,
                  2010 Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {6410},
  pages        = {159--170},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-16926-7\_16},
  doi          = {10.1007/978-3-642-16926-7\_16},
  timestamp    = {Tue, 14 May 2019 10:00:40 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/AdlerBRRTV10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1002-3541,
  author       = {Ilan Newman and
                  Yuri Rabinovich},
  title        = {On Cut Dimension of {\(\mathscr{l}\)}\({}_{\mbox{1}}\) Metrics and
                  Volumes, and Related Sparsification Techniques},
  journal      = {CoRR},
  volume       = {abs/1002.3541},
  year         = {2010},
  url          = {http://arxiv.org/abs/1002.3541},
  eprinttype    = {arXiv},
  eprint       = {1002.3541},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1002-3541.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1007-0489,
  author       = {Victor Chepoi and
                  Feodor F. Dragan and
                  Ilan Newman and
                  Yuri Rabinovich and
                  Yann Vax{\`{e}}s},
  title        = {Constant approximation algorithms for embedding graph metrics into
                  trees and outerplanar graphs},
  journal      = {CoRR},
  volume       = {abs/1007.0489},
  year         = {2010},
  url          = {http://arxiv.org/abs/1007.0489},
  eprinttype    = {arXiv},
  eprint       = {1007.0489},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1007-0489.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/toc/NewmanR09,
  author       = {Ilan Newman and
                  Yuri Rabinovich},
  title        = {Hard Metrics from Cayley Graphs of Abelian Groups},
  journal      = {Theory Comput.},
  volume       = {5},
  number       = {1},
  pages        = {125--134},
  year         = {2009},
  url          = {https://doi.org/10.4086/toc.2009.v005a006},
  doi          = {10.4086/TOC.2009.V005A006},
  timestamp    = {Sun, 21 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/toc/NewmanR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dcg/Rabinovich08,
  author       = {Yuri Rabinovich},
  title        = {On Average Distortion of Embedding Metrics into the Line},
  journal      = {Discret. Comput. Geom.},
  volume       = {39},
  number       = {4},
  pages        = {720--733},
  year         = {2008},
  url          = {https://doi.org/10.1007/s00454-007-9047-5},
  doi          = {10.1007/S00454-007-9047-5},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/Rabinovich08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamdm/AhalR08,
  author       = {Shlomo Ahal and
                  Yuri Rabinovich},
  title        = {On Complexity of the Subpattern Problem},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {22},
  number       = {2},
  pages        = {629--649},
  year         = {2008},
  url          = {https://doi.org/10.1137/S0895480104444776},
  doi          = {10.1137/S0895480104444776},
  timestamp    = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/AhalR08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stacs/NewmanR07,
  author       = {Ilan Newman and
                  Yuri Rabinovich},
  editor       = {Wolfgang Thomas and
                  Pascal Weil},
  title        = {Hard Metrics from Cayley Graphs of Abelian Groups},
  booktitle    = {{STACS} 2007, 24th Annual Symposium on Theoretical Aspects of Computer
                  Science, Aachen, Germany, February 22-24, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4393},
  pages        = {157--162},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-70918-3\_14},
  doi          = {10.1007/978-3-540-70918-3\_14},
  timestamp    = {Tue, 14 May 2019 10:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/NewmanR07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamdm/ChekuriGNRS06,
  author       = {Chandra Chekuri and
                  Anupam Gupta and
                  Ilan Newman and
                  Yuri Rabinovich and
                  Alistair Sinclair},
  title        = {Embedding \emph{k}-Outerplanar Graphs into \emph{l} \({}_{\mbox{1}}\)},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {20},
  number       = {1},
  pages        = {119--136},
  year         = {2006},
  url          = {https://doi.org/10.1137/S0895480102417379},
  doi          = {10.1137/S0895480102417379},
  timestamp    = {Wed, 18 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/ChekuriGNRS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/AroraLNRRV06,
  author       = {Sanjeev Arora and
                  L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and
                  Ilan Newman and
                  Yuval Rabani and
                  Yuri Rabinovich and
                  Santosh S. Vempala},
  title        = {Local versus global properties of metric spaces},
  booktitle    = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
  pages        = {41--50},
  publisher    = {{ACM} Press},
  year         = {2006},
  url          = {http://dl.acm.org/citation.cfm?id=1109557.1109563},
  timestamp    = {Thu, 24 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/AroraLNRRV06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/BadoiuDGRRRS05,
  author       = {Mihai Badoiu and
                  Kedar Dhamdhere and
                  Anupam Gupta and
                  Yuri Rabinovich and
                  Harald R{\"{a}}cke and
                  R. Ravi and
                  Anastasios Sidiropoulos},
  title        = {Approximation algorithms for low-distortion embeddings into low-dimensional
                  spaces},
  booktitle    = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
                  23-25, 2005},
  pages        = {119--128},
  publisher    = {{SIAM}},
  year         = {2005},
  url          = {http://dl.acm.org/citation.cfm?id=1070432.1070449},
  timestamp    = {Wed, 18 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/BadoiuDGRRRS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/combinatorica/GuptaNRS04,
  author       = {Anupam Gupta and
                  Ilan Newman and
                  Yuri Rabinovich and
                  Alistair Sinclair},
  title        = {Cuts, Trees and l\({}_{\mbox{1}}\)-Embeddings of Graphs},
  journal      = {Comb.},
  volume       = {24},
  number       = {2},
  pages        = {233--269},
  year         = {2004},
  url          = {https://doi.org/10.1007/s00493-004-0015-x},
  doi          = {10.1007/S00493-004-0015-X},
  timestamp    = {Wed, 18 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/GuptaNRS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/FeigeR03,
  author       = {Uriel Feige and
                  Yuri Rabinovich},
  title        = {Deterministic approximation of the cover time},
  journal      = {Random Struct. Algorithms},
  volume       = {23},
  number       = {1},
  pages        = {1--22},
  year         = {2003},
  url          = {https://doi.org/10.1002/rsa.10083},
  doi          = {10.1002/RSA.10083},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/FeigeR03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/soda/ChekuriGNRS03,
  author       = {Chandra Chekuri and
                  Anupam Gupta and
                  Ilan Newman and
                  Yuri Rabinovich and
                  Alistair Sinclair},
  title        = {Embedding k-outerplanar graphs into l1},
  booktitle    = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
  pages        = {527--536},
  publisher    = {{ACM/SIAM}},
  year         = {2003},
  url          = {http://dl.acm.org/citation.cfm?id=644108.644197},
  timestamp    = {Wed, 18 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/ChekuriGNRS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/Rabinovich03,
  author       = {Yuri Rabinovich},
  editor       = {Lawrence L. Larmore and
                  Michel X. Goemans},
  title        = {On average distortion of embedding metrics into the line and into
                  {L1}},
  booktitle    = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
                  June 9-11, 2003, San Diego, CA, {USA}},
  pages        = {456--462},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/780542.780609},
  doi          = {10.1145/780542.780609},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/Rabinovich03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/NewmanR02,
  author       = {Ilan Newman and
                  Yuri Rabinovich},
  editor       = {Ferran Hurtado and
                  Vera Sacrist{\'{a}}n and
                  Chandrajit Bajaj and
                  Subhash Suri},
  title        = {A lower bound on the distortion of embedding planar metrics into Euclidean
                  space},
  booktitle    = {Proceedings of the 18th Annual Symposium on Computational Geometry,
                  Barcelona, Spain, June 5-7, 2002},
  pages        = {94--96},
  publisher    = {{ACM}},
  year         = {2002},
  url          = {https://doi.org/10.1145/513400.513412},
  doi          = {10.1145/513400.513412},
  timestamp    = {Mon, 14 Jun 2021 16:25:21 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/NewmanR02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/AhalR00,
  author       = {Shlomo Ahal and
                  Yuri Rabinovich},
  editor       = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
  title        = {On the Complexity of the Sub-permutation Problem},
  booktitle    = {Algorithm Theory - {SWAT} 2000, 7th Scandinavian Workshop on Algorithm
                  Theory, Bergen, Norway, July 5-7, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1851},
  pages        = {490--503},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-44985-X\_41},
  doi          = {10.1007/3-540-44985-X\_41},
  timestamp    = {Fri, 27 Mar 2020 08:50:36 +0100},
  biburl       = {https://dblp.org/rec/conf/swat/AhalR00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dcg/KaiserR99,
  author       = {Tom{\'{a}}s Kaiser and
                  Yuri Rabinovich},
  title        = {Intersection Properties of Families of Convex (n, d)-Bodies},
  journal      = {Discret. Comput. Geom.},
  volume       = {21},
  number       = {2},
  pages        = {275--287},
  year         = {1999},
  url          = {https://doi.org/10.1007/PL00009421},
  doi          = {10.1007/PL00009421},
  timestamp    = {Mon, 15 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dcg/KaiserR99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Ben-DorKLR99,
  author       = {Amir Ben{-}Dor and
                  Anna R. Karlin and
                  Nathan Linial and
                  Yuri Rabinovich},
  title        = {A Note on the Influence of an epsilon-Biased Random Source},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {1},
  pages        = {174--176},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1997.1551},
  doi          = {10.1006/JCSS.1997.1551},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Ben-DorKLR99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/RabinovichW99,
  author       = {Yuri Rabinovich and
                  Avi Wigderson},
  title        = {Techniques for bounding the convergence rate of genetic algorithms},
  journal      = {Random Struct. Algorithms},
  volume       = {14},
  number       = {2},
  pages        = {111--138},
  year         = {1999},
  url          = {https://doi.org/10.1002/(SICI)1098-2418(199903)14:2\&\#60;111::AID-RSA1\&\#62;3.0.CO;2-6},
  doi          = {10.1002/(SICI)1098-2418(199903)14:2\&\#60;111::AID-RSA1\&\#62;3.0.CO;2-6},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/RabinovichW99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/focs/GuptaNRS99,
  author       = {Anupam Gupta and
                  Ilan Newman and
                  Yuri Rabinovich and
                  Alistair Sinclair},
  title        = {Cuts, Trees and l\({}_{\mbox{1}}\)-Embeddings of Graphs},
  booktitle    = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
                  17-18 October, 1999, New York, NY, {USA}},
  pages        = {399--409},
  publisher    = {{IEEE} Computer Society},
  year         = {1999},
  url          = {https://doi.org/10.1109/SFFCS.1999.814611},
  doi          = {10.1109/SFFCS.1999.814611},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/GuptaNRS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dcg/RabinovichR98,
  author       = {Yuri Rabinovich and
                  Ran Raz},
  title        = {Lower Bounds on the Distortion of Embedding Finite Metric Spaces in
                  Graphs},
  journal      = {Discret. Comput. Geom.},
  volume       = {19},
  number       = {1},
  pages        = {79--94},
  year         = {1998},
  url          = {https://doi.org/10.1007/PL00009336},
  doi          = {10.1007/PL00009336},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dcg/RabinovichR98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/rsa/RabaniRS98,
  author       = {Yuval Rabani and
                  Yuri Rabinovich and
                  Alistair Sinclair},
  title        = {A computational view of population genetics},
  journal      = {Random Struct. Algorithms},
  volume       = {12},
  number       = {4},
  pages        = {313--334},
  year         = {1998},
  url          = {https://doi.org/10.1002/(SICI)1098-2418(199807)12:4\&\#60;313::AID-RSA1\&\#62;3.0.CO;2-W},
  doi          = {10.1002/(SICI)1098-2418(199807)12:4\&\#60;313::AID-RSA1\&\#62;3.0.CO;2-W},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/rsa/RabaniRS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/ipps/CohenRSS98,
  author       = {Aviad Cohen and
                  Yuri Rabinovich and
                  Assaf Schuster and
                  Hadas Shachnai},
  editor       = {Jos{\'{e}} D. P. Rolim},
  title        = {Optimal Bounds on Tail Probabilities - {A} Simplified Approach},
  booktitle    = {Parallel and Distributed Processing, 10 IPPS/SPDP'98 Workshops Held
                  in Conjunction with the 12th International Parallel Processing Symposium
                  and 9th Symposium on Parallel and Distributed Processing, Orlando,
                  Florida, USA, March 30 - April 3, 1998, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1388},
  pages        = {341--350},
  publisher    = {Springer},
  year         = {1998},
  url          = {https://doi.org/10.1007/3-540-64359-1\_705},
  doi          = {10.1007/3-540-64359-1\_705},
  timestamp    = {Fri, 26 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ipps/CohenRSS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jct/KushilevitzLRS96,
  author       = {Eyal Kushilevitz and
                  Nathan Linial and
                  Yuri Rabinovich and
                  Michael E. Saks},
  title        = {Witness Sets for Families of Binary Vectors},
  journal      = {J. Comb. Theory, Ser. {A}},
  volume       = {73},
  number       = {2},
  pages        = {376--380},
  year         = {1996},
  url          = {https://doi.org/10.1006/jcta.1996.0031},
  doi          = {10.1006/JCTA.1996.0031},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jct/KushilevitzLRS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/istcs/FeigeR96,
  author       = {Uriel Feige and
                  Yuri Rabinovich},
  title        = {Deterministic Approximation of the Cover Time},
  booktitle    = {Fourth Israel Symposium on Theory of Computing and Systems, {ISTCS}
                  1996, Jerusalem, Israel, June 10-12, 1996, Proceedings},
  pages        = {208--218},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  timestamp    = {Tue, 31 May 2016 15:27:26 +0200},
  biburl       = {https://dblp.org/rec/conf/istcs/FeigeR96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/combinatorica/LinialLR95,
  author       = {Nathan Linial and
                  Eran London and
                  Yuri Rabinovich},
  title        = {The Geometry of Graphs and Some of its Algorithmic Applications},
  journal      = {Comb.},
  volume       = {15},
  number       = {2},
  pages        = {215--245},
  year         = {1995},
  url          = {https://doi.org/10.1007/BF01200757},
  doi          = {10.1007/BF01200757},
  timestamp    = {Tue, 01 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorica/LinialLR95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/RabaniRS95,
  author       = {Yuval Rabani and
                  Yuri Rabinovich and
                  Alistair Sinclair},
  editor       = {Frank Thomson Leighton and
                  Allan Borodin},
  title        = {A computational view of population genetics},
  booktitle    = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
                  of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
  pages        = {83--92},
  publisher    = {{ACM}},
  year         = {1995},
  url          = {https://doi.org/10.1145/225058.225088},
  doi          = {10.1145/225058.225088},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/RabaniRS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jct/LinialR94,
  author       = {Nathan Linial and
                  Yuri Rabinovich},
  title        = {Local and Global Clique Numbers},
  journal      = {J. Comb. Theory, Ser. {B}},
  volume       = {61},
  number       = {1},
  pages        = {5--15},
  year         = {1994},
  url          = {https://doi.org/10.1006/jctb.1994.1026},
  doi          = {10.1006/JCTB.1994.1026},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jct/LinialR94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/focs/LinialLR94,
  author       = {Nathan Linial and
                  Eran London and
                  Yuri Rabinovich},
  title        = {The geometry of graphs and some of its algorithmic applications},
  booktitle    = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
                  New Mexico, USA, 20-22 November 1994},
  pages        = {577--591},
  publisher    = {{IEEE} Computer Society},
  year         = {1994},
  url          = {https://doi.org/10.1109/SFCS.1994.365733},
  doi          = {10.1109/SFCS.1994.365733},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/LinialLR94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@phdthesis{DBLP:phd/il/Rabinovich93,
  author       = {Yuri Rabinovich},
  title        = {Quadratic dynamical systems and theoretical aspects of genetic algorithms
                  ({\unicode{1502}}{\unicode{1506}}{\unicode{1512}}{\unicode{1499}}{\unicode{1493}}{\unicode{1514}}
                  {\unicode{1491}}{\unicode{1497}}{\unicode{1504}}{\unicode{1502}}{\unicode{1497}}{\unicode{1493}}{\unicode{1514}}
                  {\unicode{1512}}{\unicode{1489}}{\unicode{1493}}{\unicode{1506}}{\unicode{1497}}{\unicode{1493}}{\unicode{1514}}
                  {\unicode{1493}}{\unicode{1492}}{\unicode{1489}}{\unicode{1496}}{\unicode{1497}}{\unicode{1501}}
                  {\unicode{1514}}{\unicode{1497}}{\unicode{1488}}{\unicode{1493}}{\unicode{1512}}{\unicode{1496}}{\unicode{1497}}{\unicode{1497}}{\unicode{1501}}
                  {\unicode{1513}}{\unicode{1500}} {\unicode{1488}}{\unicode{1500}}{\unicode{1490}}{\unicode{1493}}{\unicode{1512}}{\unicode{1497}}{\unicode{1514}}{\unicode{1502}}{\unicode{1497}}{\unicode{1501}}
                  {\unicode{1490}}{\unicode{1504}}{\unicode{1496}}{\unicode{1497}}{\unicode{1497}}{\unicode{1501}}.)},
  school       = {Hebrew University of Jerusalem, Israel},
  year         = {1993},
  url          = {https://huji-primo.hosted.exlibrisgroup.com/permalink/f/13ns5ae/972HUJI\_ALMA21159273890003701},
  timestamp    = {Wed, 07 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/phd/il/Rabinovich93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/istcs/LinialPRS93,
  author       = {Nathan Linial and
                  David Peleg and
                  Yuri Rabinovich and
                  Michael E. Saks},
  title        = {Sphere Packing and Local Majorities in Graphs},
  booktitle    = {Second Israel Symposium on Theory of Computing Systems, {ISTCS} 1993,
                  Natanya, Israel, June 7-9, 1993, Proceedings},
  pages        = {141--149},
  publisher    = {{IEEE} Computer Society},
  year         = {1993},
  url          = {https://doi.org/10.1109/ISTCS.1993.253475},
  doi          = {10.1109/ISTCS.1993.253475},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/istcs/LinialPRS93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/focs/RabinovichSW92,
  author       = {Yuri Rabinovich and
                  Alistair Sinclair and
                  Avi Wigderson},
  title        = {Quadratic Dynamical Systems (Preliminary Version)},
  booktitle    = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
                  Pennsylvania, USA, 24-27 October 1992},
  pages        = {304--313},
  publisher    = {{IEEE} Computer Society},
  year         = {1992},
  url          = {https://doi.org/10.1109/SFCS.1992.267761},
  doi          = {10.1109/SFCS.1992.267761},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/RabinovichSW92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/icga/RabinovichW91,
  author       = {Yuri Rabinovich and
                  Avi Wigderson},
  editor       = {Richard K. Belew and
                  Lashon B. Booker},
  title        = {An Analysis of a Simple Genetic Algorithm},
  booktitle    = {Proceedings of the 4th International Conference on Genetic Algorithms,
                  San Diego, CA, USA, July 1991},
  pages        = {215--221},
  publisher    = {Morgan Kaufmann},
  year         = {1991},
  timestamp    = {Wed, 04 Sep 2002 14:34:10 +0200},
  biburl       = {https://dblp.org/rec/conf/icga/RabinovichW91.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.