BibTeX records: Eric Ruppert

download as .bib file

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