Hiroshi Sakamoto

From MaRDI portal
Person:782201

Available identifiers

zbMath Open sakamoto.hiroshiMaRDI QIDQ782201

List of research outcomes





PublicationDate of PublicationType
Rpair: rescaling RePair with Rsync2024-04-19Paper
Language learning from membership queries and characteristic examples2023-12-08Paper
Practical Random Access to SLP-Compressed Texts2022-12-22Paper
Faster privacy-preserving computation of edit distance with moves2020-07-22Paper
A Space-Optimal Grammar Compression.2020-05-27Paper
siEDM: an efficient string index and search algorithm for edit distance with moves2019-03-26Paper
An online algorithm for lightweight grammar-based compression2019-03-26Paper
A faster implementation of online RLBWT and its application to LZ77 parsing2019-01-18Paper
LZ-ABT: a practical algorithm for \(\alpha \)-balanced grammar compression2018-09-06Paper
A faster implementation of online run-length Burrows-Wheeler transform2018-06-15Paper
Fully-Online Grammar Compression2013-10-29Paper
ESP-index: a compressed index based on edit-sensitive parsing2013-06-24Paper
A Succinct Grammar Compression2013-06-14Paper
A fully linear-time approximation algorithm for grammar-based compression2010-04-06Paper
Improving Time and Space Complexity for Compressed Pattern Matching2008-04-24Paper
String Processing and Information Retrieval2006-10-24Paper
A fully linear-time approximation algorithm for grammar-based compression2005-10-27Paper
https://portal.mardi4nfdi.de/entity/Q30445562004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q30444872004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47360592004-08-09Paper
https://portal.mardi4nfdi.de/entity/Q44735622004-08-04Paper
Learning elementary formal systems with queries.2003-05-22Paper
https://portal.mardi4nfdi.de/entity/Q47827072002-12-02Paper
https://portal.mardi4nfdi.de/entity/Q45483052002-08-26Paper
https://portal.mardi4nfdi.de/entity/Q45477462002-08-21Paper
https://portal.mardi4nfdi.de/entity/Q27540202001-11-11Paper
Intractability of decision problems for finite-memory automata2000-08-23Paper
https://portal.mardi4nfdi.de/entity/Q47038751999-12-01Paper
https://portal.mardi4nfdi.de/entity/Q42470101999-06-16Paper
https://portal.mardi4nfdi.de/entity/Q42409981999-04-29Paper
https://portal.mardi4nfdi.de/entity/Q38680611976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38957921976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40657811974-01-01Paper

Research outcomes over time

This page was built for person: Hiroshi Sakamoto