Locality-of-Reference Optimality of Cache-Oblivious Algorithms

Peyman Afshani, John Iacono, Varunkumar Jayapaul, Ben Karsin, Nodari Sitchinava. Locality-of-Reference Optimality of Cache-Oblivious Algorithms. In Kunal Agrawal, editor, 3rd Symposium on Algorithmic Principles of Computer Systems, APOCS 2022, Virtual Conference / Alexandria, Virginia, USA, January 12, 2022. pages 31-45, SIAM, 2022. [doi]

@inproceedings{AfshaniIJKS22,
  title = {Locality-of-Reference Optimality of Cache-Oblivious Algorithms},
  author = {Peyman Afshani and John Iacono and Varunkumar Jayapaul and Ben Karsin and Nodari Sitchinava},
  year = {2022},
  doi = {10.1137/1.9781611977059.3},
  url = {https://doi.org/10.1137/1.9781611977059.3},
  researchr = {https://researchr.org/publication/AfshaniIJKS22},
  cites = {0},
  citedby = {0},
  pages = {31-45},
  booktitle = {3rd Symposium on Algorithmic Principles of Computer Systems, APOCS 2022, Virtual Conference / Alexandria, Virginia, USA, January 12, 2022},
  editor = {Kunal Agrawal},
  publisher = {SIAM},
  isbn = {978-1-61197-705-9},
}