Cache-Oblivious Comparison-Based Algorithms on Multisets

Arash Farzan, Paolo Ferragina, Gianni Franceschini, J. Ian Munro. Cache-Oblivious Comparison-Based Algorithms on Multisets. In Gerth Stølting Brodal, Stefano Leonardi, editors, Algorithms - ESA 2005, 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings. Volume 3669 of Lecture Notes in Computer Science, pages 305-316, Springer, 2005. [doi]

@inproceedings{FarzanFFM05,
  title = {Cache-Oblivious Comparison-Based Algorithms on Multisets},
  author = {Arash Farzan and Paolo Ferragina and Gianni Franceschini and J. Ian Munro},
  year = {2005},
  doi = {10.1007/11561071_29},
  url = {http://dx.doi.org/10.1007/11561071_29},
  tags = {rule-based, caching},
  researchr = {https://researchr.org/publication/FarzanFFM05},
  cites = {0},
  citedby = {0},
  pages = {305-316},
  booktitle = {Algorithms - ESA 2005, 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings},
  editor = {Gerth Stølting Brodal and Stefano Leonardi},
  volume = {3669},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-29118-0},
}