Hideo Bannai

According to our database1, Hideo Bannai authored at least 196 papers between 1999 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2023
Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets.
Theor. Comput. Sci., September, 2023

Longest bordered and periodic subsequences.
Inf. Process. Lett., August, 2023

Sliding suffix trees simplified.
CoRR, 2023

Acceleration of FM-Index Queries Through Prefix-Free Parsing.
Proceedings of the 23rd International Workshop on Algorithms in Bioinformatics, 2023

Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings.
Proceedings of the String Processing and Information Retrieval, 2023

Space-Efficient STR-IC-LCS Computation.
Proceedings of the SOFSEM 2023: Theory and Practice of Computer Science, 2023

Lyndon Arrays in Sublinear Time.
Proceedings of the 31st Annual European Symposium on Algorithms, 2023

Optimal LZ-End Parsing Is Hard.
Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

2022
Parameterized DAWGs: Efficient constructions and bidirectional pattern searches.
Theor. Comput. Sci., 2022

Combinatorics of minimal absent words for a sliding window.
Theor. Comput. Sci., 2022

Factorizing Strings into Repetitions.
Theory Comput. Syst., 2022

Palindromic trees for a sliding window and its applications.
Inf. Process. Lett., 2022

c-trie++: A dynamic trie tailored for fast prefix searches.
Inf. Comput., 2022

Order-preserving pattern matching indeterminate strings.
Inf. Comput., 2022

Computing maximal generalized palindromes.
CoRR, 2022

Longest (Sub-)Periodic Subsequence.
CoRR, 2022

Computing Minimal Unique Substrings for a Sliding Window.
Algorithmica, 2022

Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions.
Proceedings of the String Processing and Information Retrieval, 2022

Computing Longest (Common) Lyndon Subsequences.
Proceedings of the Combinatorial Algorithms - 33rd International Workshop, 2022

Computing NP-Hard Repetitiveness Measures via MAX-SAT.
Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2021
The Smallest Grammar Problem Revisited.
IEEE Trans. Inf. Theory, 2021

Efficiently computing runs on a trie.
Theor. Comput. Sci., 2021

Computing longest palindromic substring after single-character or block-wise edits.
Theor. Comput. Sci., 2021

Longest previous overlapping factor array.
Inf. Process. Lett., 2021

Compressed Communication Complexity of Hamming Distance.
Algorithms, 2021

Longest Common Rollercoasters.
Proceedings of the String Processing and Information Retrieval, 2021

A Separation of γ and b via Thue-Morse Words.
Proceedings of the String Processing and Information Retrieval, 2021

Grammar Index by Induced Suffix Sorting.
Proceedings of the String Processing and Information Retrieval, 2021

Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time.
Proceedings of the 32nd Annual Symposium on Combinatorial Pattern Matching, 2021

Repetitions in Strings: A "Constant" Problem (Invited Talk).
Proceedings of the 32nd Annual Symposium on Combinatorial Pattern Matching, 2021

The Parameterized Suffix Tray.
Proceedings of the Algorithms and Complexity - 12th International Conference, 2021

2020
Space-efficient algorithms for computing minimal/shortest unique substrings.
Theor. Comput. Sci., 2020

Refining the <i>r</i>-index.
Theor. Comput. Sci., 2020

Fast Algorithms for the Shortest Unique Palindromic Substring Problem on Run-Length Encoded Strings.
Theory Comput. Syst., 2020

Dynamic index and LZ factorization in compressed space.
Discret. Appl. Math., 2020

Computing Palindromic Trees for a Sliding Window and Its Applications.
CoRR, 2020

Grammar-compressed Self-index with Lyndon Words.
CoRR, 2020

Finding all maximal perfect haplotype blocks in linear time.
Algorithms Mol. Biol., 2020

Practical Grammar Compression Based on Maximal Repeats.
Algorithms, 2020

More Time-Space Tradeoffs for Finding a Shortest Unique Substring.
Algorithms, 2020

Towards Efficient Interactive Computation of Dynamic Time Warping Distance.
Proceedings of the String Processing and Information Retrieval, 2020

On Repetitiveness Measures of Thue-Morse Words.
Proceedings of the String Processing and Information Retrieval, 2020

Longest Square Subsequence Problem Revisited.
Proceedings of the String Processing and Information Retrieval, 2020

Lyndon Words, the Three Squares Lemma, and Primitive Squares.
Proceedings of the String Processing and Information Retrieval, 2020

Faster STR-EC-LCS Computation.
Proceedings of the SOFSEM 2020: Theory and Practice of Computer Science, 2020

Minimal Unique Substrings and Minimal Absent Words in a Sliding Window.
Proceedings of the SOFSEM 2020: Theory and Practice of Computer Science, 2020

DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures.
Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences.
Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

2019
On the size of the smallest alphabet for Lyndon trees.
Theor. Comput. Sci., 2019

Constructing the Bijective BWT.
CoRR, 2019

Dynamic Packed Compact Tries Revisited.
CoRR, 2019

Computing Maximal Palindromes and Distinct Palindromes in a Trie.
Proceedings of the Prague Stringology Conference 2019, 2019

<i>k</i>-Abelian Pattern Matching: Revisited, Corrected, and Extended.
Proceedings of the Prague Stringology Conference 2019, 2019

Compact Data Structures for Shortest Unique Substring Queries.
Proceedings of the String Processing and Information Retrieval, 2019

On Longest Common Property Preserved Substring Queries.
Proceedings of the String Processing and Information Retrieval, 2019

Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets.
Proceedings of the String Processing and Information Retrieval, 2019

Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings.
Proceedings of the Combinatorial Algorithms - 30th International Workshop, 2019

An Improved Data Structure for Left-Right Maximal Generic Words Problem.
Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

MR-RePair: Grammar Compression Based on Maximal Repeats.
Proceedings of the Data Compression Conference, 2019

On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations.
Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019

Computing Runs on a Trie.
Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019

Faster Queries for Longest Substring Palindrome After Block Edit.
Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019

Indexing the Bijective BWT.
Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019

The Parameterized Position Heap of a Trie.
Proceedings of the Algorithms and Complexity - 11th International Conference, 2019

2018
Algorithms and combinatorial properties on shortest unique palindromic substrings.
J. Discrete Algorithms, 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.
Proceedings of the Prague Stringology Conference 2018, 2018

Right-to-left Online Construction of Parameterized Position Heaps.
Proceedings of the Prague Stringology Conference 2018, 2018

Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays.
Proceedings of the String Processing and Information Retrieval, 2018

Block Palindromes: A New Generalization of Palindromes.
Proceedings of the String Processing and Information Retrieval, 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

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.
Discret. Appl. Math., 2016

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

Computing Smallest and Largest Repetition Factorizations in <i>O</i>(<i>n</i> log <i>n</i>) 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

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
On the existence of tight relative 2-designs on binary Hamming association schemes.
Discret. Math., 2014

Inferring strings from suffix trees and links on a binary alphabet.
Discret. Appl. Math., 2014

Computing Abelian Covers and Abelian Runs.
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

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

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

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

Permuted Pattern Matching on Multi-track Strings.
Proceedings of the SOFSEM 2013: Theory and Practice of Computer Science, 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

Time and Space Efficient Lempel-Ziv Factorization based on Run Length Encoding
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 Frequencies on Collage Systems
CoRR, 2011

Restructuring Compressed Texts without Explicit Decompression
CoRR, 2011

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

Efficient Eager XPath Filtering over XML Streams.
Proceedings of the Prague Stringology Conference 2011, 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 <i>O</i>(<i>n</i><sup>1.5</sup>) Time.
Proceedings of the Combinatorial Pattern Matching, 21st Annual Symposium, 2010

2009
Linear-Time Text Compression by Longest-First Substitution.
Algorithms, 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.
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.
Discret. Appl. Math., 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
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. Bioinform. Comput. Biol., 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(N<sup>2</sup>) Algorithm for Discovering Optimal Boolean Pattern Pairs.
IEEE ACM Trans. Comput. Biol. Bioinform., 2004

Efficiently Finding Regulatory Elements Using Correlation with Gene Expression.
J. Bioinform. Comput. Biol., 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.
J. Funct. Log. Program., 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.
Bioinform., 2002

Space-Economical Construction of Index Structures for All Suffixes of a String.
Proceedings of the Mathematical Foundations of Computer Science 2002, 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


  Loading...