Shunsuke Kanda

From MaRDI portal
Person:2672224



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!

PublicationDate of PublicationType
NP-completeness on the length of double-arrays and the sparse matrix problem with at least logarithmic alphabets/widths
Theory of Computing Systems
2026-04-27Paper
Computing NP-hard repetitiveness measures via MAX-SAT2025-06-19Paper
An optimal-time RLBWT construction in BWT-runs bounded space2024-06-24Paper
Dynamic Path-decomposed Tries
ACM Journal of Experimental Algorithmics
2023-05-23Paper
c-trie++: a dynamic trie tailored for fast prefix searches
Information and Computation
2022-06-08Paper
Practical implementation of space-efficient dynamic keyword dictionaries
String Processing and Information Retrieval
2021-02-16Paper


Research outcomes over time


This page was built for person: Shunsuke Kanda