Publications
- Jeremy Barbay, J. Ian Munro, Meng He and S. Srinivasa Rao, Succinct Indexes for Strings, Binary Relations and Multi-labeled Trees, Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms, pp. 680-689, 2007.
[http://www.cs.uwaterloo.ca/~mhe/research/conference/soda07_succinctindexes.pdf]
[http://www.cs.uwaterloo.ca/~mhe/research/conference/soda07_succinctindexes.ps]
[http://www.cs.uwaterloo.ca/~mhe/research/conference/soda07_succinctindexes.ppt]
[http://www.cs.uwaterloo.ca/~jbarbay/Recherche/Publishing/Publications/sisabr_soda.pdf]
[http://www.cs.uwaterloo.ca/~jbarbay/Recherche/Publishing/Publications/sisabr_soda.ps]
- Daisuke Okanohara and Kunihiko Sadakane, Practical Entropy-Compressed Rank/Select Dictionary, Proceedings of ALENEX 2007, 2007.
[http://www.siam.org/meetings/proceedings/2007/alenex/papers/007okanoharad2.pdf]
[http://www-tsujii.is.s.u-tokyo.ac.jp/~hillbig/papers/alenex2007_okanohara.pdf]
- Paolo Ferragina, Giovanni Manzini, Veli Makinen and Gonzalo Navarro, Compressed Representations of Sequences and Full-Text Indexes, ACM Transactions on Algorithms, 2006.
[http://www.mfn.unipmn.it/~manzini/papers/talg06.pdf]
[http://www.cs.helsinki.fi/u/vmakinen/papers/talg06.pdf]
[http://www.dcc.uchile.cl/~gnavarro/ps/talg06.ps.gz]
- Alexander Golynski, J. Ian Munro and S. Srinivasa Rao, Rank/Select Operations on Large Alphabets: a Tool for Text Indexing, Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms, pp. 368-373, 2006.
[http://www.itu.dk/people/ssrao/soda06.pdf]
- Alexander Golynski, Optimal lower bounds for rank and select indexes, Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, pp. 370-381, 2006.
[http://www.cs.uwaterloo.ca/research/tr/2006/CS-2006-03.pdf]
- Rodrigo Gonzalez and Gonzalo Navarro, Statistical Encoding of Succinct Data Structures, Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, LNCS 4009, Springer-Verlag, pp. 294-305, 2006.
[http://www.dcc.uchile.cl/~gnavarro/ps/cpm06.3.ps.gz]
- Ankur Gupta, Wing-Kai Hon, Rahul Shah and Jeffrey Vitter, Compressed Data Structures: Dictionaries and Data-Aware Measures, Proceedings of the IEEE Data Compression Conference, Snowbird, Utah, pp. 213-222, 2006.
[http://www.cs.duke.edu/~jsv/Papers/GHSV06.compresseddictionaries.pdf]
[http://www.cs.nthu.edu.tw/~wkhon/papers/GHSV05.pdf]
- Veli Makinen and Gonzalo Navarro, Dynamic Entropy-Compressed Sequences and Full-Text Indexes, Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, LNCS 4009, Springer-Verlag, pp. 307-318, 2006.
[http://www.dcc.uchile.cl/~gnavarro/ps/cpm06.1.ps.gz]
- Veli Makinen and Gonzalo Navarro, Rank and Select Revisited and Extended, Theoretical Computer Science, 2006.
[http://www.dcc.uchile.cl/~gnavarro/ps/tcs06.2.ps.gz]
- Daisuke Okanohara and Kunihiko Sadakane, Practical Entropy-Compressed Rank/Select Dictionary, 2006.
[http://arxiv.org/abs/cs.DS/0610001]
[http://www-tsujii.is.s.u-tokyo.ac.jp/~hillbig/papers/alenex2007_okanohara.pdf]
- Kunihiko Sadakane and Roberto Grossi, Squeezing Succinct Data Structures into Entropy Bounds, Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1230-1239, 2006.
[http://tcslab.csce.kyushu-u.ac.jp/~sada/papers/SadGro06.pdf]
- Rodrigo Gonzalez, Szymon Grabowski, Veli Makinen and Gonzalo Navarro, Practical Implementation of Rank and Select Queries, Proceedings of the 4th International Workshop on Efficient and Experimental Algorithms, pp. 27-28, 2005.
[http://www.dcc.uchile.cl/~gnavarro/ps/wea05.ps.gz]
Source Code
日本語の資料