Kobayashi Yusuke
Associate Professor
Faculty of Engineering, Information and Systems
University of Tsukuba
Japan
Biography
Dr. Kobayashi Yusuke is currently working as a Associate Professor in the Department of Engineering, Information and Systems, University of Tsukuba , Japan. His research interests includes Mathematical informatics Foundations of mathematics/Applied mathematics Theory of informatics. Dr. Kobayashi Yusuke is serving as an editorial member and reviewer of several international reputed journals. Dr. Kobayashi Yusuke is the member of many international affiliations. Dr. Kobayashi Yusuke has successfully completed his Administrative responsibilities. Dr. Kobayashi Yusuke has authored of many research articles/books related to Mathematical informatics Foundations of mathematics/Applied mathematics Theory of informatics.
Research Interest
Mathematical informatics Foundations of mathematics/Applied mathematics Theory of informatics
Publications
-
Kawarabayashi K-I, Kobayashi Y. An Improved Approximation Algorithm for the Edge-Disjoint Paths Problem with Congestion Two. ACM Transactions on Algorithms [Internet]. Association for Computing Machinery (ACM); 2016 Sep 21;13(1):1–17. Available from: http://dx.doi.org/10.1145/2960410
-
Kawarabayashi K, Kobayashi Y. Breaking o(n1/2)-approximation algorithms for the edge-disjoint paths problem with congestion two. Proceedings of the 43rd annual ACM symposium on Theory of computing - STOC ’11 [Internet]. ACM Press; 2011; Available from: http://dx.doi.org/10.1145/1993636.1993648
-
Kobayashi Y, Toyooka S. Finding a Shortest Non-zero Path in Group-Labeled Graphs via Permanent Computation. Algorithmica [Internet]. Springer Nature; 2016 Mar 10;77(4):1128–42. Available from: http://dx.doi.org/10.1007/s00453-016-0142-y
