Publications
- Szymon Grabowski, Gonzalo Navarro, Rafal Przywarski, Alejandro Salinger and Veli Makinen, A Simple Alphabet-Independent FM-Index, International Journal of Foundations of Computer Science, (Accepted), 2006.
[http://www.cs.helsinki.fi/u/vmakinen/papers/ijfcs06b.ps.gz]
[http://www.dcc.uchile.cl/~gnavarro/ps/ijfcs06.3.ps.gz]
- Gonzalo Navarro and Veli Makinen, Compressed Full-Text Indexes, Technical Report TR/DCC-2006-6, Department of Computer Science, University of Chile, 2006.
[ftp://ftp.dcc.uchile.cl/pub/users/gnavarro/survcompr2.ps.gz]
- Rafal Przywarski, Szymon Grabowski, Gonzalo Navarro and Alejandro Salinger, FM-KZ: An Even Simpler Alphabet-Independent FM-Index, Proceedings of the 11th Prague Stringology Conference, 2006.
[http://www.dcc.uchile.cl/%7Egnavarro/ps/psc06.ps.gz]
- Szymon Grabowski, Veli Makinen, Gonzalo Navarro and Alejandro Salinger, A Simple Alphabet-Independent FM-Index, Proceedings of the 10th Prague Stringology Conference, 2005.
[http://www.cs.helsinki.fi/u/vmakinen/papers/psc05.3.ps.gz]
[http://www.dcc.uchile.cl/~gnavarro/ps/psc05.3.ps.gz]
- Veli Makinen and Gonzalo Navarro, Succinct Suffix Arrays based on Run-Length Encoding, Nordic Journal of Computing, 12(1), pp. 40-66, 2005.
[http://www.dcc.uchile.cl/~gnavarro/ps/njc05.ps.gz]
[http://www.cs.helsinki.fi/u/vmakinen/papers/njc05.ps.gz]
- Gonzalo Navarro and Veli Makinen, Compressed Full-Text Indexes, Technical Report TR/DCC-2005-7, Department of Computer Science, University of Chile, 2005.
[ftp://ftp.dcc.uchile.cl/pub/users/gnavarro/survcompr.ps.gz]
[http://www.cs.helsinki.fi/u/vmakinen/papers/njc05.ps.gz]
- Paolo Ferragina, Giovanni Manzini, Veli Makinen and Gonzalo Navarro, An Alphabet-Friendly FM-index, Proceedings of the 11th Symposium on String Processing and Information Retrieval, LNCS 3246, Springer-Verlag, pp. 150-160, 2004.
[http://citeseer.ist.psu.edu/700907.html]
[http://www.mfn.unipmn.it/~manzini/papers/spire04.pdf]
[http://www.cs.helsinki.fi/u/vmakinen/papers/spire04.1.ps.gz]
[http://www.dcc.uchile.cl/~gnavarro/ps/spire04.1.ps.gz]
- Szymon Grabowski, Veli Makinen and Gonzalo Navarro, First Huffman, then Burrows-Wheeler: A Simple Alphabet-Independent FM-Index, Proceedings of the 11th Symposium on String Processing and Information Retrieval, LNCS 3246, Springer-Verlag, pp. 210-211, 2004.
[http://citeseer.ist.psu.edu/702406.html]
[http://www.cs.helsinki.fi/u/vmakinen/papers/spire04.2.ps.gz]
[http://www.dcc.uchile.cl/~gnavarro/ps/spire04.2.ps.gz]
- Veli Makinen and Gonzalo Navarro, Run-Length FM-index, Proceedings DIMACS Working Group on The Burrows-Wheeler Transform: Ten Years Later, pp. 17-19, 2004.
[http://www.dcc.uchile.cl/~gnavarro/ps/bwt04.ps.gz]
[http://dimacs.rutgers.edu/Workshops/BWT/makinen.pdf]
- Veli Makinen and Gonzalo Navarro, New Search Algorithms and Time/Space Tradeoffs for Succinct Suffix Arrays, Technical Report C-2004-20, Department of Computer Science, University of Helsinki, 2004.
[http://www.cs.helsinki.fi/u/vmakinen/papers/ssa_tech_2004.ps.gz]
- Meng He, Indexing Compressed Text, 2003.
[http://citeseer.ist.psu.edu/565932.html]
- Paolo Ferragina and Giovanni Manzini, On compressing and indexing data, Technical Report TR-02-01, Dipartimento di Informatica, Universita di Pisa, 2002.
[http://citeseer.ist.psu.edu/689524.html]
[http://www.mfn.unipmn.it/~manzini/papers/TR-02-01.ps.gz]
[http://historical.ncstrl.org/litesite-data/unipi_it/TR-02-01.ps.Z]
- Paolo Ferragina and Giovanni Manzini, An experimental study of a compressed index, Information Sciences: an International Journal, 135(1-2), pp. 13-28, 2001.
[http://citeseer.ist.psu.edu/ferragina01experimental.html]
[http://www.mfn.unipmn.it/~manzini/tr-00-04/tr0004.pdf]
- Paolo Ferragina and Giovanni Manzini, An experimental study of an opportunistic index, Proceedings of the 12th ACM-SIAM Symposium on Discrete Algorithms, pp. 269-278, 2001.
[http://citeseer.ist.psu.edu/466706.html]
- Paolo Ferragina and Giovanni Manzini, Opportunistic Data Structures with Applications, Proceedings of the 41st Annual IEEE Symposium on Foundations of Computer Science, pp. 390-398, 2000.
[http://citeseer.ist.psu.edu/ferragina00opportunistic.html]
[http://www.mfn.unipmn.it/~manzini/papers/focs00draft.pdf]
Source Code
日本語の資料