Automated Expected Amortised Cost Analysis of Probabilistic Data Structures

Lorenz Leutgeb, Georg Moser, Florian Zuleger. Automated Expected Amortised Cost Analysis of Probabilistic Data Structures. In Sharon Shoham, Yakir Vizel, editors, Computer Aided Verification - 34th International Conference, CAV 2022, Haifa, Israel, August 7-10, 2022, Proceedings, Part II. Volume 13372 of Lecture Notes in Computer Science, pages 70-91, Springer, 2022. [doi]

@inproceedings{LeutgebMZ22,
  title = {Automated Expected Amortised Cost Analysis of Probabilistic Data Structures},
  author = {Lorenz Leutgeb and Georg Moser and Florian Zuleger},
  year = {2022},
  doi = {10.1007/978-3-031-13188-2_4},
  url = {https://doi.org/10.1007/978-3-031-13188-2_4},
  researchr = {https://researchr.org/publication/LeutgebMZ22},
  cites = {0},
  citedby = {0},
  pages = {70-91},
  booktitle = {Computer Aided Verification - 34th International Conference, CAV 2022, Haifa, Israel, August 7-10, 2022, Proceedings, Part II},
  editor = {Sharon Shoham and Yakir Vizel},
  volume = {13372},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-031-13188-2},
}