Kunihiko Sadakane
Kunihiko Sadakane
Professor at Department of Mathematical Informatics, The University of Tokyo
Verified email at mist.i.u-tokyo.ac.jp - Homepage
TitleCited byYear
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
7332015
Practical entropy-compressed rank/select dictionary
D Okanohara, K Sadakane
Proceedings of the Meeting on Algorithm Engineering & Expermiments, 60-70, 2007
2992007
Compressed suffix trees with full functionality
K Sadakane
Theory of Computing Systems 41 (4), 589-607, 2007
2832007
New text indexing functionalities of the compressed suffix arrays
K Sadakane
Journal of Algorithms 48 (2), 294-313, 2003
2672003
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
2002016
Biological sequence compression algorithms
T Matsumoto, K Sadakane, H Imai
Genome informatics 11, 43-52, 2000
1882000
Succinct representations of lcp information and improvements in the compressed suffix arrays
K Sadakane
Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete …, 2002
1802002
Compressed text databases with efficient query algorithms based on the compressed suffix array
K Sadakane
International symposium on algorithms and computation, 410-421, 2000
1722000
Succinct data structures for flexible text retrieval systems
K Sadakane
Journal of discrete Algorithms 5 (1), 12-22, 2007
1702007
Faster suffix sorting
NJ Larsson, K Sadakane
Univ., 1999
1641999
Fully-functional succinct trees
K Sadakane, G Navarro
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
1582010
Fully functional static and dynamic succinct trees
G Navarro, K Sadakane
ACM Transactions on Algorithms (TALG) 10 (3), 16, 2014
1522014
Breaking a time-and-space barrier in constructing full-text indices
WK Hon, K Sadakane, WK Sung
44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003
1442003
Squeezing succinct data structures into entropy bounds
K Sadakane, R Grossi
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006
1322006
Succinct de Bruijn graphs
A Bowe, T Onodera, K Sadakane, T Shibuya
International Workshop on Algorithms in Bioinformatics, 225-235, 2012
1132012
Succinct trees in practice
D Arroyuelo, R Cánovas, G Navarro, K Sadakane
Proceedings of the Meeting on Algorithm Engineering & Expermiments, 84-97, 2010
1062010
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
1041998
Compressed indexes for dynamic text collections
HL Chan, WK Hon, TW Lam, K Sadakane
ACM Transactions on Algorithms (TALG) 3 (2), 21, 2007
1012007
Ultra-succinct representation of ordered trees
J Jansson, K Sadakane, WK Sung
Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete …, 2007
932007
Faster suffix sorting
NJ Larsson, K Sadakane
Theoretical Computer Science 387 (3), 258-272, 2007
912007
The system can't perform the operation now. Try again later.
Articles 1–20