Ken-ichi Kawarabayashi

J-GLOBAL         Last updated: Apr 9, 2019 at 17:02
Ken-ichi Kawarabayashi

Academic & Professional Experience

Apr 2019
Research Supervisor, JST ACT-X Frontier of mathematics and information science
Apr 2018
Program Researcher, Research Center for Science Systems, JSPS

Awards & Honors

Jan 2013
Best Paper Awards, ACM-SIAM Symposium on Discrete Algorithms(SODA)
M. Grohe, K. Kawarabayashi and B. Reed "A Simple Algorithm for the Graph Minor Decomposition - Logic meets Structural Graph Theory"

Conference Activities & Talks

Directed Graph Minors [Invited]
Ken-ichi Kawarabayashi
30th Workshop on Topological Graph Theory   Oct 2018   
On the half directed disjoint paths problem [Invited]
Ken-ichi Kawarabayashi
Graph Theory 2018   Aug 2018   
Approximation algorithms for topological graph theory [Invited]
Ken-ichi Kawarabayashi
10 Year Anniversary DIMAP Workshop   Dec 2017   
The directed disjoint paths problem; what can we do? [Invited]
Ken-ichi Kawarabayashi
Theory at UBC Mini-Symposium   Feb 2017   
Deterministic global minimum cut of a simple graph in near-linear time (joint work with Mikkel Thorup), STOC’15 [Invited]
Ken-ichi Kawarabayashi
Highlights of Algorithms, Paris   Jun 2016   

Published Papers

Ken-ichi Kawarabayashi,Gregory Schwartzman
32nd International Symposium on Distributed Computing, DISC 2018, New Orleans, LA, USA, October 15-19, 2018   35:1-35:17   2018   [Refereed]
Diana Popova,Naoto Ohsaka,Ken-ichi Kawarabayashi,Alex Thomo
Proceedings of the 30th International Conference on Scientific and Statistical Database Management, SSDBM 2018, Bozen-Bolzano, Italy, July 09-11, 2018   18:1-18:12   2018   [Refereed]
Ken-ichi Kawarabayashi,Benjamin Rossman
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018   234-246   2018   [Refereed]
Meike Hatzel,Ken-ichi Kawarabayashi,Stephan Kreutzer
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019, San Diego, California, USA, January 6-9, 2019   1465-1484   2019   [Refereed]
Ran Ben-Basat,Guy Even,Ken-ichi Kawarabayashi,Gregory Schwartzman
Structural Information and Communication Complexity - 25th International Colloquium, SIROCCO 2018, Ma'ale HaHamisha, Israel, June 18-21, 2018, Revised Selected Papers   226-236   2018   [Refereed]
Shinji Ito,Daisuke Hatano,Hanna Sumita,Akihiro Yabe,Takuro Fukunaga,Naonori Kakimura,Ken-ichi Kawarabayashi
Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, 3-8 December 2018, Montréal, Canada.   10611-10620   2018   [Refereed]
Danushka Bollegala,Kohei Hayashi,Ken-ichi Kawarabayashi
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, IJCAI 2018, July 13-19, 2018, Stockholm, Sweden.   3970-3976   2018   [Refereed]
Akihiro Yabe,Daisuke Hatano,Hanna Sumita,Shinji Ito,Naonori Kakimura,Takuro Fukunaga,Ken-ichi Kawarabayashi
Proceedings of the 35th International Conference on Machine Learning, ICML 2018, Stockholmsmässan, Stockholm, Sweden, July 10-15, 2018   5508-5516   2018   [Refereed]
Keyulu Xu,Chengtao Li,Yonglong Tian,Tomohiro Sonobe,Ken-ichi Kawarabayashi,Stefanie Jegelka
Proceedings of the 35th International Conference on Machine Learning, ICML 2018, Stockholmsmässan, Stockholm, Sweden, July 10-15, 2018   5449-5458   2018   [Refereed]
Zdenek Dvorák,Ken-ichi Kawarabayashi
45th International Colloquium on Automata, Languages, and Programming, ICALP 2018, July 9-13, 2018, Prague, Czech Republic   47:1-47:12   2018   [Refereed]
Naoto Ohsaka,Tomohiro Sonobe,Naonori Kakimura,Takuro Fukunaga,Sumio Fujita,Ken-ichi Kawarabayashi
Database and Expert Systems Applications - 29th International Conference, DEXA 2018, Regensburg, Germany, September 3-6, 2018, Proceedings, Part I   424-439   2018   [Refereed]
Shinji Ito,Daisuke Hatano,Hanna Sumita,Akihiro Yabe,Takuro Fukunaga,Naonori Kakimura,Ken-ichi Kawarabayashi
International Conference on Artificial Intelligence and Statistics, AISTATS 2018, 9-11 April 2018, Playa Blanca, Lanzarote, Canary Islands, Spain   1599-1607   2018   [Refereed]
Ken-ichi Kawarabayashi,Mikkel Thorup
J. ACM   66(1) 4:1-4:50   2019   [Refereed]
Danushka Bollegala,Yuichi Yoshida,Ken-ichi Kawarabayashi
Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, (AAAI-18), the 30th innovative Applications of Artificial Intelligence (IAAI-18), and the 8th AAAI Symposium on Educational Advances in Artificial Intelligence (EAAI-18), New Orl   5037-5044   2018   [Refereed]
Danushka Bollegala,Vincent Atanasov,Takanori Maehara,Ken-ichi Kawarabayashi
TKDD   12(5) 55:1-55:29   2018   [Refereed]
Taro Takaguchi,Takanori Maehara,Ken-ichi Kawarabayashi,Masashi Toyoda
Network Science   6(4) 431-447   2018   [Refereed]
Naonori Kakimura,Ken-ichi Kawarabayashi
J. Comb. Theory, Ser. B   131 138-169   2018   [Refereed]
Laurent Amsaleg,Array,Teddy Furon,Stéphane Girard,Michael E. Houle,Ken-ichi Kawarabayashi,Michael Nett
Data Min. Knowl. Discov.   32(6) 1768-1805   2018   [Refereed]
Ken-ichi Kawarabayashi,Robin Thomas 0001,Paul Wollan
J. Comb. Theory, Ser. B   129 204-238   2018   [Refereed]
Naoto Ohsaka,Tomohiro Sonobe,Sumio Fujita,Ken-ichi Kawarabayashi
Proceedings of the 2017 ACM International Conference on Management of Data, SIGMOD Conference 2017, Chicago, IL, USA, May 14-19, 2017   635-650   2017   [Refereed]