Hiroshi Sakamoto


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

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

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

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

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

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

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

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

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