default search action
BibTeX records: Eric Ruppert
@article{DBLP:journals/corr/abs-2405-10506, author = {Panagiota Fatourou and Eric Ruppert}, title = {Lock-Free Augmented Trees}, journal = {CoRR}, volume = {abs/2405.10506}, year = {2024}, url = {https://doi.org/10.48550/arXiv.2405.10506}, doi = {10.48550/ARXIV.2405.10506}, eprinttype = {arXiv}, eprint = {2405.10506}, timestamp = {Wed, 12 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2405-10506.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/opodis/AsbellR23, author = {Shalom M. Asbell and Eric Ruppert}, editor = {Alysson Bessani and Xavier D{\'{e}}fago and Junya Nakamura and Koichi Wada and Yukiko Yamauchi}, title = {A Wait-Free Deque With Polylogarithmic Step Complexity}, booktitle = {27th International Conference on Principles of Distributed Systems, {OPODIS} 2023, December 6-8, 2023, Tokyo, Japan}, series = {LIPIcs}, volume = {286}, pages = {17:1--17:22}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.OPODIS.2023.17}, doi = {10.4230/LIPICS.OPODIS.2023.17}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/opodis/AsbellR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/NaderibeniR23, author = {Hossein Naderibeni and Eric Ruppert}, editor = {Rotem Oshman and Alexandre Nolin and Magn{\'{u}}s M. Halld{\'{o}}rsson and Alkida Balliu}, title = {A Wait-free Queue with Polylogarithmic Step Complexity}, booktitle = {Proceedings of the 2023 {ACM} Symposium on Principles of Distributed Computing, {PODC} 2023, Orlando, FL, USA, June 19-23, 2023}, pages = {124--134}, publisher = {{ACM}}, year = {2023}, url = {https://doi.org/10.1145/3583668.3594565}, doi = {10.1145/3583668.3594565}, timestamp = {Fri, 07 Jul 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/podc/NaderibeniR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ppopp/WeiBFR23, author = {Yuanhao Wei and Guy E. Blelloch and Panagiota Fatourou and Eric Ruppert}, editor = {Maryam Mehri Dehnavi and Milind Kulkarni and Sriram Krishnamoorthy}, title = {Practically and Theoretically Efficient Garbage Collection for Multiversioning}, booktitle = {Proceedings of the 28th {ACM} {SIGPLAN} Annual Symposium on Principles and Practice of Parallel Programming, PPoPP 2023, Montreal, QC, Canada, 25 February 2023 - 1 March 2023}, pages = {66--78}, publisher = {{ACM}}, year = {2023}, url = {https://doi.org/10.1145/3572848.3577508}, doi = {10.1145/3572848.3577508}, timestamp = {Sat, 11 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ppopp/WeiBFR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2305-07229, author = {Hossein Naderibeni and Eric Ruppert}, title = {A Wait-free Queue with Polylogarithmic Step Complexity}, journal = {CoRR}, volume = {abs/2305.07229}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2305.07229}, doi = {10.48550/ARXIV.2305.07229}, eprinttype = {arXiv}, eprint = {2305.07229}, timestamp = {Wed, 17 May 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2305-07229.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/Delporte-Gallet22, author = {Carole Delporte{-}Gallet and Panagiota Fatourou and Hugues Fauconnier and Eric Ruppert}, editor = {Alessia Milani and Philipp Woelfel}, title = {When is Recoverable Consensus Harder Than Consensus?}, booktitle = {{PODC} '22: {ACM} Symposium on Principles of Distributed Computing, Salerno, Italy, July 25 - 29, 2022}, pages = {198--208}, publisher = {{ACM}}, year = {2022}, url = {https://doi.org/10.1145/3519270.3538418}, doi = {10.1145/3519270.3538418}, timestamp = {Mon, 25 Jul 2022 15:01:51 +0200}, biburl = {https://dblp.org/rec/conf/podc/Delporte-Gallet22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2205-14213, author = {Carole Delporte{-}Gallet and Panagiota Fatourou and Hugues Fauconnier and Eric Ruppert}, title = {When Is Recoverable Consensus Harder Than Consensus?}, journal = {CoRR}, volume = {abs/2205.14213}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2205.14213}, doi = {10.48550/ARXIV.2205.14213}, eprinttype = {arXiv}, eprint = {2205.14213}, timestamp = {Wed, 01 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2205-14213.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2212-13557, author = {Yuanhao Wei and Guy E. Blelloch and Panagiota Fatourou and Eric Ruppert}, title = {Practically and Theoretically Efficient Garbage Collection for Multiversioning}, journal = {CoRR}, volume = {abs/2212.13557}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2212.13557}, doi = {10.48550/ARXIV.2212.13557}, eprinttype = {arXiv}, eprint = {2212.13557}, timestamp = {Thu, 05 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2212-13557.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ppopp/WeiBBFR021, author = {Yuanhao Wei and Naama Ben{-}David and Guy E. Blelloch and Panagiota Fatourou and Eric Ruppert and Yihan Sun}, editor = {Jaejin Lee and Erez Petrank}, title = {Constant-time snapshots with applications to concurrent data structures}, booktitle = {PPoPP '21: 26th {ACM} {SIGPLAN} Symposium on Principles and Practice of Parallel Programming, Virtual Event, Republic of Korea, February 27- March 3, 2021}, pages = {31--46}, publisher = {{ACM}}, year = {2021}, url = {https://doi.org/10.1145/3437801.3441602}, doi = {10.1145/3437801.3441602}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/ppopp/WeiBBFR021.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wdag/Ben-DavidBFRSW21, author = {Naama Ben{-}David and Guy E. Blelloch and Panagiota Fatourou and Eric Ruppert and Yihan Sun and Yuanhao Wei}, editor = {Seth Gilbert}, title = {Space and Time Bounded Multiversion Garbage Collection}, booktitle = {35th International Symposium on Distributed Computing, {DISC} 2021, October 4-8, 2021, Freiburg, Germany (Virtual Conference)}, series = {LIPIcs}, volume = {209}, pages = {12:1--12:20}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.DISC.2021.12}, doi = {10.4230/LIPICS.DISC.2021.12}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/wdag/Ben-DavidBFRSW21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2108-02775, author = {Naama Ben{-}David and Guy E. Blelloch and Panagiota Fatourou and Eric Ruppert and Yihan Sun and Yuanhao Wei}, title = {Space and Time Bounded Multiversion Garbage Collection}, journal = {CoRR}, volume = {abs/2108.02775}, year = {2021}, url = {https://arxiv.org/abs/2108.02775}, eprinttype = {arXiv}, eprint = {2108.02775}, timestamp = {Wed, 11 Aug 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2108-02775.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2007-02372, author = {Naama Ben{-}David and Guy E. Blelloch and Panagiota Fatourou and Eric Ruppert and Yihan Sun and Yuanhao Wei}, title = {Constant-Time Lazy Snapshots Supporting General Queries on Concurrent Data Structures}, journal = {CoRR}, volume = {abs/2007.02372}, year = {2020}, url = {https://arxiv.org/abs/2007.02372}, eprinttype = {arXiv}, eprint = {2007.02372}, timestamp = {Fri, 17 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2007-02372.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/FatourouPR19, author = {Panagiota Fatourou and Elias Papavasileiou and Eric Ruppert}, editor = {Christian Scheideler and Petra Berenbrink}, title = {Persistent Non-Blocking Binary Search Trees Supporting Wait-Free Range Queries}, booktitle = {The 31st {ACM} on Symposium on Parallelism in Algorithms and Architectures, {SPAA} 2019, Phoenix, AZ, USA, June 22-24, 2019}, pages = {275--286}, publisher = {{ACM}}, year = {2019}, url = {https://doi.org/10.1145/3323165.3323197}, doi = {10.1145/3323165.3323197}, timestamp = {Wed, 19 Jun 2019 08:07:06 +0200}, biburl = {https://dblp.org/rec/conf/spaa/FatourouPR19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1805-04779, author = {Panagiota Fatourou and Eric Ruppert}, title = {Persistent Non-Blocking Binary Search Trees Supporting Wait-Free Range Queries}, journal = {CoRR}, volume = {abs/1805.04779}, year = {2018}, url = {http://arxiv.org/abs/1805.04779}, eprinttype = {arXiv}, eprint = {1805.04779}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1805-04779.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/Ruppert17, author = {Eric Ruppert}, editor = {Elad Michael Schiller and Alexander A. Schwarzmann}, title = {Brief Announcement: Readers of Wait-Free Unbounded Registers Must Write}, booktitle = {Proceedings of the {ACM} Symposium on Principles of Distributed Computing, {PODC} 2017, Washington, DC, USA, July 25-27, 2017}, pages = {93--94}, publisher = {{ACM}}, year = {2017}, url = {https://doi.org/10.1145/3087801.3087859}, doi = {10.1145/3087801.3087859}, timestamp = {Tue, 06 Nov 2018 11:07:18 +0100}, biburl = {https://dblp.org/rec/conf/podc/Ruppert17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1712-06687, author = {Trevor Brown and Faith Ellen and Eric Ruppert}, title = {A General Technique for Non-blocking Trees}, journal = {CoRR}, volume = {abs/1712.06687}, year = {2017}, url = {http://arxiv.org/abs/1712.06687}, eprinttype = {arXiv}, eprint = {1712.06687}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1712-06687.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1712-06688, author = {Trevor Brown and Faith Ellen and Eric Ruppert}, title = {Pragmatic Primitives for Non-blocking Data Structures}, journal = {CoRR}, volume = {abs/1712.06688}, year = {2017}, url = {http://arxiv.org/abs/1712.06688}, eprinttype = {arXiv}, eprint = {1712.06688}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1712-06688.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wdag/AspnesR16, author = {James Aspnes and Eric Ruppert}, editor = {Cyril Gavoille and David Ilcinkas}, title = {Depth of a Random Binary Search Tree with Concurrent Insertions}, booktitle = {Distributed Computing - 30th International Symposium, {DISC} 2016, Paris, France, September 27-29, 2016. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9888}, pages = {371--384}, publisher = {Springer}, year = {2016}, url = {https://doi.org/10.1007/978-3-662-53426-7\_27}, doi = {10.1007/978-3-662-53426-7\_27}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/wdag/AspnesR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Ruppert16, author = {Eric Ruppert}, title = {Implementing Shared Registers in Asynchronous Message-Passing Systems}, booktitle = {Encyclopedia of Algorithms}, pages = {954--958}, year = {2016}, url = {https://doi.org/10.1007/978-1-4939-2864-4\_183}, doi = {10.1007/978-1-4939-2864-4\_183}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Ruppert16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Ruppert16a, author = {Eric Ruppert}, title = {Snapshots in Shared Memory}, booktitle = {Encyclopedia of Algorithms}, pages = {2017--2022}, year = {2016}, url = {https://doi.org/10.1007/978-1-4939-2864-4\_380}, doi = {10.1007/978-1-4939-2864-4\_380}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Ruppert16a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/Delporte-Gallet15, author = {Carole Delporte{-}Gallet and Hugues Fauconnier and Petr Kuznetsov and Eric Ruppert}, editor = {Chryssis Georgiou and Paul G. Spirakis}, title = {On the Space Complexity of Set Agreement}, booktitle = {Proceedings of the 2015 {ACM} Symposium on Principles of Distributed Computing, {PODC} 2015, Donostia-San Sebasti{\'{a}}n, Spain, July 21 - 23, 2015}, pages = {271--280}, publisher = {{ACM}}, year = {2015}, url = {https://doi.org/10.1145/2767386.2767406}, doi = {10.1145/2767386.2767406}, timestamp = {Thu, 27 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/podc/Delporte-Gallet15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/Delporte-Gallet15, author = {Carole Delporte{-}Gallet and Hugues Fauconnier and Petr Kuznetsov and Eric Ruppert}, title = {On the Space Complexity of Set Agreement}, journal = {CoRR}, volume = {abs/1505.02690}, year = {2015}, url = {http://arxiv.org/abs/1505.02690}, eprinttype = {arXiv}, eprint = {1505.02690}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/Delporte-Gallet15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/netys/GuerraouiR14, author = {Rachid Guerraoui and Eric Ruppert}, editor = {Guevara Noubir and Michel Raynal}, title = {Linearizability Is Not Always a Safety Property}, booktitle = {Networked Systems - Second International Conference, {NETYS} 2014, Marrakech, Morocco, May 15-17, 2014. Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {8593}, pages = {57--69}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-09581-3\_5}, doi = {10.1007/978-3-319-09581-3\_5}, timestamp = {Tue, 14 May 2019 10:00:36 +0200}, biburl = {https://dblp.org/rec/conf/netys/GuerraouiR14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/GuerraouiR14, author = {Rachid Guerraoui and Eric Ruppert}, editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and Shlomi Dolev}, title = {A paradox of eventual linearizability in shared memory}, booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '14, Paris, France, July 15-18, 2014}, pages = {40--49}, publisher = {{ACM}}, year = {2014}, url = {https://doi.org/10.1145/2611462.2611484}, doi = {10.1145/2611462.2611484}, timestamp = {Wed, 07 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/podc/GuerraouiR14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/EllenFHR13, author = {Faith Ellen and Panagiota Fatourou and Joanna Helga and Eric Ruppert}, editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and Shlomi Dolev}, title = {The amortized complexity of non-blocking binary search trees}, booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '14, Paris, France, July 15-18, 2014}, pages = {332--340}, publisher = {{ACM}}, year = {2014}, url = {https://doi.org/10.1145/2611462.2611486}, doi = {10.1145/2611462.2611486}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/podc/EllenFHR13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ppopp/BrownER14, author = {Trevor Brown and Faith Ellen and Eric Ruppert}, editor = {Jos{\'{e}} E. Moreira and James R. Larus}, title = {A general technique for non-blocking trees}, booktitle = {{ACM} {SIGPLAN} Symposium on Principles and Practice of Parallel Programming, PPoPP '14, Orlando, FL, USA, February 15-19, 2014}, pages = {329--342}, publisher = {{ACM}}, year = {2014}, url = {https://doi.org/10.1145/2555243.2555267}, doi = {10.1145/2555243.2555267}, timestamp = {Sun, 12 Jun 2022 19:46:08 +0200}, biburl = {https://dblp.org/rec/conf/ppopp/BrownER14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dc/Delporte-GalletFGKRT13, author = {Carole Delporte{-}Gallet and Hugues Fauconnier and Rachid Guerraoui and Anne{-}Marie Kermarrec and Eric Ruppert and Hung Tran{-}The}, title = {Byzantine agreement with homonyms}, journal = {Distributed Comput.}, volume = {26}, number = {5-6}, pages = {321--340}, year = {2013}, url = {https://doi.org/10.1007/s00446-013-0190-3}, doi = {10.1007/S00446-013-0190-3}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dc/Delporte-GalletFGKRT13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/BrownER13, author = {Trevor Brown and Faith Ellen and Eric Ruppert}, editor = {Panagiota Fatourou and Gadi Taubenfeld}, title = {Pragmatic primitives for non-blocking data structures}, booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '13, Montreal, QC, Canada, July 22-24, 2013}, pages = {13--22}, publisher = {{ACM}}, year = {2013}, url = {https://doi.org/10.1145/2484239.2484273}, doi = {10.1145/2484239.2484273}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/podc/BrownER13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/Delporte-GalletFGKRT11, author = {Carole Delporte{-}Gallet and Hugues Fauconnier and Rachid Guerraoui and Anne{-}Marie Kermarrec and Eric Ruppert and Hung Tran{-}The}, editor = {Cyril Gavoille and Pierre Fraigniaud}, title = {Byzantine agreement with homonyms}, booktitle = {Proceedings of the 30th Annual {ACM} Symposium on Principles of Distributed Computing, {PODC} 2011, San Jose, CA, USA, June 6-8, 2011}, pages = {21--30}, publisher = {{ACM}}, year = {2011}, url = {https://doi.org/10.1145/1993806.1993810}, doi = {10.1145/1993806.1993810}, timestamp = {Wed, 07 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/podc/Delporte-GalletFGKRT11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/EllenFRB10, author = {Faith Ellen and Panagiota Fatourou and Eric Ruppert and Franck van Breugel}, editor = {Andr{\'{e}}a W. Richa and Rachid Guerraoui}, title = {Non-blocking binary search trees}, booktitle = {Proceedings of the 29th Annual {ACM} Symposium on Principles of Distributed Computing, {PODC} 2010, Zurich, Switzerland, July 25-28, 2010}, pages = {131--140}, publisher = {{ACM}}, year = {2010}, url = {https://doi.org/10.1145/1835698.1835736}, doi = {10.1145/1835698.1835736}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/podc/EllenFRB10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/GuerraouiR09, author = {Rachid Guerraoui and Eric Ruppert}, editor = {Susanne Albers and Alberto Marchetti{-}Spaccamela and Yossi Matias and Sotiris E. Nikoletseas and Wolfgang Thomas}, title = {Names Trump Malice: Tiny Mobile Agents Can Tolerate Byzantine Failures}, booktitle = {Automata, Languages and Programming, 36th Internatilonal Colloquium, {ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {II}}, series = {Lecture Notes in Computer Science}, volume = {5556}, pages = {484--495}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-02930-1\_40}, doi = {10.1007/978-3-642-02930-1\_40}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/GuerraouiR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:books/sp/09/AspnesR09, author = {James Aspnes and Eric Ruppert}, editor = {Beno{\^{\i}}t Garbinato and Hugo Miranda and Lu{\'{\i}}s E. T. Rodrigues}, title = {An Introduction to Population Protocols}, booktitle = {Middleware for Network Eccentric and Mobile Applications}, pages = {97--120}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-540-89707-1\_5}, doi = {10.1007/978-3-540-89707-1\_5}, timestamp = {Sat, 19 Oct 2019 19:02:53 +0200}, biburl = {https://dblp.org/rec/books/sp/09/AspnesR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dc/EllenFR08, author = {Faith Ellen and Panagiota Fatourou and Eric Ruppert}, title = {The space complexity of unbounded timestamps}, journal = {Distributed Comput.}, volume = {21}, number = {2}, pages = {103--115}, year = {2008}, url = {https://doi.org/10.1007/s00446-008-0060-6}, doi = {10.1007/S00446-008-0060-6}, timestamp = {Fri, 13 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dc/EllenFR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/AttiyaGR08, author = {Hagit Attiya and Rachid Guerraoui and Eric Ruppert}, editor = {Friedhelm Meyer auf der Heide and Nir Shavit}, title = {Partial snapshot objects}, booktitle = {{SPAA} 2008: Proceedings of the 20th Annual {ACM} Symposium on Parallelism in Algorithms and Architectures, Munich, Germany, June 14-16, 2008}, pages = {336--343}, publisher = {{ACM}}, year = {2008}, url = {https://doi.org/10.1145/1378533.1378591}, doi = {10.1145/1378533.1378591}, timestamp = {Wed, 07 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/spaa/AttiyaGR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Ruppert08, author = {Eric Ruppert}, editor = {Ming{-}Yang Kao}, title = {Implementing Shared Registers in Asynchronous Message-Passing Systems}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_183}, doi = {10.1007/978-0-387-30162-4\_183}, timestamp = {Thu, 27 Jun 2019 16:25:31 +0200}, biburl = {https://dblp.org/rec/reference/algo/Ruppert08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/Ruppert08a, author = {Eric Ruppert}, editor = {Ming{-}Yang Kao}, title = {Snapshots in Shared Memory}, booktitle = {Encyclopedia of Algorithms - 2008 Edition}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-0-387-30162-4\_380}, doi = {10.1007/978-0-387-30162-4\_380}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/Ruppert08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dc/GuerraouiR07, author = {Rachid Guerraoui and Eric Ruppert}, title = {Anonymous and fault-tolerant shared-memory computing}, journal = {Distributed Comput.}, volume = {20}, number = {3}, pages = {165--177}, year = {2007}, url = {https://doi.org/10.1007/s00446-007-0042-0}, doi = {10.1007/S00446-007-0042-0}, timestamp = {Wed, 07 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dc/GuerraouiR07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dc/AngluinAER07, author = {Dana Angluin and James Aspnes and David Eisenstat and Eric Ruppert}, title = {The computational power of population protocols}, journal = {Distributed Comput.}, volume = {20}, number = {4}, pages = {279--304}, year = {2007}, url = {https://doi.org/10.1007/s00446-007-0040-2}, doi = {10.1007/S00446-007-0040-2}, timestamp = {Fri, 13 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dc/AngluinAER07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/AspnesR07, author = {James Aspnes and Eric Ruppert}, title = {An Introduction to Population Protocols}, journal = {Bull. {EATCS}}, volume = {93}, pages = {98--117}, year = {2007}, timestamp = {Thu, 18 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eatcs/AspnesR07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/EllenFR07, author = {Faith Ellen and Panagiota Fatourou and Eric Ruppert}, title = {Time lower bounds for implementations of multi-writer snapshots}, journal = {J. {ACM}}, volume = {54}, number = {6}, pages = {30}, year = {2007}, url = {https://doi.org/10.1145/1314690.1314694}, doi = {10.1145/1314690.1314694}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/EllenFR07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/opodis/Delporte-GalletFGR07, author = {Carole Delporte{-}Gallet and Hugues Fauconnier and Rachid Guerraoui and Eric Ruppert}, editor = {Eduardo Tovar and Philippas Tsigas and Hac{\`{e}}ne Fouchal}, title = {Secretive Birds: Privacy in Population Protocols}, booktitle = {Principles of Distributed Systems, 11th International Conference, {OPODIS} 2007, Guadeloupe, French West Indies, December 17-20, 2007. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4878}, pages = {329--342}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-77096-1\_24}, doi = {10.1007/978-3-540-77096-1\_24}, timestamp = {Tue, 14 May 2019 10:00:52 +0200}, biburl = {https://dblp.org/rec/conf/opodis/Delporte-GalletFGR07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/opodis/Ruppert07, author = {Eric Ruppert}, editor = {Eduardo Tovar and Philippas Tsigas and Hac{\`{e}}ne Fouchal}, title = {The Anonymous Consensus Hierarchy and Naming Problems}, booktitle = {Principles of Distributed Systems, 11th International Conference, {OPODIS} 2007, Guadeloupe, French West Indies, December 17-20, 2007. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4878}, pages = {386--400}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-77096-1\_28}, doi = {10.1007/978-3-540-77096-1\_28}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/opodis/Ruppert07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wdag/EllenFR07, author = {Faith Ellen and Panagiota Fatourou and Eric Ruppert}, editor = {Andrzej Pelc}, title = {The Space Complexity of Unbounded Timestamps}, booktitle = {Distributed Computing, 21st International Symposium, {DISC} 2007, Lemesos, Cyprus, September 24-26, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4731}, pages = {223--237}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-75142-7\_19}, doi = {10.1007/978-3-540-75142-7\_19}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/wdag/EllenFR07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dc/AspnesFR06, author = {James Aspnes and Faith Ellen Fich and Eric Ruppert}, title = {Relationships between broadcast and shared memory in reliable anonymous distributed systems}, journal = {Distributed Comput.}, volume = {18}, number = {3}, pages = {209--219}, year = {2006}, url = {https://doi.org/10.1007/s00446-005-0145-4}, doi = {10.1007/S00446-005-0145-4}, timestamp = {Fri, 13 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dc/AspnesFR06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcoss/Delporte-GalletFGR06, author = {Carole Delporte{-}Gallet and Hugues Fauconnier and Rachid Guerraoui and Eric Ruppert}, editor = {Phillip B. Gibbons and Tarek F. Abdelzaher and James Aspnes and Ramesh R. Rao}, title = {When Birds Die: Making Population Protocols Fault-Tolerant}, booktitle = {Distributed Computing in Sensor Systems, Second {IEEE} International Conference, {DCOSS} 2006, San Francisco, CA, USA, June 18-20, 2006, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4026}, pages = {51--66}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11776178\_4}, doi = {10.1007/11776178\_4}, timestamp = {Tue, 14 May 2019 10:00:38 +0200}, biburl = {https://dblp.org/rec/conf/dcoss/Delporte-GalletFGR06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/FatourouFR06, author = {Panagiota Fatourou and Faith Ellen Fich and Eric Ruppert}, editor = {Jon M. Kleinberg}, title = {Time-space tradeoffs for implementations of snapshots}, booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing, Seattle, WA, USA, May 21-23, 2006}, pages = {169--178}, publisher = {{ACM}}, year = {2006}, url = {https://doi.org/10.1145/1132516.1132542}, doi = {10.1145/1132516.1132542}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/FatourouFR06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/podc/2006, editor = {Eric Ruppert and Dahlia Malkhi}, title = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Principles of Distributed Computing, {PODC} 2006, Denver, CO, USA, July 23-26, 2006}, publisher = {{ACM}}, year = {2006}, url = {http://dl.acm.org/citation.cfm?id=1146381}, isbn = {1-59593-384-0}, timestamp = {Wed, 23 May 2012 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/podc/2006.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-cs-0608084, author = {Dana Angluin and James Aspnes and David Eisenstat and Eric Ruppert}, title = {The computational power of population protocols}, journal = {CoRR}, volume = {abs/cs/0608084}, year = {2006}, url = {http://arxiv.org/abs/cs/0608084}, eprinttype = {arXiv}, eprint = {cs/0608084}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-cs-0608084.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/opodis/AngluinAER05, author = {Dana Angluin and James Aspnes and David Eisenstat and Eric Ruppert}, editor = {James H. Anderson and Giuseppe Prencipe and Roger Wattenhofer}, title = {On the Power of Anonymous One-Way Communication}, booktitle = {Principles of Distributed Systems, 9th International Conference, {OPODIS} 2005, Pisa, Italy, December 12-14, 2005, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3974}, pages = {396--411}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11795490\_30}, doi = {10.1007/11795490\_30}, timestamp = {Tue, 14 May 2019 10:00:52 +0200}, biburl = {https://dblp.org/rec/conf/opodis/AngluinAER05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wdag/GuerraouiR05, author = {Rachid Guerraoui and Eric Ruppert}, editor = {Pierre Fraigniaud}, title = {What Can Be Implemented Anonymously?}, booktitle = {Distributed Computing, 19th International Conference, {DISC} 2005, Cracow, Poland, September 26-29, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3724}, pages = {244--259}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11561927\_19}, doi = {10.1007/11561927\_19}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/wdag/GuerraouiR05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/FomitchevR04, author = {Mikhail Fomitchev and Eric Ruppert}, editor = {Soma Chaudhuri and Shay Kutten}, title = {Lock-free linked lists and skip lists}, booktitle = {Proceedings of the Twenty-Third Annual {ACM} Symposium on Principles of Distributed Computing, {PODC} 2004, St. John's, Newfoundland, Canada, July 25-28, 2004}, pages = {50--59}, publisher = {{ACM}}, year = {2004}, url = {https://doi.org/10.1145/1011767.1011776}, doi = {10.1145/1011767.1011776}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/podc/FomitchevR04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wdag/AspnesFR04, author = {James Aspnes and Faith E. Fich and Eric Ruppert}, editor = {Rachid Guerraoui}, title = {Relationships Between Broadcast and Shared Memory in Reliable Anonymous Distributed Systems}, booktitle = {Distributed Computing, 18th International Conference, {DISC} 2004, Amsterdam, The Netherlands, October 4-7, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3274}, pages = {260--274}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-30186-8\_19}, doi = {10.1007/978-3-540-30186-8\_19}, timestamp = {Wed, 07 Dec 2022 23:11:11 +0100}, biburl = {https://dblp.org/rec/conf/wdag/AspnesFR04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dc/FichR03, author = {Faith E. Fich and Eric Ruppert}, title = {Hundreds of impossibility results for distributed computing}, journal = {Distributed Comput.}, volume = {16}, number = {2-3}, pages = {121--163}, year = {2003}, url = {https://doi.org/10.1007/s00446-003-0091-y}, doi = {10.1007/S00446-003-0091-Y}, timestamp = {Fri, 13 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dc/FichR03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/FatourouFR03, author = {Panagiota Fatourou and Faith E. Fich and Eric Ruppert}, editor = {Lawrence L. Larmore and Michel X. Goemans}, title = {A tight time lower bound for space-optimal implementations of multi-writer snapshots}, booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, {USA}}, pages = {259--268}, publisher = {{ACM}}, year = {2003}, url = {https://doi.org/10.1145/780542.780582}, doi = {10.1145/780542.780582}, timestamp = {Mon, 15 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/FatourouFR03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/FatourouFR02, author = {Panagiota Fatourou and Faith E. Fich and Eric Ruppert}, editor = {Aleta Ricciardi}, title = {Space-optimal multi-writer snapshot objects are slow}, booktitle = {Proceedings of the Twenty-First Annual {ACM} Symposium on Principles of Distributed Computing, {PODC} 2002, Monterey, California, USA, July 21-24, 2002}, pages = {13--20}, publisher = {{ACM}}, year = {2002}, url = {https://doi.org/10.1145/571825.571828}, doi = {10.1145/571825.571828}, timestamp = {Mon, 15 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/podc/FatourouFR02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@phdthesis{DBLP:phd/ca/Ruppert00, author = {Eric Ruppert}, title = {The consensus power of shared-memory distributed systems}, school = {University of Toronto, Canada}, year = {2000}, url = {https://librarysearch.library.utoronto.ca/permalink/01UTORONTO\_INST/14bjeso/alma991106095457606196}, timestamp = {Wed, 10 Aug 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/phd/ca/Ruppert00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/Ruppert00, author = {Eric Ruppert}, title = {Finding the k Shortest Paths in Parallel}, journal = {Algorithmica}, volume = {28}, number = {2}, pages = {242--254}, year = {2000}, url = {https://doi.org/10.1007/s004530010038}, doi = {10.1007/S004530010038}, timestamp = {Wed, 17 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/Ruppert00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/Ruppert00, author = {Eric Ruppert}, title = {Determining Consensus Numbers}, journal = {{SIAM} J. Comput.}, volume = {30}, number = {4}, pages = {1156--1168}, year = {2000}, url = {https://doi.org/10.1137/S0097539797329439}, doi = {10.1137/S0097539797329439}, timestamp = {Sat, 27 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/Ruppert00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/HerlihyR00, author = {Maurice Herlihy and Eric Ruppert}, title = {On the Existence of Booster Types}, booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000, 12-14 November 2000, Redondo Beach, California, {USA}}, pages = {653--663}, publisher = {{IEEE} Computer Society}, year = {2000}, url = {https://doi.org/10.1109/SFCS.2000.892333}, doi = {10.1109/SFCS.2000.892333}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/HerlihyR00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wdag/FichR00, author = {Faith E. Fich and Eric Ruppert}, editor = {Maurice Herlihy}, title = {Lower Bounds in Distributed Computing}, booktitle = {Distributed Computing, 14th International Conference, {DISC} 2000, Toledo, Spain, October 4-6, 2000, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1914}, pages = {1--28}, publisher = {Springer}, year = {2000}, url = {https://doi.org/10.1007/3-540-40026-5\_1}, doi = {10.1007/3-540-40026-5\_1}, timestamp = {Mon, 15 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wdag/FichR00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wdag/Ruppert99, author = {Eric Ruppert}, editor = {Prasad Jayanti}, title = {Consensus Numbers of Transactional Objects}, booktitle = {Distributed Computing, 13th International Symposium, Bratislava, Slovak Republic, September 27-29, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1693}, pages = {312--326}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-48169-9\_22}, doi = {10.1007/3-540-48169-9\_22}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/wdag/Ruppert99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/Ruppert98, author = {Eric Ruppert}, editor = {Brian A. Coan and Yehuda Afek}, title = {Consensus Numbers of Multi-Objects}, booktitle = {Proceedings of the Seventeenth Annual {ACM} Symposium on Principles of Distributed Computing, {PODC} '98, Puerto Vallarta, Mexico, June 28 - July 2, 1998}, pages = {211--217}, publisher = {{ACM}}, year = {1998}, url = {https://doi.org/10.1145/277697.277736}, doi = {10.1145/277697.277736}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/podc/Ruppert98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/Ruppert97, author = {Eric Ruppert}, editor = {James E. Burns and Hagit Attiya}, title = {Determining Consensus Numbers}, booktitle = {Proceedings of the Sixteenth Annual {ACM} Symposium on Principles of Distributed Computing, Santa Barbara, California, USA, August 21-24, 1997}, pages = {93--99}, publisher = {{ACM}}, year = {1997}, url = {https://doi.org/10.1145/259380.259427}, doi = {10.1145/259380.259427}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/podc/Ruppert97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/Ruppert97, author = {Eric Ruppert}, editor = {R{\"{u}}diger Reischuk and Michel Morvan}, title = {Finding the k Shortest Paths in Parallel}, booktitle = {{STACS} 97, 14th Annual Symposium on Theoretical Aspects of Computer Science, L{\"{u}}beck, Germany, February 27 - March 1, 1997, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1200}, pages = {475--486}, publisher = {Springer}, year = {1997}, url = {https://doi.org/10.1007/BFb0023482}, doi = {10.1007/BFB0023482}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/stacs/Ruppert97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
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.