Linear Time Succinct Indexable Dictionary Construction with Applications

Guy Feigenblat, Ely Porat, Ariel Shiftan. Linear Time Succinct Indexable Dictionary Construction with Applications. In Ali Bilgin, Michael W. Marcellin, Joan Serra-Sagristà, James A. Storer, editors, 2016 Data Compression Conference, DCC 2016, Snowbird, UT, USA, March 30 - April 1, 2016. pages 13-22, IEEE, 2016. [doi]

@inproceedings{FeigenblatPS16-0,
  title = {Linear Time Succinct Indexable Dictionary Construction with Applications},
  author = {Guy Feigenblat and Ely Porat and Ariel Shiftan},
  year = {2016},
  doi = {10.1109/DCC.2016.70},
  url = {http://dx.doi.org/10.1109/DCC.2016.70},
  researchr = {https://researchr.org/publication/FeigenblatPS16-0},
  cites = {0},
  citedby = {0},
  pages = {13-22},
  booktitle = {2016 Data Compression Conference, DCC 2016, Snowbird, UT, USA, March 30 - April 1, 2016},
  editor = {Ali Bilgin and Michael W. Marcellin and Joan Serra-Sagristà and James A. Storer},
  publisher = {IEEE},
  isbn = {978-1-5090-1853-6},
}