KS
Kunihiko Sadakane
cs.DSastro-ph.GAastro-ph.HEastro-phcs.DMAlgorithmsastro-ph.SRcs.IRcs.CCcs.DB
On Valency
published · living versionsW_yhpv267m·v1 · currentpublished
MEGAHIT: An ultra-fast single-node solution for large and complex metagenomics assembly via succinct de Bruijn graph
with Dinghua Li, Chi-Man Liu, Ruibang Luo, Tak-Wah Lam
1 version
Preprints & journals
49 papers in the corpus · 2000–2026Variations on the Problem of Identifying Spectrum-Preserving String Sets2602.19408v1 · Sankardeep Chakraborty, Roberto Grossi, Ren Kimura et al.2026 · 0 citationsarXiv
Succinct Data Structures for Baxter Permutation and Related Families2409.16650v1 · Sankardeep Chakraborty, Seungbum Jo, Geunho Kim et al.2024 · 0 citationsarXiv
A Simple Representation of Tree Covering Utilizing Balanced Parentheses and Efficient Implementation of Average-Case Optimal RMQs2407.00573v2 · Kou Hamada, Sankardeep Chakraborty, Seungbum Jo et al.2024 · 0 citationsarXiv
Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage2402.03748v2 · Girish Balakrishnan, Sankardeep Chakraborty, N S Narayanaswamy et al.2024 · 0 citationsarXiv
Succinct Data Structure for Graphs with -Dimensional -Representation2311.02427v2 · Girish Balakrishnan, Sankardeep Chakraborty, Seungbum Jo et al.2023 · 0 citationsarXiv
Shortest Beer Path Queries based on Graph Decomposition2307.02787v2 · Tesshu Hanaka, Hirotaka Ono, Kunihiko Sadakane et al.2023 · 1 citationarXiv
Host galaxy magnitude of OJ 287 from its colours at minimum light2205.15589v1 · Mauri J. Valtonen, Lankeswar Dey, S. Zola et al.2022 · 5 citationsarXiv
Succinct Data Structure for Path Graphs2111.04332v3 · Girish Balakrishnan, Sankardeep Chakraborty, N S Narayanaswamy et al.2021 · 6 citationsarXiv
FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns2110.01181v1 · Jin Jie Deng, Wing-Kai Hon, Dominik Koppl et al.2021 · 3 citationsarXiv
Succinct Data Structures for Series-Parallel, Block-Cactus and 3-Leaf Power Graphs2108.10776v2 · Sankardeep Chakraborty, Seungbum Jo, Kunihiko Sadakane et al.2021 · 5 citationsarXiv
Succinct Navigational Oracles for Families of Intersection Graphs on a Circle2010.04333v1 · Huseyin Acan, Sankardeep Chakraborty, Seungbum Jo et al.2020 · 6 citationsarXiv
Storing Set Families More Compactly with Top ZDDs2004.04586v1 · Kotaro Matsuda, Shuhei Denzumi, Kunihiko Sadakane2020 · 1 citationarXiv
Multiwavelength behaviour of the blazar 3C279: decade-long study from -ray to radio2001.06512v1 · V.M. Larionov, S.G. Jorstad, A.P. Marscher et al.2020 · 50 citationsMNRAS 492 (2020) 3829
Investigating the multiwavelength behaviour of the flat spectrum radio quasar CTA 102 during 2013-20171910.03609v2 · F. D'Ammando, C. M. Raiteri, M. Villata et al.2019 · 29 citationsarXiv
Enumerating Range Modes1907.10984v1 · Kentaro Sumigawa, Sankardeep Chakraborty, Kunihiko Sadakane et al.2019 · 0 citationsarXiv
Succinct Representation for (Non)Deterministic Finite Automata1907.09271v1 · Sankardeep Chakraborty, Roberto Grossi, Kunihiko Sadakane et al.2019 · 9 citationsarXiv
Optimal In-place Algorithms for Basic Graph Problems1907.09280v1 · Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti2019 · 5 citationsarXiv
Indexing Graph Search Trees and Applications1906.07871v1 · Sankardeep Chakraborty, Kunihiko Sadakane2019 · 2 citationsarXiv
High accuracy measurement of gravitational wave back-reaction in the OJ287 black hole binary1810.00566v1 · Mauri J. Valtonen, L. Dey, R. Hudec et al.2018 · 8 citationsarXiv
An -Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity1802.05623v2 · Hao-Ting Wei, Wing-Kai Hon, Paul Horn et al.2018 · 0 citationsarXiv
Blazar spectral variability as explained by a twisted inhomogeneous jet.29211720 · Raiteri, C M, Villata, M, Acosta-Pulido, J A et al.2018 · 198 citationsNature. 2017;552(7685):374-377
Stochastic modeling of multiwavelength variability of the classical BL Lac object OJ 287 on timescales ranging from decades to hours1709.04457v2 · A. Goyal, L. Stawarz, S. Zola et al.2017 · 80 citationsarXiv
Radio and optical intra-day variability observations of five blazars1705.00124v1 · X. Liu, P.P. Yang, J. Liu et al.2017 · 19 citationsarXiv
Compression with the tudocomp Framework1702.07577v2 · Patrick Dinklage, Johannes Fischer, Dominik Koppl et al.2017 · 16 citationsProc. SEA, LIPIcs 75, pages 13:1-13:22, 2017
MEGAHIT v1.0: A fast and scalable metagenome assembler driven by advanced methodologies and community practices.27012178 · Li, Dinghua, Luo, Ruibang, Liu, Chi-Man et al.2018 · 2,095 citationsMethods (San Diego, Calif.). 2016;102:3-11
Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing1602.00422v1 · Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane et al.2016 · 12 citationsarXiv
Lempel-Ziv Computation In Compressed Space (LZ-CICS)1510.02882v5 · Dominik Koppl, Kunihiko Sadakane2015 · 14 citationsarXiv
An O(m log m)-Time Algorithm for Detecting Superbubbles.26357315 · Sung, Wing-Kin, Sadakane, Kunihiko, Shibuya, Tetsuo et al.2016 · 18 citationsIEEE/ACM transactions on computational biology and bioinformatics. 2015;12(4):770-7
MEGAHIT: an ultra-fast single-node solution for large and complex metagenomics assembly via succinct de Bruijn graph.25609793 · Li, Dinghua, Liu, Chi-Man, Luo, Ruibang et al.2015 · 9,932 citationsBioinformatics (Oxford, England). 2015;31(10):1674-6
Variable-Order de Bruijn Graphs1411.2718v2 · Christina Boucher, Alex Bowe, Travis Gagie et al.2014 · 57 citationsarXiv
Detecting Superbubbles in Assembly Graphs1307.7925v1 · Taku Onodera, Kunihiko Sadakane, Tetsuo Shibuya2013 · 48 citationsarXiv
Observational study of the extremely slow nova V1280 Scorpii1306.3667v1 · H. Naito, S. Mizoguchi, A. Arai et al.2013 · 0 citationsarXiv
An efficient alignment algorithm for searching simple pseudoknots over long genomic sequence.22848134 · Ma, Christopher, Wong, Thomas K F, Lam, T W et al.2013 · 1 citationIEEE/ACM transactions on computational biology and bioinformatics. 2012;9(6):1629-38
Space-Time Trade-offs for Stack-Based Algorithms1208.3663v5 · Luis Barba, Matias Korman, Stefan Langerman et al.2012 · 33 citationsarXiv
Five-Year Optical and Near Infrared Observations of the Extremely Slow Nova V1280 Scorpii1203.6725v1 · H. Naito, S. Mizoguchi, A. Arai et al.2012 · 21 citationsarXiv
CRAM: Compressed Random Access Memory1011.1708v2 · Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung2010 · 15 citationsarXiv
A high resolution VLT/FLAMES study of individual stars in the centre of the Fornax dwarf spheroidal galaxy1007.1007v1 · B. Letarte, V. Hill, E. Tolstoy et al.2010 · 228 citationsLetarte et al. (2010) A&A 523, 17
Random Access to Grammar Compressed Strings1001.1565v3 · Philip Bille, Gad M. Landau, Rajeev Raman et al.2010 · 50 citationsarXiv
Linear-time protein 3-D structure searching with insertions and deletions.20047663 · Shibuya, Tetsuo, Jansson, Jesper, Sadakane, Kunihiko2010 · 12 citationsAlgorithms for molecular biology : AMB. 2010;5:7
Variability and stability in blazar jets on time scales of years: Optical polarization monitoring of OJ287 in 2005-20090912.0005v2 · C. Villforth, K. Nilsson, J. Heidt et al.2009 · 113 citationsarXiv
More efficient periodic traversal in anonymous undirected graphs0905.1737v1 · J. Czyzowicz, S. Dobrev, L. Gasieniec et al.2009 · 11 citationsarXiv
Fully-Functional Static and Dynamic Succinct Trees0905.0768v5 · Gonzalo Navarro, Kunihiko Sadakane2009 · 208 citationsarXiv
Chemical Composition of Extremely Metal-Poor Stars in the Sextans Dwarf Spheroidal Galaxy0904.4307v1 · W. Aoki, N. Arimoto, K. Sadakane et al.2009 · 122 citationsarXiv
Optical light curves of RS Oph (2006) and hydrogen burning turnoff0807.1240v1 · Izumi Hachisu, Mariko Kato, Seiichiro Kiyota et al.2008 · 2 citationsarXiv
A massive binary black-hole system in OJ 287 and a test of general relativity.18421348 · Valtonen, M J, Lehto, H J, Nilsson, K et al.2008 · 412 citationsNature. 2008;452(7189):851-3
A new view of the dwarf spheroidal satellites of the Milky Way from VLT/FLAMES: Where are the very metal poor stars?astro-ph/0611420v1 · Amina Helmi, M.J. Irwin, E. Tolstoy et al.2006 · 214 citationsAstrophys.J.651:L121-L124,2006
Two distinct ancient components in the Sculptor Dwarf Spheroidal Galaxy: First Results from DARTastro-ph/0411029v1 · Eline Tolstoy, M.J. Irwin, A. Helmi et al.2004 · 373 citationsAstrophys.J.617:L119-L122,2004
Indexing huge genome sequences for solving various problems.11791236 · Sadakane, K, Shibuya, T2002 · 35 citationsGenome informatics. International Conference on Genome Informatics. 2001;12:175-83
Biological sequence compression algorithms.11700586 · Matsumoto, T, Sadakane, K, Imai, H2001 · 130 citationsGenome informatics. Workshop on Genome Informatics. 2000;11:43-52
Career total: 410 works. 49 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.