Ken-ichi Kawarabayashi
Ken-ichi Kawarabayashi
Onbekend partnerschap
Geverifieerd e-mailadres voor nii.ac.jp
Titel
Geciteerd door
Geciteerd door
Jaar
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
2052016
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
1922005
Representation learning on graphs with jumping knowledge networks
K Xu, C Li, Y Tian, T Sonobe, K Kawarabayashi, S Jegelka
arXiv preprint arXiv:1806.03536, 2018
1512018
The disjoint paths problem in quadratic time
K Kawarabayashi, Y Kobayashi, B Reed
Journal of Combinatorial Theory, Series B 102 (2), 424-435, 2012
1312012
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
1112011
Computing crossing number in linear time
K Kawarabayashi, B Reed
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007
1092007
Fast and accurate influence maximization on large networks with pruned monte-carlo simulations
N Ohsaka, T Akiba, Y Yoshida, K Kawarabayashi
Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014
1082014
Scalable similarity search for SimRank
M Kusumoto, T Maehara, K Kawarabayashi
Proceedings of the 2014 ACM SIGMOD international conference on Management of …, 2014
802014
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
732008
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
702012
Optimal budget allocation: Theoretical guarantee and efficient algorithm
T Soma, N Kakimura, K Inaba, K Kawarabayashi
International Conference on Machine Learning, 351-359, 2014
652014
A separator theorem in minor-closed classes
K Kawarabayashi, B Reed
2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 153-162, 2010
632010
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
612015
A shorter proof of the graph minor algorithm: the unique linkage theorem
K Kawarabayashi, P Wollan
Proceedings of the forty-second ACM symposium on Theory of computing, 687-694, 2010
612010
Any 7-Chromatic Graphs Has K 7 Or K 4,4 As A Minor
K Kawarabayashi, B Toft
Combinatorica 25 (3), 327-353, 2005
612005
Linear connectivity forces large complete bipartite minors
T Böhme, K Kawarabayashi, J Maharry, B Mohar
Journal of Combinatorial Theory, Series B 99 (3), 557-582, 2009
58*2009
The minimum k-way cut of bounded size is fixed-parameter tractable
K Kawarabayashi, M Thorup
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 160-169, 2011
562011
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
552014
Contraction decomposition in H-minor-free graphs and algorithmic applications
ED Demaine, MT Hajiaghayi, K Kawarabayashi
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
552011
On Sufficient Degree Conditions for a Graph to be -linked
KI Kawarabayashi, A Kostochka, G Yu
Combinatorics, Probability and Computing 15 (5), 685-694, 2006
55*2006
Het systeem kan de bewerking nu niet uitvoeren. Probeer het later opnieuw.
Artikelen 1–20