Hiroshi Sakamoto

Proceedings of the String Processing and Information Retrieval, 2020

2019

Tree-Shape Grammars for Random Access.

[BibT_eX]

[DOI]

Louisa Seelbach Benkner

CoRR, 2019

Rpair: Rescaling RePair with Rsync.

[BibT_eX]

[DOI]

Proceedings of the String Processing and Information Retrieval, 2019

RePair in Compressed Space and Time.

[BibT_eX]

[DOI]

Proceedings of the Data Compression Conference, 2019

2018

A faster implementation of online RLBWT and its application to LZ77 parsing.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2018

Approximate Frequent Pattern Discovery in Compressed Space.

[BibT_eX]

[DOI]

IEICE Trans. Inf. Syst., 2018

Privacy-Preserving String Edit Distance with Moves.

[BibT_eX]

[DOI]

Proceedings of the Similarity Search and Applications - 11th International Conference, 2018

LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Algorithms - 29th International Workshop, 2018

2017

A Faster Implementation of Online Run-Length Burrows-Wheeler Transform.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Algorithms - 28th International Workshop, 2017

A Space-Optimal Grammar Compression.

[BibT_eX]

[DOI]

Tomohiro I

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

2016

Lazy Management for Frequency Table on Hardware-Based Stream Lossless Data Compression.

[BibT_eX]

[DOI]

Inf., 2016

siEDM: An Efficient String Index and Search Algorithm for Edit Distance with Moves.

[BibT_eX]

[DOI]

Algorithms, 2016

Online Grammar Compression for Frequent Pattern Discovery.

[BibT_eX]

[DOI]

Proceedings of the 13th International Conference on Grammatical Inference, 2016

2015

Online Self-Indexed Grammar Compression.

[BibT_eX]

[DOI]

Proceedings of the String Processing and Information Retrieval, 2015

Stream-Based Lossless Data Compression Hardware Using Adaptive Frequency Table Management.

[BibT_eX]

[DOI]

Shinichi Yamagiwa

Koichi Marumo

Proceedings of the Big Data Benchmarks, Performance Optimization, and Emerging Hardware, 2015

2014

Estimation of unwanted spurious domain emissions from a multicarrier transmitter.

[BibT_eX]

[DOI]

IEEE Trans. Aerosp. Electron. Syst., 2014

Improved ESP-index: A Practical Self-index for Highly Repetitive Texts.

[BibT_eX]

[DOI]

Proceedings of the Experimental Algorithms - 13th International Symposium, 2014

Online Pattern Matching for String Edit Distance with Moves.

[BibT_eX]

[DOI]

Proceedings of the String Processing and Information Retrieval, 2014

Finding Ambiguous Patterns on Grammar Compressed String.

[BibT_eX]

[DOI]

Proceedings of the New Frontiers in Artificial Intelligence, 2014

Workshop on Graph-Based Algorithms for Big Data and Its Applications (GABA2014).

[BibT_eX]

[DOI]

Yoshinobu Kawahara

Tetsuji Kuboyama

Proceedings of the New Frontiers in Artificial Intelligence, 2014

Grammar Compression: Grammatical Inference by Compression and Its Application to Real Data.

[BibT_eX]

[DOI]

Proceedings of the 12th International Conference on Grammatical Inference, 2014

2013

ESP-index: A compressed index based on edit-sensitive parsing.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2013

Identification of Compounds with Potential Antibacterial Activity against <i>Mycobacterium</i> through Structure-Based Drug Screening.

[BibT_eX]

[DOI]

J. Chem. Inf. Model., 2013

Scalable Detection of Frequent Substrings by Grammar-Based Compression.

[BibT_eX]

[DOI]

IEICE Trans. Inf. Syst., 2013

Fully-Online Grammar Compression.

[BibT_eX]

[DOI]

Proceedings of the String Processing and Information Retrieval, 2013

A Succinct Grammar Compression.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching, 24th Annual Symposium, 2013

A reconfigurable stream compression hardware based on static symbol-lookup table.

[BibT_eX]

[DOI]

Shinichi Yamagiwa

Proceedings of the 2013 IEEE International Conference on Big Data (IEEE BigData 2013), 2013

2012

Extracting research communities from bibliographic data.

[BibT_eX]

[DOI]

Int. J. Knowl. Based Intell. Eng. Syst., 2012

An Online Algorithm for Lightweight Grammar-Based Compression.

[BibT_eX]

[DOI]

Shirou Maruyama

Masayuki Takeda

Algorithms, 2012

Variable-Length Codes for Space-Efficient Grammar-Based Compression.

[BibT_eX]

[DOI]

Proceedings of the String Processing and Information Retrieval, 2012

2011

Restructuring Compressed Texts without Explicit Decompression

[BibT_eX]

[DOI]

CoRR, 2011

A Searchable Compressed Edit-Sensitive Parsing

[BibT_eX]

[DOI]

CoRR, 2011

An Online Algorithm for Lightweight Grammar-Based Compression.

[BibT_eX]

[DOI]

Proceedings of the First International Conference on Data Compression, 2011

2010

Context-Sensitive Grammar Transform: Compression and Pattern Matching.

[BibT_eX]

[DOI]

IEICE Trans. Inf. Syst., 2010

An Improved Algorithm for Extracting Research Communities from Bibliographic Data.

[BibT_eX]

[DOI]

Proceedings of the Database Systems for Advanced Applications, 2010

2009

A Space-Saving Approximation Algorithm for Grammar-Based Compression.

[BibT_eX]

[DOI]

IEICE Trans. Inf. Syst., 2009

Extracting Research Communities by Improved Maximum Flow Algorithm.

[BibT_eX]

[DOI]

Proceedings of the Knowledge-Based and Intelligent Information and Engineering Systems, 2009

2008

A Space-Saving Approximation Algorithm for Grammar-Based Compression.

[BibT_eX]

[DOI]

Proceedings of the Structure-Based Compression of Complex Massive Data, 22.06., 2008

2007

Data grid deployment for high energy physics in Japan.

[BibT_eX]

[DOI]

Comput. Phys. Commun., 2007

2006

Improving Time and Space Complexity for Compressed Pattern Matching.

[BibT_eX]

[DOI]

Shirou Maruyama

Hiromitsu Miyagawa

Proceedings of the Algorithms and Computation, 17th International Symposium, 2006

2005

A fully linear-time approximation algorithm for grammar-based compression.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2005

A simple extension of queriable compression for XML data.

[BibT_eX]

[DOI]

Tetsuya Maita

Proceedings of the 2005 International Conference on Active Media Technology, 2005

2004

Efficient Substructure Discovery from Large Semi-Structured Data.

[BibT_eX]

[DOI]

IEICE Trans. Inf. Syst., 2004

A Space-Saving Linear-Time Algorithm for Grammar-Based Compression.

[BibT_eX]

[DOI]

Takuya Kida

Shinichi Shimozono

Proceedings of the String Processing and Information Retrieval, 2004

2003

Learning elementary formal systems with queries.

[BibT_eX]

[DOI]

Kouichi Hirata

Theor. Comput. Sci., 2003

A data Grid testbed environment in Gigabit WAN with HPSS

[BibT_eX]

[DOI]

CoRR, 2003

2002

Knowledge Discovery from Semistructured Texts.

[BibT_eX]

[DOI]

Proceedings of the Progress in Discovery Science, 2002

Efficient Data Mining from Large Text Databases.

[BibT_eX]

[DOI]

Proceedings of the Progress in Discovery Science, 2002

2001

Extracting Partial Structures from HTML Documents.

[BibT_eX]

[DOI]

Proceedings of the Fourteenth International Florida Artificial Intelligence Research Society Conference, 2001

Prediction-Preserving Reducibility with Membership Queries on Formal Languages.

[BibT_eX]

[DOI]

Kouichi Hirata

Proceedings of the Fundamentals of Computation Theory, 13th International Symposium, 2001

Mining Semi-structured Data by Path Expressions.

[BibT_eX]

[DOI]

Proceedings of the Discovery Science, 4th International Conference, DS 2001, Washington, 2001

Efficient Discovery of Proximity Patterns with Suffix Arrays.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching, 12th Annual Symposium, 2001

Efficient Learning of Semi-structured Data from Queries.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Learning Theory, 12th International Conference, 2001

2000

Intractability of decision problems for finite-memory automata.

[BibT_eX]

[DOI]

Daisuke Ikeda

Theor. Comput. Sci., 2000

Text Data Mining: Discovery of Important Keywords in the Cyberspace.

[BibT_eX]

[DOI]

Proceedings of the 2000 Kyoto International Conference on Digital Libraries: Research and Practice, 2000

Learning Term Rewriting Systems from Entailment .

[BibT_eX]

[DOI]

Proceedings of the Inductive Logic Programming, 10th International Conference, 2000

Identification of Tree Translation Rules from Examples.

[BibT_eX]

[DOI]

Proceedings of the Grammatical Inference: Algorithms and Applications, 2000

1998

Finding a One-Variable Pattern from Incomplete Data.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Learning Theory, 9th International Conference, 1998

1997

Learning Simple Deterministic Finite-Memory Automata.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Learning Theory, 8th International Conference, 1997

1995

Language Learning from Membership Queries and Characteristic Examples.

[BibT_eX]

[DOI]