Representation learning on graphs with jumping knowledge networks K Xu, C Li, Y Tian, T Sonobe, K Kawarabayashi, S Jegelka International conference on machine learning, 5453-5462, 2018 | 2325 | 2018 |
A coherent Ising machine for 2000-node optimization problems T Inagaki, Y Haribara, K Igarashi, T Sonobe, S Tamate, T Honjo, ... Science 354 (6312), 603-606, 2016 | 805 | 2016 |
How neural networks extrapolate: From feedforward to graph neural networks K Xu, M Zhang, J Li, SS Du, K Kawarabayashi, S Jegelka arXiv preprint arXiv:2009.11848, 2020 | 356 | 2020 |
Experimental investigation of performance differences between coherent Ising machines and a quantum annealer R Hamerly, T Inagaki, PL McMahon, D Venturelli, A Marandi, T Onodera, ... Science advances 5 (5), eaau0823, 2019 | 332 | 2019 |
What can neural networks reason about? K Xu, J Li, M Zhang, SS Du, K Kawarabayashi, S Jegelka arXiv preprint arXiv:1905.13211, 2019 | 299 | 2019 |
The disjoint paths problem in quadratic time K Kawarabayashi, Y Kobayashi, B Reed Journal of Combinatorial Theory, Series B 102 (2), 424-435, 2012 | 256 | 2012 |
Algorithmic graph minor theory: Decomposition, approximation, and coloring ED Demaine, MT Hajiaghayi, K Kawarabayashi 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 637-646, 2005 | 237 | 2005 |
Fast and accurate influence maximization on large networks with pruned monte-carlo simulations N Ohsaka, T Akiba, Y Yoshida, K Kawarabayashi Proceedings of the AAAI Conference on Artificial Intelligence 28 (1), 2014 | 226 | 2014 |
Coherent Ising machinesoptical neural networks operating at the quantum limit Y Yamamoto, K Aihara, T Leleu, K Kawarabayashi, S Kako, M Fejer, ... npj Quantum Information 3 (1), 49, 2017 | 194 | 2017 |
100,000-spin coherent Ising machine T Honjo, T Sonobe, K Inaba, T Inagaki, T Ikuta, Y Yamada, T Kazama, ... Science advances 7 (40), eabh0952, 2021 | 193 | 2021 |
Estimating local intrinsic dimensionality L Amsaleg, O Chelly, T Furon, S Girard, ME Houle, K Kawarabayashi, ... Proceedings of the 21th ACM SIGKDD International Conference on Knowledge
, 2015 | 169 | 2015 |
Finding topological subgraphs is fixed-parameter tractable M Grohe, K Kawarabayashi, D Marx, P Wollan Proceedings of the forty-third annual ACM symposium on Theory of computing
, 2011 | 161 | 2011 |
Computing crossing number in linear time K Kawarabayashi, B Reed Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
, 2007 | 135 | 2007 |
Optimal budget allocation: Theoretical guarantee and efficient algorithm T Soma, N Kakimura, K Inaba, K Kawarabayashi International Conference on Machine Learning, 351-359, 2014 | 134 | 2014 |
Deterministic edge connectivity in near-linear time K Kawarabayashi, M Thorup Journal of the ACM (JACM) 66 (1), 1-50, 2018 | 129* | 2018 |
Fast shortest-path distance queries on road networks by pruned highway labeling T Akiba, Y Iwata, K Kawarabayashi, Y Kawata 2014 Proceedings of the sixteenth workshop on algorithm engineering and
, 2014 | 128 | 2014 |
Scalable similarity search for SimRank M Kusumoto, T Maehara, K Kawarabayashi Proceedings of the 2014 ACM SIGMOD international conference on Management of
, 2014 | 118 | 2014 |
Dynamic influence analysis in evolving networks N Ohsaka, T Akiba, Y Yoshida, K Kawarabayashi Proceedings of the VLDB Endowment 9 (12), 1077-1088, 2016 | 101 | 2016 |
Shortest-path queries for complex networks: exploiting low tree-width outside the core T Akiba, C Sommer, K Kawarabayashi Proceedings of the 15th International Conference on Extending Database
, 2012 | 100 | 2012 |
A simpler linear time algorithm for embedding graphs into an arbitrary surface and the genus of graphs of bounded tree-width K Kawarabayashi, B Mohar, B Reed 2008 49th Annual IEEE Symposium on Foundations of Computer Science, 771-780, 2008 | 99 | 2008 |