Stebėti
Ken-ichi Kawarabayashi
Ken-ichi Kawarabayashi
National Institute of Informatics, The University of Tokyo
Patvirtintas el. paštas nii.ac.jp
Pavadinimas
Cituota
Cituota
Metai
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
23252018
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
8052016
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
3562020
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
3322019
What can neural networks reason about?
K Xu, J Li, M Zhang, SS Du, K Kawarabayashi, S Jegelka
arXiv preprint arXiv:1905.13211, 2019
2992019
The disjoint paths problem in quadratic time
K Kawarabayashi, Y Kobayashi, B Reed
Journal of Combinatorial Theory, Series B 102 (2), 424-435, 2012
2562012
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
2372005
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
2262014
Coherent Ising machines—optical 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
1942017
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
1932021
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
1692015
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
1612011
Computing crossing number in linear time
K Kawarabayashi, B Reed
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007
1352007
Optimal budget allocation: Theoretical guarantee and efficient algorithm
T Soma, N Kakimura, K Inaba, K Kawarabayashi
International Conference on Machine Learning, 351-359, 2014
1342014
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
1282014
Scalable similarity search for SimRank
M Kusumoto, T Maehara, K Kawarabayashi
Proceedings of the 2014 ACM SIGMOD international conference on Management of …, 2014
1182014
Dynamic influence analysis in evolving networks
N Ohsaka, T Akiba, Y Yoshida, K Kawarabayashi
Proceedings of the VLDB Endowment 9 (12), 1077-1088, 2016
1012016
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
1002012
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
992008
Sistema negali atlikti operacijos. Bandykite vėliau dar kartą.
Straipsniai 1–20