Optimal Dynamic Sequence Representations

Gonzalo Navarro, Yakov Nekrich. Optimal Dynamic Sequence Representations. In Sanjeev Khanna, editor, Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013. pages 865-876, SIAM, 2013. [doi]

@inproceedings{NavarroN13,
  title = {Optimal Dynamic Sequence Representations},
  author = {Gonzalo Navarro and Yakov Nekrich},
  year = {2013},
  url = {http://knowledgecenter.siam.org/0236-000007/},
  researchr = {https://researchr.org/publication/NavarroN13},
  cites = {0},
  citedby = {0},
  pages = {865-876},
  booktitle = {Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013},
  editor = {Sanjeev Khanna},
  publisher = {SIAM},
}