Rchr
J-GLOBAL ID：201701001400401915
Update date: May. 01, 2024
Kobayashi Yusuke
Kobayashi Yusuke
Affiliation and department：
Job title：
Associate Professor
Homepage URL (1)：
http://www.kurims.kyoto-u.ac.jp/~yusuke/
Research field (1)：
Mathematical informatics
Research theme for competitive and other funds (3)：
- 2022 - 2027 Graph Algorithms and Optimization: Theory and Scalable Algorithms
- 2020 - 2023 Development of Combinatorial Reconfiguration by Mathematics Approach: From Examples to New Methods
- 2020 - 2023 走行税課金による道路インフラ維持管理-EV化と車両認証のデジタル時代を迎えて-
Papers (126)：
-
Kristóf Bérczi, Erika R. Bérczi-Kovács, Endre Boros, Fekadu Tolessa Gedefa, Naoyuki Kamiyama, Telikepalli Kavitha, Yusuke Kobayashi, Kazuhisa Makino. Envy-free relaxations for goods, chores, and mixed items. Theoretical Computer Science. 2024. 1002. 114596-114596
-
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki. On reachable assignments under dichotomous preferences. Theoretical Computer Science. 2023. 979. 114196-114196
-
Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi 0001, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa. Reconfiguration of Spanning Trees with Degree Constraints or Diameter Constraints. Algorithmica. 2023. 85. 9. 2779-2816
-
Tatsuhiko Hatanaka, Felix Hommelsheim, Takehiro Ito, Yusuke Kobayashi 0001, Moritz Mühlenthaler, Akira Suzuki. Fixed-parameter algorithms for graph constraint logic. Theor. Comput. Sci. 2023. 959. 113863-113863
-
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto. Algorithmic Theory of Qubit Routing. WADS. 2023. 533-546
ｍore...
MISC (1)：
-
河瀬康志, 小林佑輔, 山口勇太郎. 無制約XOS関数最大化に対する最適近似アルゴリズム. 日本応用数理学会年会講演予稿集(CD-ROM). 2019. 2019
Professional career (1)：
Work history (1)：
- Kyoto University Research Institute for Mathematical Sciences Associate Professor
Return to Previous Page
