World's Best Scientists 2026 revealed!
Ken-ichi Kawarabayashi

Ken-ichi Kawarabayashi

Award Badge
Computer Science
Japan
2025

D-Index & Metrics

Mathematics

D-Index
49
Citations
10017
World Ranking
1144
National Ranking
14

Computer Science

D-Index
51
Citations
10484
World Ranking
5340
National Ranking
66

Ken-ichi Kawarabayashi publication distribution in Mathematics in 2026

The chart shows the distribution of publications by all Research.com ranked scientists in the field of Mathematics in 2026. The highlighted bar marks where Ken-ichi Kawarabayashi sits on this spectrum.

42–46 publications: 3 scientists 47–51 publications: 5 scientists 52–56 publications: 7 scientists 57–61 publications: 20 scientists 62–66 publications: 14 scientists 67–71 publications: 25 scientists 72–76 publications: 19 scientists 77–81 publications: 35 scientists 82–86 publications: 50 scientists 87–91 publications: 60 scientists 92–96 publications: 86 scientists 97–101 publications: 84 scientists 102–106 publications: 83 scientists 107–111 publications: 90 scientists 112–116 publications: 99 scientists 117–121 publications: 90 scientists 122–126 publications: 91 scientists 127–131 publications: 109 scientists 132–136 publications: 110 scientists 137–141 publications: 98 scientists 142–146 publications: 112 scientists 147–151 publications: 102 scientists 152–156 publications: 88 scientists 157–161 publications: 106 scientists 162–166 publications: 83 scientists 167–171 publications: 102 scientists 172–176 publications: 77 scientists 177–181 publications: 81 scientists 182–186 publications: 78 scientists 187–191 publications: 71 scientists 192–196 publications: 92 scientists 197–201 publications: 64 scientists 202–206 publications: 69 scientists 207–211 publications: 64 scientists 212–216 publications: 62 scientists 217–221 publications: 58 scientists 222–226 publications: 53 scientists 227–231 publications: 50 scientists 232–236 publications: 46 scientists 237–241 publications: 46 scientists 242–246 publications: 46 scientists 247–251 publications: 43 scientists 252–256 publications: 29 scientists 257–261 publications: 45 scientists 262–266 publications: 30 scientists 267–271 publications: 33 scientists 272–276 publications: 34 scientists 277–281 publications: 30 scientists 282–286 publications: 31 scientists 287–291 publications: 21 scientists 292–296 publications: 34 scientists 297–301 publications: 26 scientists 302–306 publications: 10 scientists 307–311 publications: 17 scientists 312–316 publications: 23 scientists 317–321 publications: 13 scientists 322–326 publications: 16 scientists 327–331 publications: 26 scientists 332–336 publications: 13 scientists 337–341 publications: 13 scientists 342–346 publications: 16 scientists 347–351 publications: 17 scientists 352–356 publications: 12 scientists 357–361 publications: 18 scientists 362–366 publications: 18 scientists 367–371 publications: 9 scientists 372–376 publications: 11 scientists 377–381 publications: 8 scientists 382–386 publications: 8 scientists 387–391 publications: 9 scientists 392–396 publications: 9 scientists 397–401 publications: 8 scientists 402–406 publications: 11 scientists 407–411 publications: 6 scientists 412–416 publications: 6 scientists 417–421 publications: 9 scientists 422–426 publications: 8 scientists 427–431 publications: 5 scientists 432–436 publications: 8 scientists 437–441 publications: 8 scientists 442–446 publications: 4 scientists 447–451 publications: 4 scientists 452–456 publications: 4 scientists 457–461 publications: 2 scientists 462–466 publications: 2 scientists 467–471 publications: 4 scientists 472–476 publications: 3 scientists 477–481 publications: 3 scientists 482–486 publications: 6 scientists 487–491 publications: 3 scientists 492–496 publications: 5 scientists 497–501 publications: 5 scientists 502–506 publications: 1 scientists 507–511 publications: 6 scientists 512–516 publications: 4 scientists 517–521 publications: 1 scientists 522–526 publications: 3 scientists 527–531 publications: 1 scientists 532–536 publications: 4 scientists 537+ publications: 100 scientists
42 publications 537+

This scientist: 370 publications — 92nd percentile

92% of scientists in this discipline score the same or lower.

The last bar groups every scientist with 537 publications or more.

Ken-ichi Kawarabayashi D-index placement in Mathematics in 2026

The chart shows the D-index (discipline H-index) distribution of Mathematics scientists ranked by Research.com in 2026. The highlighted bar marks where Ken-ichi Kawarabayashi sits on this spectrum.

30 D-Index: 174 scientists 31 D-Index: 151 scientists 32 D-Index: 174 scientists 33 D-Index: 117 scientists 34 D-Index: 136 scientists 35 D-Index: 127 scientists 36 D-Index: 145 scientists 37 D-Index: 153 scientists 38 D-Index: 150 scientists 39 D-Index: 150 scientists 40 D-Index: 138 scientists 41 D-Index: 136 scientists 42 D-Index: 93 scientists 43 D-Index: 108 scientists 44 D-Index: 115 scientists 45 D-Index: 112 scientists 46 D-Index: 103 scientists 47 D-Index: 75 scientists 48 D-Index: 59 scientists 49 D-Index: 67 scientists 50 D-Index: 60 scientists 51 D-Index: 57 scientists 52 D-Index: 59 scientists 53 D-Index: 62 scientists 54 D-Index: 60 scientists 55 D-Index: 50 scientists 56 D-Index: 42 scientists 57 D-Index: 54 scientists 58 D-Index: 50 scientists 59 D-Index: 42 scientists 60 D-Index: 41 scientists 61 D-Index: 35 scientists 62 D-Index: 40 scientists 63 D-Index: 21 scientists 64 D-Index: 31 scientists 65 D-Index: 27 scientists 66 D-Index: 29 scientists 67 D-Index: 19 scientists 68 D-Index: 25 scientists 69 D-Index: 17 scientists 70 D-Index: 18 scientists 71 D-Index: 12 scientists 72 D-Index: 14 scientists 73 D-Index: 13 scientists 74 D-Index: 18 scientists 75 D-Index: 9 scientists 76 D-Index: 11 scientists 77 D-Index: 10 scientists 78 D-Index: 9 scientists 79 D-Index: 16 scientists 80 D-Index: 12 scientists 81 D-Index: 10 scientists 82 D-Index: 5 scientists 83 D-Index: 5 scientists 84 D-Index: 13 scientists 85 D-Index: 6 scientists 86+ D-Index: 99 scientists
30 D-Index 86+

This scientist: 49 D-Index — 69th percentile

69% of scientists in this discipline score the same or lower.

The last bar groups every scientist with 86 D-Index or more.

Research.com Recognitions

  • 2025 - Research.com Computer Science in Japan Leader Award
  • 2022 - Research.com Computer Science in Japan Leader Award

Overview

Ken-ichi Kawarabayashi is affiliated with the National Institute of Informatics in Japan. Their research spans primarily across the field of Computer Science, with a significant focus on Computational Theory and Mathematics.

The scientist's work covers several subfields, including:

  • Computational Theory and Mathematics
  • Artificial Intelligence
  • Computer Networks and Communications
  • Discrete Mathematics and Combinatorics
  • Management Science and Operations Research

Kawarabayashi's main topics of research include:

  • Advanced Graph Theory Research
  • Limits and Structures in Graph Theory
  • Complexity and Algorithms in Graphs
  • Optimization and Search Problems
  • Semigroups and Automata Theory
  • Graph Labeling and Dimension Problems
  • Computational Geometry and Mesh Generation

The scientist has published extensively in a variety of venues. The most frequent publication outlets include:

  • arXiv (Cornell University)
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Journal of Combinatorial Theory Series B
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Communications of the ACM

Frequent co-authors collaborating with Kawarabayashi include:

  • Stephan Kreutzer
  • O-joung Kwon
  • Hanna Sumita
  • Daisuke Hatano
  • Takuro Fukunaga

Selected recent papers authored or co-authored by Kawarabayashi are:

  • "100,000-spin coherent Ising machine," 2021, Science Advances
  • "How Neural Networks Extrapolate: From Feedforward to Graph Neural Networks," 2020, arXiv (Cornell University)
  • "The Linear Distance Traveling Tournament Problem," 2021, Proceedings of the AAAI Conference on Artificial Intelligence
  • "A polynomial excluded-minor approximation of treedepth," 2021, Journal of the European Mathematical Society
  • "Quickly excluding a non-planar graph," 2020, arXiv (Cornell University)

Best Publications

  • Representation Learning on Graphs with Jumping Knowledge Networks

    Keyulu Xu;Chengtao Li;Yonglong Tian;Tomohiro Sonobe

  • A coherent Ising machine for 2000-node optimization problems.

    Takahiro Inagaki;Yoshitaka Haribara;Yoshitaka Haribara;Koji Igarashi;Tomohiro Sonobe;Tomohiro Sonobe

  • Experimental investigation of performance differences between coherent Ising machines and a quantum annealer

    Ryan Hamerly;Ryan Hamerly;Takahiro Inagaki;Peter L. McMahon;Peter L. McMahon;Peter L. McMahon;Davide Venturelli;Davide Venturelli

  • 100,000-spin coherent Ising machine.

    Toshimori Honjo;Tomohiro Sonobe;Kensuke Inaba;Takahiro Inagaki

  • The disjoint paths problem in quadratic time

    Ken-ichi Kawarabayashi;Yusuke Kobayashi;Bruce Reed

  • Algorithmic graph minor theory: Decomposition, approximation, and coloring

    E.D. Demaine;M.T. Hajiaghayi;K. Kawarabayashi

  • Coherent Ising machines—optical neural networks operating at the quantum limit

    Yoshihisa Yamamoto;Kazuyuki Aihara;Timothee Leleu;Ken-ichi Kawarabayashi

  • Fast and accurate influence maximization on large networks with pruned Monte-Carlo simulations

    Naoto Ohsaka;Takuya Akiba;Yuichi Yoshida;Ken-Ichi Kawarabayashi

  • Estimating Local Intrinsic Dimensionality

    Laurent Amsaleg;Oussama Chelly;Teddy Furon;Stéphane Girard

  • Finding topological subgraphs is fixed-parameter tractable

    Martin Grohe;Ken-ichi Kawarabayashi;Dániel Marx;Paul Wollan

  • How Neural Networks Extrapolate: From Feedforward to Graph Neural Networks

    Keyulu Xu;Mozhi Zhang;Jingling Li;Simon Shaolei Du

  • Computing crossing number in linear time

    Ken-ichi Kawarabayashi;Buce Reed

  • Scalable similarity search for SimRank

    Mitsuru Kusumoto;Takanori Maehara;Ken-ichi Kawarabayashi

  • Fast shortest-path distance queries on road networks by pruned highway labeling

    Takuya Akiba;Yoichi Iwata;Ken-ichi Kawarabayashi;Yuki Kawata

  • What Can Neural Networks Reason About

    Keyulu Xu;Jingling Li;Mozhi Zhang;Simon S. Du

  • Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm

    Tasuku Soma;Naonori Kakimura;Kazuhiro Inaba;Ken-ichi Kawarabayashi

  • Dynamic influence analysis in evolving networks

    Naoto Ohsaka;Takuya Akiba;Yuichi Yoshida;Ken-ichi Kawarabayashi

  • Shortest-path queries for complex networks: exploiting low tree-width outside the core

    Takuya Akiba;Christian Sommer;Ken-ichi Kawarabayashi

  • A Simpler Linear Time Algorithm for Embedding Graphs into an Arbitrary Surface and the Genus of Graphs of Bounded Tree-Width

    K.-i. Kawarabayashi;B. Mohar;B. Reed

  • A Separator Theorem in Minor-Closed Classes

    Ken-ichi Kawarabayashi;Bruce Reed

Frequent Co-Authors

Bojan Mohar
Bojan Mohar Simon Fraser University
Bruce Reed
Bruce Reed McGill University
Danushka Bollegala
Danushka Bollegala University of Liverpool
Mikkel Thorup
Mikkel Thorup University of Copenhagen
Robin Thomas
Robin Thomas Georgia Institute of Technology
MohammadTaghi Hajiaghayi
MohammadTaghi Hajiaghayi University of Maryland, College Park
Yoshihisa Yamamoto
Yoshihisa Yamamoto Stanford University
Hiroki Takesue
Hiroki Takesue NTT (Japan)
Daniel Král
Daniel Král Masaryk 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

For students interested in mathematics, expanding into related fields through online degrees can unlock diverse career opportunities. Many professionals pursue advanced education such as a best 1 year dba program online to gain expertise in business administration and data analytics. These skills complement a mathematics background by enhancing managerial and organizational capabilities.

Finance is another popular pathway, where quantitative skills are highly valued. Students can explore cost-effective options like the cheapest online masters in finance programs, which often boast flexible schedules and strong career outcomes in banking, investment, and risk management.

Similarly, the growing business landscape encourages many to pursue accelerated credentials such as the fastest mba programs online. These programs help bridge technical knowledge with leadership skills, ideal for math majors aiming for executive roles.

In digital marketing, leveraging analytical and statistical tools is essential. Enrolling in an ms in digital marketing degree cost usa program offers an affordable way to develop these capabilities, positioning graduates for competitive roles emphasizing data-driven marketing strategies.

Best Scientists Citing Ken-ichi Kawarabayashi

Trending Scientists

Recently Published Articles