Hiroshi Sakamoto

2020

doi dblp
Practical Random Access to SLP-Compressed Texts.
Travis Gagie|Tomohiro I|Giovanni Manzini|Gonzalo Navarro|Hiroshi Sakamoto|Louisa Seelbach Benkner|Yoshimasa Takabatake
String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings

2019

doi dblp
Rpair: Rescaling RePair with Rsync.
Travis Gagie|Tomohiro I|Giovanni Manzini|Gonzalo Navarro|Hiroshi Sakamoto|Yoshimasa Takabatake
String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings

2015

doi dblp
Online Self-Indexed Grammar Compression.
Yoshimasa Takabatake|Yasuo Tabei|Hiroshi Sakamoto
String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, Proceedings

2014

doi dblp
Online Pattern Matching for String Edit Distance with Moves.
Yoshimasa Takabatake|Yasuo Tabei|Hiroshi Sakamoto
String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings

2013

doi dblp
Fully-Online Grammar Compression.
Shirou Maruyama|Yasuo Tabei|Hiroshi Sakamoto|Kunihiko Sadakane
String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings

2012

doi dblp
Variable-Length Codes for Space-Efficient Grammar-Based Compression.
Yoshimasa Takabatake|Yasuo Tabei|Hiroshi Sakamoto
String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings

2011

doi dblp
ESP-Index: A Compressed Index Based on Edit-Sensitive Parsing.
Shirou Maruyama|Masaya Nakahara|Naoya Kishiue|Hiroshi Sakamoto
String Processing and Information Retrieval, 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. Proceedings

2008

doi dblp
Context-Sensitive Grammar Transform: Compression and Pattern Matching.
Shirou Maruyama|Youhei Tanaka|Hiroshi Sakamoto|Masayuki Takeda
String Processing and Information Retrieval, 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings

2004

doi dblp
A Space-Saving Linear-Time Algorithm for Grammar-Based Compression.
Hiroshi Sakamoto|Takuya Kida|Shinichi Shimozono
String Processing and Information Retrieval, 11th International Conference, SPIRE 2004, Padova, Italy, October 5-8, 2004, Proceedings