Hiroshi Sakamoto

Available identifiers

zbMath Open sakamoto.hiroshiMaRDI QIDQ782201

List of research outcomes

Publication	Date of Publication	Type
Rpair: rescaling RePair with Rsync	2024-04-19	Paper
Language learning from membership queries and characteristic examples	2023-12-08	Paper
Practical Random Access to SLP-Compressed Texts	2022-12-22	Paper
Faster privacy-preserving computation of edit distance with moves	2020-07-22	Paper
A Space-Optimal Grammar Compression.	2020-05-27	Paper
siEDM: an efficient string index and search algorithm for edit distance with moves	2019-03-26	Paper
An online algorithm for lightweight grammar-based compression	2019-03-26	Paper
A faster implementation of online RLBWT and its application to LZ77 parsing	2019-01-18	Paper
LZ-ABT: a practical algorithm for \(\alpha \)-balanced grammar compression	2018-09-06	Paper
A faster implementation of online run-length Burrows-Wheeler transform	2018-06-15	Paper
Fully-Online Grammar Compression	2013-10-29	Paper
ESP-index: a compressed index based on edit-sensitive parsing	2013-06-24	Paper
A Succinct Grammar Compression	2013-06-14	Paper
A fully linear-time approximation algorithm for grammar-based compression	2010-04-06	Paper
Improving Time and Space Complexity for Compressed Pattern Matching	2008-04-24	Paper
String Processing and Information Retrieval	2006-10-24	Paper
A fully linear-time approximation algorithm for grammar-based compression	2005-10-27	Paper
https://portal.mardi4nfdi.de/entity/Q3044556	2004-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q3044487	2004-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4736059	2004-08-09	Paper
https://portal.mardi4nfdi.de/entity/Q4473562	2004-08-04	Paper
Learning elementary formal systems with queries.	2003-05-22	Paper
https://portal.mardi4nfdi.de/entity/Q4782707	2002-12-02	Paper
https://portal.mardi4nfdi.de/entity/Q4548305	2002-08-26	Paper
https://portal.mardi4nfdi.de/entity/Q4547746	2002-08-21	Paper
https://portal.mardi4nfdi.de/entity/Q2754020	2001-11-11	Paper
Intractability of decision problems for finite-memory automata	2000-08-23	Paper
https://portal.mardi4nfdi.de/entity/Q4703875	1999-12-01	Paper
https://portal.mardi4nfdi.de/entity/Q4247010	1999-06-16	Paper
https://portal.mardi4nfdi.de/entity/Q4240998	1999-04-29	Paper
https://portal.mardi4nfdi.de/entity/Q3868061	1976-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3895792	1976-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4065781	1974-01-01	Paper

Research outcomes over time

This page was built for person: Hiroshi Sakamoto