Publications
- Maxime Crochemore and Gonzalo Navarro, Improved Antidictionary Based Compression, Proceedings of the 22nd International Conference of the Chilean Computer Science Society, pp. 7-13, 2002.
[http://citeseer.ist.psu.edu/552193.html]
[http://www.dcc.uchile.cl/~gnavarro/ps/sccc02.ps.gz]
- Maxime Crochemore, Filippo Mignosi, Antonio Restivo and Sergio Salemi, Data Compression Using Antidictionaries, Proceedings of the IEEE, Lossless Data Compression, 88(11), pp. 1756-1768, 2000.
[http://citeseer.ist.psu.edu/crochemore00data.html]
[http://www-igm.univ-mlv.fr/~mac/REC/DOC/0007-DCA.ps]
- Maxime Crochemore, Filippo Mignosi, Antonio Restivo and Sergio Salemi, Data Compression Using Antidictionaries, Technical Report IGM-2000-03, Institut Gaspard-Monge, 2000.
[http://citeseer.ist.psu.edu/300013.html]
[http://www-igm.univ-mlv.fr/~mac/REC/DOC/000320-dca.ps]
- Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara and Setsuo Arikawa, Pattern Matching in Text Compressed by Using Antidictionaries, Journal of Discrete Algorithms, 1(1), pp. 257-269, 2000.
[http://www.i.kyushu-u.ac.jp/~takeda/papers/JDA_anti.pdf]
[http://www.shino.ecei.tohoku.ac.jp/~ayumi/papers/JDA_anti.pdf]
- Maxime Crochemore, Filippo Mignosi, Antonio Restivo and Sergio Salemi, Text Compression Using Antidictionaries, Proceedings of the 26th International Colloquium on Automata, Languages and Programming, LNCS 1644, Springer-Verlag, pp. 261-270, 1999.
[http://citeseer.ist.psu.edu/crochemore98text.html]
- Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara and Setsuo Arikawa, Pattern Matching in Text Compressed by Using Antidictionaries, DOI-Technical Report of the Informatics Department of Kyushu University, 1999.
[http://citeseer.ist.psu.edu/shibata99pattern.html]
[http://www.i.kyushu-u.ac.jp/doitr/trcs157.ps.gz]
[http://www-igm.univ-mlv.fr/~mac/REC/DOC/99-STSA.ps]
- Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara and Setsuo Arikawa, Pattern Matching in Text Compressed by Using Antidictionaries, Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching, LNCS 1645, Springer-Verlag, pp. 37-49, 1999.
[http://citeseer.ist.psu.edu/622781.html]
[http://www.i.kyushu-u.ac.jp/~takeda/papers/CPM99_anti.pdf]
[http://www.shino.ecei.tohoku.ac.jp/~ayumi/papers/CPM99_anti.pdf]
- Maxime Crochemore, Filippo Mignosi, Antonio Restivo and Sergio Salemi, Text Compression Using Antidictionaries, Technical Report IGM-98-10, Institut Gaspard-Monge, 1998.
[http://www-igm.univ-mlv.fr/~mac/REC/DOC/9806-TC.ps]
- Maxime Crochemore, Filippo Mignosi and Antonio Restivo, Automata and forbidden words, Information Processing Letters, 67(3), pp. 111-117, 1998.
[http://citeseer.ist.psu.edu/crochemore98automata.html]
[http://www-igm.univ-mlv.fr/~mac/REC/DOC/9806-IPL.ps]
- Maxime Crochemore, Filippo Mignosi and Antonio Restivo, Minimal Forbidden Words and Factor Automata, Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science, LNCS 1450, Springer-Verlag, pp. 665-673, 1998.
[http://citeseer.ist.psu.edu/crochemore98minimal.html]
[http://www-igm.univ-mlv.fr/~mac/REC/DOC/9805-MFCS.ps]