World's Best Scientists 2026 revealed!
Kunihiko Sadakane

Kunihiko Sadakane

D-Index & Metrics

Computer Science

D-Index
39
Citations
17241
World Ranking
9480
National Ranking
137

Overview

Kunihiko Sadakane is affiliated with the University of Tokyo in Japan. The main area of their research lies within Computer Science, with significant contributions spanning several subfields including Artificial Intelligence, Computational Theory and Mathematics, Signal Processing, Computer Networks and Communications, and Computer Vision and Pattern Recognition.

Their research topics prominently cover Algorithms and Data Compression, Data Management and Algorithms, Complexity and Algorithms in Graphs, Advanced Graph Theory Research, DNA and Biological Computing, semigroups and automata theory, and Machine Learning and Algorithms.

Sadakane has contributed to a range of publication venues, with a notable presence in:

  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • arXiv (Cornell University)
  • SSRN Electronic Journal
  • Theoretical Computer Science
  • Monthly Notices of the Royal Astronomical Society

Frequent co-authors collaborating with Sadakane include:

  • Sankardeep Chakraborty
  • Srinivasa Rao Satti
  • Seungbum Jo
  • Wing-Kai Hon
  • Girish Balakrishnan

Their notable recent papers include:

  • Multiwavelength behaviour of the blazar 3C 279: decade-long study from γ-ray to radio, 2020, Monthly Notices of the Royal Astronomical Society
  • Approximating the Canadian Traveller Problem with Online Randomization, 2021, Algorithmica
  • A linear-space data structure for range-LCP queries in poly-logarithmic time, 2020, Theoretical Computer Science
  • Succinct representation for (non)deterministic finite automata, 2022, Journal of Computer and System Sciences
  • Host galaxy magnitude of OJ 287 from its colours at minimum light, 2022, Monthly Notices of the Royal Astronomical Society

In addition to journal articles, Sadakane has also published a book titled WALCOM: Algorithms and Computation in 2020 through Springer Science+Business Media.

Best Publications

  • MEGAHIT: An ultra-fast single-node solution for large and complex metagenomics assembly via succinct de Bruijn graph

    Dinghua Li;Chi-Man Liu;Ruibang Luo;Kunihiko Sadakane

  • MEGAHIT v1.0: A fast and scalable metagenome assembler driven by advanced methodologies and community practices

    Dinghua Li;Ruibang Luo;Chi-Man Liu;Chi-Ming Leung

  • Breaking a Time-and-Space Barrier in Constructing Full-Text Indices

    Wing-Kai Hon;Kunihiko Sadakane;Wing-Kin Sung

  • Fully Functional Static and Dynamic Succinct Trees

    Gonzalo Navarro;Kunihiko Sadakane

  • Compressed Suffix Trees with Full Functionality

    Kunihiko Sadakane

  • Practical entropy-compressed rank/select dictionary

    Daisuke Okanohara;Kunihiko Sadakane

  • New text indexing functionalities of the compressed suffix arrays

    Kunihiko Sadakane

  • Succinct de bruijn graphs

    Alexander Bowe;Taku Onodera;Kunihiko Sadakane;Tetsuo Shibuya

  • Succinct representations of lcp information and improvements in the compressed suffix arrays

    Kunihiko Sadakane

  • Biological sequence compression algorithms.

    Toshiko Matsumoto;Kunihiko Sadakane;Hiroshi Imai

  • Succinct data structures for flexible text retrieval systems

    Kunihiko Sadakane

  • Compressed Text Databases with Efficient Query Algorithms Based on the Compressed Suffix Array

    Kunihiko Sadakane

  • Fully-functional succinct trees

    Kunihiko Sadakane;Gonzalo Navarro

  • Squeezing succinct data structures into entropy bounds

    Kunihiko Sadakane;Roberto Grossi

  • Succinct trees in practice

    Diego Arroyuelo;Rodrigo Cánovas;Gonzalo Navarro;Kunihiko Sadakane

  • Random Access to Grammar-Compressed Strings and Trees

    Philip Bille;Gad M. Landau;Rajeev Raman;Kunihiko Sadakane

  • Compressed indexes for dynamic text collections

    Ho-Leung Chan;Wing-Kai Hon;Tak-Wah Lam;Kunihiko Sadakane

  • A fast algorithm for making suffix arrays and for Burrows-Wheeler transformation

    K. Sadakane

  • Faster suffix sorting

    N. Jesper Larsson;Kunihiko Sadakane

  • Ultra-succinct representation of ordered trees

    Jesper Jansson;Kunihiko Sadakane;Wing-Kin Sung

Frequent Co-Authors

Wing-Kin Sung
Wing-Kin Sung Chinese University of Hong Kong
Masafumi Yamashita
Masafumi Yamashita Kyushu University
Tak-Wah Lam
Tak-Wah Lam University of Hong Kong
Hiroshi Imai
Hiroshi Imai University of Tokyo
Siu-Ming Yiu
Siu-Ming Yiu University of Hong Kong
Gad M. Landau
Gad M. Landau University of Haifa
Koji Tsuda
Koji Tsuda University of Tokyo
Simon J. Puglisi
Simon J. Puglisi University of Helsinki
Xinyi Huang
Xinyi Huang Fujian Normal University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring computer science in the USA opens doors to diverse online degree options and career trajectories. Many students pursuing tech roles also consider advanced management education, such as the online emba. This flexible program equips professionals with the strategic and leadership skills needed for high-level positions, often while continuing to work full time.

If you're drawn to information management or digital archiving, a mlis online degree (Master of Library and Information Science) can be an excellent complement to a computer science background. This pathway prepares graduates for roles in libraries, archives, or information governance within tech companies.

Those interested in affordable advancement can explore a wide range of affordable master degree online programs, including data science, cybersecurity, and artificial intelligence. These programs allow for career upskilling without significant financial burden.

For those aiming for academic or executive leadership within tech, a phd leadership online offers in-depth knowledge in organizational strategy and management, positioning you for executive and research-oriented roles in the industry.

Best Scientists Citing Kunihiko Sadakane

Trending Scientists

Recently Published Articles