Yusuke Kobayashi

J-GLOBAL         Last updated: Jun 3, 2019 at 08:51
 
Avatar
Name
Yusuke Kobayashi
Affiliation
Kyoto University
Section
Research Institute for Mathematical Sciences
Job title
Associate Professor
Research funding number
40581591
ORCID ID
0000-0001-9478-7307

Academic & Professional Experience

 
 
   
 
Associate Professor, Kyoto University Research Institute for Mathematical Sciences
 

Published Papers

 
Algorithms for gerrymandering over graphs
Takehiro Ito, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2019)   1413-1421   2019   [Refereed]
Reconfiguration of maximum-weight b-matchings in a graph
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
Journal of Combinatorial Optimization   37 454-464   2019   [Refereed]
Two disjoint shortest paths problem with non-negative edge length
Yusuke Kobayashi and Ryo Sako
Operations Research Letters   47 66-69   2019   [Refereed]
Minimum-cost b-edge dominating sets on trees
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
Algorithmica   81 343-366   2019   [Refereed]
NP-hardness and fixed-parameter tractability of the minimum spanner problem
Yusuke Kobayashi
Theoretical Computer Science   746 88-97   2018   [Refereed]
All-or-nothing multicommodity flow problem with bounded fractionality in planar graphs
Ken-ichi Kawarabayashi and Yusuke Kobayashi
SIAM Journal on Computing   47 1483-1504   2018   [Refereed]
The parity Hamiltonian cycle problem
Hiroshi Nishiyama, Yusuke Kobayashi, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
Discrete Mathematics   341 606-626   2018   [Refereed]
Than Nguyen Hau, Naonori Kakimura, Ken-ichi Kawarabayashi, Yusuke Kobayashi, Tatsuya Matsuoka, Yu Yokoi
Journal of the Operations Research Society of Japan   61 197-216   2018   [Refereed]
A Strongly Polynomial Time Algorithm for the Maximum Supply Rate Problem on Trees.
Koki Takayama,Yusuke Kobayashi
Proceedings of the 12th International Frontiers of Algorithmics Workshop (FAW 2018)   54-67   2018   [Refereed]
Finding a shortest non-zero path in group-labeled graphs via permanent computation
Yusuke Kobayashi and Sho Toyooka
Algorithmica   77 1128-1142   2017   [Refereed]
Packing edge-disjoint odd Eulerian subgraphs through prescribed vertices in 4-edge-connected graphs
Naonori Kakimura, Ken-ichi Kawarabayashi, and Yusuke Kobayashi
SIAM Journal on Discrete Mathematics   31 766-782   2017   [Refereed]
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
Theoretical Computer Science   677 69-82   2017   [Refereed]
Kristóf Bérczi and Yusuke Kobayashi
Discrete Applied Mathematics   226 10-16   2017   [Refereed]
Yusuke Kobayashi and Kenjiro Takazawa
Theoretical Computer Science   699 53-62   2017   [Refereed]
Complexity of the multi-service center problem
Takehiro Ito, Naonori Kakimura, and Yusuke Kobayashi
Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017)   48:1-48:12   2017   [Refereed]
The directed disjoint shortest paths problem
Kristóf Bérczi and Yusuke Kobayashi
Proceedings of the 25th European Symposium on Algorithms (ESA 2017)   13:1-13:13   2017   [Refereed]
Tight approximability of the server allocation problem for real-time applications
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto, and Taichi Shiitada
Proceedings of the 3rd International Workshop on Algorithmic Aspects of Cloud Computing (Algocloud 2017)   41-55   2017   [Refereed]
Reconfiguration of maximum-weight b-matchings in a graph
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
Proceedings of the 23rd Annual International Computing and Combinatorics Conference (COCOON 2017)   287-296   2017   [Refereed]
A weighted linear matroid parity algorithm
Satoru Iwata and Yusuke Kobayashi
Proceedings of the 49th ACM Symposium on Theory of Computing (STOC 2017)   264-276   2017   [Refereed]
Ken-ichi Kawarabayashi and Yusuke Kobayashi
ACM Transactions on Algorithms   13 no. 5   2016   [Refereed]