# Hideo Bannai

According to our database1, Hideo Bannai authored at least 160 papers between 1999 and 2018.

Collaborative distances :
• Dijkstra number2 of four.
• Erdős number3 of four.

Book
In proceedings
Article
PhD thesis
Other

## Bibliography

2018
Diverse Palindromic Factorization is NP-Complete.
Int. J. Found. Comput. Sci., 2018

O(n log n)-time text compression by LZ-style longest first substitution.
CoRR, 2018

Block Palindromes: A New Generalization of Palindromes.
CoRR, 2018

Online LZ77 Parsing and Matching Statistics with RLBWTs.
CoRR, 2018

Longest Lyndon Substring After Edit.
Proceedings of the Annual Symposium on Combinatorial Pattern Matching, 2018

Computing longest common square subsequences.
Proceedings of the Annual Symposium on Combinatorial Pattern Matching, 2018

Order-Preserving Pattern Matching Indeterminate Strings.
Proceedings of the Annual Symposium on Combinatorial Pattern Matching, 2018

Lyndon Factorization of Grammar Compressed Texts Revisited.
Proceedings of the Annual Symposium on Combinatorial Pattern Matching, 2018

Longest substring palindrome after edit.
Proceedings of the Annual Symposium on Combinatorial Pattern Matching, 2018

Online LZ77 Parsing and Matching Statistics with RLBWTs.
Proceedings of the Annual Symposium on Combinatorial Pattern Matching, 2018

Faster Online Elastic Degenerate String Matching.
Proceedings of the Annual Symposium on Combinatorial Pattern Matching, 2018

2017
Inferring strings from Lyndon factorization.
Theor. Comput. Sci., 2017

The "Runs" Theorem.
SIAM J. Comput., 2017

Small-space encoding LCE data structure with constant-time queries.
CoRR, 2017

Computing Abelian regularities on RLE strings.
CoRR, 2017

Order preserving pattern matching on trees and DAGs.
CoRR, 2017

Faster STR-IC-LCS computation via RLE.
CoRR, 2017

Efficient Computation of Substring Equivalence Classes with Suffix Arrays.
Algorithmica, 2017

On Reverse Engineering the Lyndon Tree.
Proceedings of the Prague Stringology Conference 2017, 2017

Order Preserving Pattern Matching on Trees and DAGs.
Proceedings of the String Processing and Information Retrieval, 2017

Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings.
Proceedings of the SOFSEM 2017: Theory and Practice of Computer Science, 2017

Small-Space LCE Data Structure with Constant-Time Queries.
Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science, 2017

Computing Abelian String Regularities Based on RLE.
Proceedings of the Combinatorial Algorithms - 28th International Workshop, 2017

Shortest Unique Palindromic Substring Queries in Optimal Time.
Proceedings of the Combinatorial Algorithms - 28th International Workshop, 2017

Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings.
Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

Tight Bounds on the Maximum Number of Shortest Unique Substrings.
Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

Faster STR-IC-LCS Computation via RLE.
Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

Computing All Distinct Squares in Linear Time for Integer Alphabets.
Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

2016
Grammar Compression.
Encyclopedia of Algorithms, 2016

Generalized pattern matching and periodicity under substring consistent equivalence relations.
Theor. Comput. Sci., 2016

Faster Lyndon factorization algorithms for SLP and LZ78 compressed text.
Theor. Comput. Sci., 2016

Closed factorization.
Discrete Applied Mathematics, 2016

Longest Common Subsequence in at Least k Length Order-isomorphic Substrings.
CoRR, 2016

Deterministic sub-linear space LCE data structures with efficient construction.
CoRR, 2016

Dynamic index and LZ factorization in compressed space.
CoRR, 2016

Fully dynamic data structure for LCE queries in compressed space.
CoRR, 2016

Shortest unique palindromic substring queries in optimal time.
CoRR, 2016

Tight bound on the maximum number of shortest unique substrings.
CoRR, 2016

Computing All Distinct Squares in Linear Time for Integer Alphabets.
CoRR, 2016

Dynamic Index and LZ Factorization in Compressed Space.
Proceedings of the Prague Stringology Conference 2016, 2016

Computing Smallest and Largest Repetition Factorizations in O(n log n) Time.
Proceedings of the Prague Stringology Conference 2016, 2016

Fully Dynamic Data Structure for LCE Queries in Compressed Space.
Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

Shortest Unique Substring Queries on Run-Length Encoded Strings.
Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets.
Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

Finding Gapped Palindromes Online.
Proceedings of the Combinatorial Algorithms - 27th International Workshop, 2016

Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction.
Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching, 2016

Factorizing a String into Squares in Linear Time.
Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching, 2016

2015
Compressed automata for dictionary matching.
Theor. Comput. Sci., 2015

Editorial.
J. Discrete Algorithms, 2015

Constructing LZ78 tries and position heaps in linear time for large alphabets.
Inf. Process. Lett., 2015

Detecting regularities on grammar-compressed strings.
Inf. Comput., 2015

Dynamic index, LZ factorization, and LCE queries in compressed space.
CoRR, 2015

Constructing LZ78 Tries and Position Heaps in Linear Time for Large Alphabets.
CoRR, 2015

Computing Left-Right Maximal Generic Words.
Proceedings of the Prague Stringology Conference 2015, 2015

A Faster Algorithm for Computing Maximal \alpha -gapped Repeats in a String.
Proceedings of the String Processing and Information Retrieval, 2015

Efficient Algorithms for Longest Closed Factor Array.
Proceedings of the String Processing and Information Retrieval, 2015

A new characterization of maximal repetitions by Lyndon trees.
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Inferring Strings from Full Abelian Periods.
Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

Diverse Palindromic Factorization Is NP-complete.
Proceedings of the Developments in Language Theory - 19th International Conference, 2015

Semi-dynamic Compact Index for Short Patterns and Succinct van Emde Boas Tree.
Proceedings of the Combinatorial Pattern Matching - 26th Annual Symposium, 2015

LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding.
Proceedings of the Combinatorial Pattern Matching - 26th Annual Symposium, 2015

An Opportunistic Text Indexing Structure Based on Run Length Encoding.
Proceedings of the Algorithms and Complexity - 9th International Conference, 2015

2014
Inferring strings from suffix trees and links on a binary alphabet.
Discrete Applied Mathematics, 2014

A new characterization of maximal repetitions by Lyndon trees.
CoRR, 2014

Computing Abelian Covers and Abelian Runs.
Proceedings of the Prague Stringology Conference 2014, Prague, Czech Republic, 2014

Closed Factorization.
Proceedings of the Prague Stringology Conference 2014, Prague, Czech Republic, 2014

Faster Compact On-Line Lempel-Ziv Factorization.
Proceedings of the 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), 2014

Shortest Unique Substrings Queries in Optimal Time.
Proceedings of the SOFSEM 2014: Theory and Practice of Computer Science, 2014

Inferring Strings from Lyndon Factorization.
Proceedings of the Mathematical Foundations of Computer Science 2014, 2014

Space Efficient Linear Time Lempel-Ziv Factorization for Small Alphabets.
Proceedings of the Data Compression Conference, 2014

Computing Palindromic Factorizations and Palindromic Covers On-line.
Proceedings of the Combinatorial Pattern Matching - 25th Annual Symposium, 2014

2013
Fast q-gram mining on SLP compressed strings.
J. Discrete Algorithms, 2013

Faster Compact On-Line Lempel-Ziv Factorization
CoRR, 2013

Detecting regularities on grammar-compressed strings
CoRR, 2013

Efficient Lyndon factorization of grammar compressed text
CoRR, 2013

Computing convolution on grammar-compressed text
CoRR, 2013

Space Efficient Linear Time Lempel-Ziv Factorization on Constant~Size~Alphabets.
CoRR, 2013

Compressed Automata for Dictionary Matching.
Proceedings of the Implementation and Application of Automata, 2013

Computing Reversed Lempel-Ziv Factorization Online.
Proceedings of the Prague Stringology Conference 2013, Prague, Czech Republic, 2013

Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text.
Proceedings of the String Processing and Information Retrieval, 2013

Permuted Pattern Matching on Multi-track Strings.
Proceedings of the SOFSEM 2013: Theory and Practice of Computer Science, 2013

Detecting Regularities on Grammar-Compressed Strings.
Proceedings of the Mathematical Foundations of Computer Science 2013, 2013

Computing Convolution on Grammar-Compressed Text.
Proceedings of the 2013 Data Compression Conference, 2013

From Run Length Encoding to LZ78 and Back Again.
Proceedings of the 2013 Data Compression Conference, 2013

Simpler and Faster Lempel Ziv Factorization.
Proceedings of the 2013 Data Compression Conference, 2013

Efficient Lyndon Factorization of Grammar Compressed Text.
Proceedings of the Combinatorial Pattern Matching, 24th Annual Symposium, 2013

Converting SLP to LZ78 in almost Linear Time.
Proceedings of the Combinatorial Pattern Matching, 24th Annual Symposium, 2013

2012
An efficient algorithm to test square-freeness of strings compressed by straight-line programs.
Inf. Process. Lett., 2012

Finding Characteristic Substrings from Compressed Texts.
Int. J. Found. Comput. Sci., 2012

Simpler and Faster Lempel Ziv Factorization
CoRR, 2012

Efficient LZ78 factorization of grammar compressed text
CoRR, 2012

Time and Space Efficient Lempel-Ziv Factorization based on Run Length Encoding
CoRR, 2012

Speeding-up $q$-gram mining on grammar-based compressed texts
CoRR, 2012

The Position Heap of a Trie.
Proceedings of the String Processing and Information Retrieval, 2012

Eager XPath Evaluation over XML Streams.
Proceedings of the String Processing and Information Retrieval, 2012

Efficient LZ78 Factorization of Grammar Compressed Text.
Proceedings of the String Processing and Information Retrieval, 2012

Computing q-Gram Non-overlapping Frequencies on SLP Compressed Texts.
Proceedings of the SOFSEM 2012: Theory and Practice of Computer Science, 2012

General Algorithms for Mining Closed Flexible Patterns under Various Equivalence Relations.
Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2012

Polyphonic Music Classification on Symbolic Data Using Dissimilarity Functions.
Proceedings of the 13th International Society for Music Information Retrieval Conference, 2012

Speeding Up q-Gram Mining on Grammar-Based Compressed Texts.
Proceedings of the Combinatorial Pattern Matching - 23rd Annual Symposium, 2012

2011
Verifying and enumerating parameterized border arrays.
Theor. Comput. Sci., 2011

Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts
CoRR, 2011

Computing q-gram Frequencies on Collage Systems
CoRR, 2011

Restructuring Compressed Texts without Explicit Decompression
CoRR, 2011

Fast $q$-gram Mining on SLP Compressed Strings
CoRR, 2011

Computing Longest Common Substring/Subsequence of Non-linear Texts.
Proceedings of the Prague Stringology Conference 2011, 2011

Inferring Strings from Suffix Trees and Links on a Binary Alphabet.
Proceedings of the Prague Stringology Conference 2011, 2011

Efficient Eager XPath Filtering over XML Streams.
Proceedings of the Prague Stringology Conference 2011, 2011

Fast q-gram Mining on SLP Compressed Strings.
Proceedings of the String Processing and Information Retrieval, 2011

Music Genre Classification using Similarity Functions.
Proceedings of the 12th International Society for Music Information Retrieval Conference, 2011

Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts.
Proceedings of the Combinatorial Pattern Matching - 22nd Annual Symposium, 2011

2010
The Number of Runs in a Ternary Word.
Proceedings of the Prague Stringology Conference 2010, Prague, Czech Republic, August 30, 2010

Counting and Verifying Maximal Palindromes.
Proceedings of the String Processing and Information Retrieval, 2010

Sparse Substring Pattern Set Discovery Using Linear Programming Boosting.
Proceedings of the Discovery Science - 13th International Conference, 2010

Verifying a Parameterized Border Array in O(n1.5) Time.
Proceedings of the Combinatorial Pattern Matching, 21st Annual Symposium, 2010

2009
Linear-Time Text Compression by Longest-First Substitution.
Algorithms, 2009

Finding Characteristic Substrings from Compressed Texts.
Proceedings of the Prague Stringology Conference 2009, Prague, Czech Republic, August 31, 2009

Bit-parallel Algorithms for Computing all the Runs in a String.
Proceedings of the Prague Stringology Conference 2009, Prague, Czech Republic, August 31, 2009

A Series of Run-Rich Strings.
Proceedings of the Language and Automata Theory and Applications, 2009

Counting Parameterized Border Arrays for a Binary Alphabet.
Proceedings of the Language and Automata Theory and Applications, 2009

Lightweight Parameterized Suffix Array Construction.
Proceedings of the Combinatorial Algorithms, 20th International Workshop, 2009

Better Decomposition Heuristics for the Maximum-Weight Connected Graph Problem Using Betweenness Centrality.
Proceedings of the Discovery Science, 12th International Conference, 2009

2008
Reachability on Suffix Tree Graphs.
Int. J. Found. Comput. Sci., 2008

Uniqueness of certain association schemes.
Eur. J. Comb., 2008

New Lower Bounds for the Maximum Number of Runs in a String
CoRR, 2008

New Lower Bounds for the Maximum Number of Runs in a String.
Proceedings of the Prague Stringology Conference 2008, Prague, Czech Republic, 2008

Parameterized Suffix Arrays for Binary Strings.
Proceedings of the Prague Stringology Conference 2008, Prague, Czech Republic, 2008

String Kernels Based on Variable-Length-Don't-Care Patterns.
Proceedings of the Discovery Science, 11th International Conference, 2008

2007
On the complexity of deriving position specific score matrices from positive and negative sequences.
Discrete Applied Mathematics, 2007

Algorithms for String Pattern Discovery.
Proceedings of the Modeling Decisions for Artificial Intelligence, 2007

Unsupervised Spam Detection Based on String Alienness Measures.
Proceedings of the Discovery Science, 10th International Conference, 2007

Simple Linear-Time Off-Line Text Compression by Longest-First Substitution.
Proceedings of the 2007 Data Compression Conference (DCC 2007), 2007

Efficient Computation of Substring Equivalence Classes with Suffix Arrays.
Proceedings of the Combinatorial Pattern Matching, 18th Annual Symposium, 2007

2006
Reachability on suffix tree graphs.
Proceedings of the Prague Stringology Conference, 2006

A New Family of String Classifiers Based on Local Relatedness.
Proceedings of the Discovery Science, 9th International Conference, 2006

2005
Utilizing Evolutionary Information and Gene Expression Data for Estimating Gene Networks with Bayesian Network Models.
J. Bioinformatics and Computational Biology, 2005

Estimating Gene Networks from Expression Data and Binding Location Data via Boolean Networks.
Proceedings of the Computational Science and Its Applications, 2005

Practical Algorithms for Pattern Based Linear Regression.
Proceedings of the Discovery Science, 8th International Conference, 2005

2004
An O(N2) Algorithm for Discovering Optimal Boolean Pattern Pairs.
IEEE/ACM Trans. Comput. Biology Bioinform., 2004

Efficiently Finding Regulatory Elements Using Correlation with Gene Expression.
J. Bioinformatics and Computational Biology, 2004

Finding Optimal Pairs of Patterns.
Proceedings of the Algorithms in Bioinformatics, 4th International Workshop, 2004

Finding Optimal Pairs of Cooperative and Competing Patterns with Bounded Distance.
Proceedings of the Discovery Science, 7th International Conference, 2004

2003
The Extension of ML with Hypothetical Views for Discovery Science: Formalization and Implementation.
Journal of Functional and Logic Programming, 2003

Intrasplicing - Analysis of Long Intron Sequences.
Proceedings of the 8th Pacific Symposium on Biocomputing, 2003

Inferring Strings from Graphs and Arrays.
Proceedings of the Mathematical Foundations of Computer Science 2003, 2003

Estimating gene networks from gene expression data by combining Bayesian network model with promoter element detection.
Proceedings of the European Conference on Computational Biology (ECCB 2003), 2003

Discovering Most Classificatory Patterns for Very Expressive Pattern Classes.
Proceedings of the Discovery Science, 6th International Conference, 2003

2002
Fast algorithm for extracting multiple unordered short motifs using bit operations.
Inf. Sci., 2002

Extensive feature detection of N-terminal protein sorting signals.
Bioinformatics, 2002

Space-Economical Construction of Index Structures for All Suffixes of a String.
Proceedings of the Mathematical Foundations of Computer Science 2002, 2002

Fast Algorithm for Extracting Multiple Unordered Short Motifs Using Bit Operations.
Proceedings of the 6th Joint Conference on Information Science, 2002

VM lambda: A Functional Calculusfor Scientific Discovery.
Proceedings of the Functional and Logic Programming, 6th International Symposium, 2002

Foundations of Designing Computational Knowledge Discovery Processes.
Proceedings of the Progress in Discovery Science, 2002

Discovering Best Variable-Length-Don't-Care Patterns.
Proceedings of the Discovery Science, 5th International Conference, 2002

On the Complexity of Deriving Position Specific Score Matrices from Examples.
Proceedings of the Combinatorial Pattern Matching, 13th Annual Symposium, 2002

2001
HypothesisCreator: Concepts for Accelerating the Computational Knowledge Discovery Process.
Electron. Trans. Artif. Intell., 2001

Views: Fundamental Building Blocks in the Process of Knowledge Discovery.
Proceedings of the Fourteenth International Florida Artificial Intelligence Research Society Conference, 2001

VML: A View Modeling Language for Computational Knowledge Discovery.
Proceedings of the Discovery Science, 4th International Conference, DS 2001, Washington, 2001

VM lambda: a Functional Calculus for Scientific Discovery.
Proceedings of the Second Asian Workshop on Programming Languages and Systems, 2001

1999
A Definition of Discovery in Terms of Generalized Descriptional Complexity.
Proceedings of the Discovery Science, 1999