Hiroshi Sakamoto

Available identifiers

zbMath Open sakamoto.hiroshiMaRDI QIDQ782201

List of research outcomes

Publication	Date of Publication	Type
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
An online algorithm for lightweight grammar-based compression	2019-03-26	Paper
siEDM: an efficient string index and search algorithm for edit distance with moves	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/Q3044487	2004-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q3044556	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Hiroshi Sakamoto