Kazuyuki Narisawa

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Filtering multi-set tree: data structure for flexible matching using multi-track data Interdisciplinary Information Sciences	2020-11-19	Paper
Position heaps for parameterized strings (available as arXiv preprint)	2020-05-25	Paper
Efficient computation of longest single-arm-gapped palindromes in a string Theoretical Computer Science	2020-02-20	Paper
Permuted pattern matching algorithms on multi-track strings Algorithms	2019-07-08	Paper
Efficient computation of substring equivalence classes with suffix arrays Algorithmica	2017-10-10	Paper
Computing longest single-arm-gapped palindromes in a string SOFSEM 2017: Theory and Practice of Computer Science	2017-04-04	Paper
Longest common subsequence in at least \(k\) length order-isomorphic substrings SOFSEM 2017: Theory and Practice of Computer Science	2017-04-04	Paper
Dynamic edit distance table under a general weighted cost function Journal of Discrete Algorithms	2015-08-24	Paper
Detecting regularities on grammar-compressed strings Information and Computation	2015-01-30	Paper
Bounded occurrence edit distance: a new metric for string similarity joins with edit distance constraints SOFSEM 2014: Theory and Practice of Computer Science	2015-01-13	Paper
Permuted Pattern Matching on Multi-track Strings Lecture Notes in Computer Science	2014-11-04	Paper
Detecting regularities on grammar-compressed strings Mathematical Foundations of Computer Science 2013	2013-09-20	Paper
Dynamic edit distance table under a general weighted cost function SOFSEM 2010: Theory and Practice of Computer Science	2010-01-28	Paper
Efficient Computation of Substring Equivalence Classes with Suffix Arrays Combinatorial Pattern Matching	2008-06-17	Paper

Research outcomes over time

This page was built for person: Kazuyuki Narisawa