Follow
Kunihiko Sadakane
Kunihiko Sadakane
Professor at Department of Mathematical Informatics, The University of Tokyo
Verified email at mist.i.u-tokyo.ac.jp - Homepage
Title
Cited by
Cited by
Year
MEGAHIT: an ultra-fast single-node solution for large and complex metagenomics assembly via succinct de Bruijn graph
D Li, CM Liu, R Luo, K Sadakane, TW Lam
Bioinformatics 31 (10), 1674-1676, 2015
29782015
MEGAHIT v1. 0: a fast and scalable metagenome assembler driven by advanced methodologies and community practices
D Li, R Luo, CM Liu, CM Leung, HF Ting, K Sadakane, H Yamashita, ...
Methods 102, 3-11, 2016
7862016
Practical entropy-compressed rank/select dictionary
D Okanohara, K Sadakane
2007 Proceedings of the Ninth Workshop on Algorithm Engineering and …, 2007
3562007
Fully functional static and dynamic succinct trees
G Navarro, K Sadakane
ACM Transactions on Algorithms (TALG) 10 (3), 1-39, 2014
3492014
Compressed suffix trees with full functionality
K Sadakane
Theory of Computing Systems 41 (4), 589-607, 2007
3472007
New text indexing functionalities of the compressed suffix arrays
K Sadakane
Journal of Algorithms 48 (2), 294-313, 2003
2962003
Breaking a time-and-space barrier in constructing full-text indices
WK Hon, K Sadakane, WK Sung
SIAM Journal on Computing 38 (6), 2162-2178, 2009
2152009
Succinct representations of lcp information and improvements in the compressed suffix arrays
K Sadakane
SODA 2, 225-232, 2002
2152002
Biological sequence compression algorithms
T Matsumoto, K Sadakane, H Imai
Genome informatics 11, 43-52, 2000
2112000
Succinct de Bruijn graphs
A Bowe, T Onodera, K Sadakane, T Shibuya
International workshop on algorithms in bioinformatics, 225-235, 2012
1972012
Succinct data structures for flexible text retrieval systems
K Sadakane
Journal of discrete Algorithms 5 (1), 12-22, 2007
1832007
Compressed text databases with efficient query algorithms based on the compressed suffix array
K Sadakane
International symposium on algorithms and computation, 410-421, 2000
1832000
Faster suffix sorting
NJ Larsson, K Sadakane
Univ., 1999
1701999
Squeezing succinct data structures into entropy bounds
K Sadakane, R Grossi
SODA 6, 1230-1239, 2006
1482006
Succinct trees in practice
D Arroyuelo, R Cánovas, G Navarro, K Sadakane
2010 Proceedings of the Twelfth Workshop on Algorithm Engineering and …, 2010
1262010
A fast algorithm for making suffix arrays and for Burrows-Wheeler transformation
K Sadakane
Proceedings DCC'98 Data Compression Conference (Cat. No. 98TB100225), 129-138, 1998
1121998
Compressed indexes for dynamic text collections
HL Chan, WK Hon, TW Lam, K Sadakane
ACM Transactions on Algorithms (TALG) 3 (2), 21-es, 2007
1052007
Faster suffix sorting
NJ Larsson, K Sadakane
Theoretical Computer Science 387 (3), 258-272, 2007
1022007
Random access to grammar-compressed strings and trees
P Bille, GM Landau, R Raman, K Sadakane, SR Satti, O Weimann
SIAM Journal on Computing 44 (3), 513-539, 2015
972015
Ultra-succinct representation of ordered trees
J Jansson, K Sadakane, WK Sung
SODA 7, 575-584, 2007
972007
The system can't perform the operation now. Try again later.
Articles 1–20