Ken-ichi Kawarabayashi

J-GLOBAL         Last updated: Nov 22, 2018 at 14:09
 
Avatar
Name
Ken-ichi Kawarabayashi

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,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]
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]
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]
Shinji Ito,Daisuke Hatano,Hanna Sumita,Akihiro Yabe,Takuro Fukunaga,Naonori Kakimura,Ken-ichi Kawarabayashi
Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 4-9 December 2017, Long Beach, CA, USA   4102-4111   2017   [Refereed]
Hanna Sumita,Yuma Yonebayashi,Naonori Kakimura,Ken-ichi Kawarabayashi
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017   4412-4418   2017   [Refereed]
Ken-ichi Kawarabayashi,Robin Thomas 0001,Paul Wollan
J. Comb. Theory, Ser. B   129 204-238   2018   [Refereed]
Ken-ichi Kawarabayashi,Anastasios Sidiropoulos
58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017   779-788   2017   [Refereed]
Kord Eickmeyer,Ken-ichi Kawarabayashi
Fundamentals of Computation Theory - 21st International Symposium, FCT 2017, Bordeaux, France, September 11-13, 2017, Proceedings   204-216   2017   [Refereed]
Ken-ichi Kawarabayashi, Serguei Norine, Robin Thomas, Paul Wollan
J. Comb. Theory, Ser. B   129 158-203   2018   [Refereed]
Naoto Ohsaka,Yutaro Yamaguchi,Naonori Kakimura,Ken-ichi Kawarabayashi
Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2016, Riva del Garda, Italy, September 19-23, 2016, Proceedings, Part I   9851 LNAI 132-147   2016   [Refereed]
Daisuke Hatano,Takuro Fukunaga,Takanori Maehara,Ken-ichi Kawarabayashi
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, February 4-9, 2017, San Francisco, California, USA.   1992-1999   2017   [Refereed]
Naonori Kakimura,Ken-ichi Kawarabayashi,Yusuke Kobayashi,
SIAM J. Discrete Math.   31(2) 766-782   2017   [Refereed]
Ken-ichi Kawarabayashi, Mikkel Thorup
Journal of the ACM (JACM), Volume 64 Issue 1, Article No. 4      Mar 2017   [Refereed]
Takuya Konishi,Tomoharu Iwata,Kohei Hayashi,Ken-ichi Kawarabayashi
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, USA, 9-15 July 2016   3761-3767   2016   [Refereed]
Takanori Maehara,Yasushi Kawase,Hanna Sumita,Katsuya Tono,Ken-ichi Kawarabayashi
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, February 4-9, 2017, San Francisco, California, USA.   622-628   2017   [Refereed]
Ken-ichi Kawarabayashi,Kenta Ozeki,Michael D. Plummer
Journal of Graph Theory   85(1) 249-257   2017   [Refereed]
Daisuke Hatano,Takuro Fukunaga,Ken-ichi Kawarabayashi
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, USA, 9-15 July 2016   3600-3608   2016   [Refereed]
Ken-ichi Kawarabayashi,Array
J. ACM   64(1) 4:1-4:23   2017   [Refereed]
Kord Eickmeyer,Ken-ichi Kawarabayashi
25th EACSL Annual Conference on Computer Science Logic, CSL 2016, August 29 - September 1, 2016, Marseille, France   18:1-18:15   2016   [Refereed]
Zdenek Dvorák,Ken-ichi Kawarabayashi
Eur. J. Comb.   66 95-100   2017   [Refereed]