教育研究活動データベース

日本語に切り替えるswitch to english

京都大学の教員等を検索

詳細条件で検索組織別に探す

小林 佑輔

コバヤシ ユウスケ

数理解析研究所 応用数理研究部門 准教授

小林 佑輔
list
    Last Updated :2025/05/30

    基本情報

    協力講座

    • 理学研究科, 数学・数理解析専攻 応用数理講座, 准教授

    学位

    • 修士（情報理工学）(東京大学)
    • 博士（情報理工学）(東京大学)

    経歴

    • 京都大学 数理解析研究所, 准教授

    ID,URL

    関連Webサイト

    researchmap URL

    list
      Last Updated :2025/05/30

      研究

      研究分野

      • 情報通信, 数理情報学

      論文

      • Reforming an Envy-Free Matching
        Takehiro Ito; Yuni Iwamasa; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yuta Nozaki; Yoshio Okamoto; Kenta Ozeki
        Algorithmica, 2025年01月27日
      • Feedback vertex set reconfiguration in planar graphs
        Nicolas Bousquet; Felix Hommelsheim; Yusuke Kobayashi; Moritz Mühlenthaler; Akira Suzuki
        Theoretical Computer Science, 2023年11月
        この論文にアクセスする：
      • Envy-free relaxations for goods, chores, and mixed items
        Kristóf Bérczi; Erika R. Bérczi-Kovács; Endre Boros; Fekadu Tolessa Gedefa; Naoyuki Kamiyama; Telikepalli Kavitha; Yusuke Kobayashi; Kazuhisa Makino
        Theoretical Computer Science, 2024年06月, 査読有り
      • Reconfiguration of Spanning Trees with Degree Constraints or Diameter Constraints.
        Nicolas Bousquet; Takehiro Ito; Yusuke Kobayashi 0001; Haruka Mizuta; Paul Ouvrard; Akira Suzuki; Kunihiro Wasa
        Algorithmica, 2023年09月, 査読有り
      • On reachable assignments under dichotomous preferences
        Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yuta Nozaki; Yoshio Okamoto; Kenta Ozeki
        Theoretical Computer Science, 2023年11月, 査読有り
      • Algorithmic Theory of Qubit Routing.
        Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi 0001; Yoshio Okamoto
        WADS, 2023年, 査読有り
      • Optimal General Factor Problem and Jump System Intersection.
        Yusuke Kobayashi 0001
        Integer Programming and Combinatorial Optimization - 24th International Conference(IPCO), 2023年, 査読有り
        この論文にアクセスする：
      • Reconfiguration of Time-Respecting Arborescences.
        Takehiro Ito; Yuni Iwamasa; Naoyuki Kamiyama; Yasuaki Kobayashi; Yusuke Kobayashi 0001; Shun-ichi Maezawa; Akira Suzuki
        WADS, 2023年, 査読有り
      • A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems.
        Tesshu Hanaka; Masashi Kiyomi; Yasuaki Kobayashi; Yusuke Kobayashi 0001; Kazuhiro Kurita; Yota Otachi
        AAAI, 2023年, 査読有り
      • Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra.
        Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi 0001; Shun-ichi Maezawa; Yuta Nozaki; Yoshio Okamoto
        ICALP, 2023年, 査読有り
      • Rerouting Planar Curves and Disjoint Paths.
        Takehiro Ito; Yuni Iwamasa; Naonori Kakimura; Yusuke Kobayashi 0001; Shun-ichi Maezawa; Yuta Nozaki; Yoshio Okamoto; Kenta Ozeki
        ICALP, 2023年, 査読有り
      • Fixed-parameter algorithms for graph constraint logic.
        Tatsuhiko Hatanaka; Felix Hommelsheim; Takehiro Ito; Yusuke Kobayashi 0001; Moritz Mühlenthaler; Akira Suzuki
        Theor. Comput. Sci., 2023年05月, 査読有り
      • Reconfiguration of Colorings in Triangulations of the Sphere.
        Takehiro Ito; Yuni Iwamasa; Yusuke Kobayashi 0001; Shun-ichi Maezawa; Yuta Nozaki; Yoshio Okamoto; Kenta Ozeki
        SoCG, 2023年, 査読有り
      • Trade-offs among degree, diameter, and number of paths.
        Toshimasa Ishii; Akitoshi Kawamura; Yusuke Kobayashi; Kazuhisa Makino
        Discret. Appl. Math., 2023年, 査読有り
      • On Reachable Assignments Under Dichotomous Preferences
        Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yuta Nozaki; Yoshio Okamoto; Kenta Ozeki
        PRIMA 2022: Principles and Practice of Multi-Agent Systems, 2023年, 査読有り
      • Reforming an Envy-Free Matching
        Takehiro Ito; Yuni Iwamasa; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yuta Nozaki; Yoshio Okamoto; Kenta Ozeki
        Proceedings of the AAAI Conference on Artificial Intelligence, 2022年06月28日, 査読有り
      • Weighted Triangle-free 2-matching Problem with Edge-disjoint Forbidden Triangles
        Yusuke Kobayashi
        Mathematical Programming, 2022年03月, 査読有り
        この論文にアクセスする：
      • Parameterized Complexity of (A, ℓ )-Path Packing.
        Rémy Belmonte; Tesshu Hanaka; Masaaki Kanzaki; Masashi Kiyomi; Yasuaki Kobayashi; Yusuke Kobayashi; Michael Lampis; Hirotaka Ono; Yota Otachi
        Algorithmica, 2022年, 査読有り
      • Reconfiguration of Spanning Trees with Degree Constraint or Diameter Constraint.
        Nicolas Bousquet; Takehiro Ito; Yusuke Kobayashi; Haruka Mizuta; Paul Ouvrard; Akira Suzuki; Kunihiro Wasa
        STACS, 2022年, 査読有り
      • Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams.
        Takehiro Ito; Yuni Iwamasa; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Shun-ichi Maezawa; Yuta Nozaki; Yoshio Okamoto; Kenta Ozeki
        SODA, 2022年, 査読有り
      • Shortest Reconfiguration of Perfect Matchings via Alternating Cycles
        Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto
        SIAM Journal on Discrete Mathematics, 2022年06月, 査読有り
        この論文にアクセスする：
      • A Parameterized View to the Robust Recoverable Base Problem of Matroids Under Structural Uncertainty
        Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto
        Operations Research Letters, 2022年05月, 査読有り
        この論文にアクセスする：
      • Linear-Time Recognition of Double-Threshold Graphs
        Yusuke Kobayashi; Yoshio Okamoto; Yota Otachi; Yushi Uno
        Algorithmica, 2022年04月, 査読有り
        この論文にアクセスする：
      • Market Pricing for Matroid Rank Valuations.
        Kristóf Bérczi; Naonori Kakimura; Yusuke Kobayashi
        SIAM Journal on Discrete Mathematics, 2021年, 査読有り
        この論文にアクセスする：
      • A Weighted Linear Matroid Parity Algorithm
        Satoru Iwata; Yusuke Kobayashi
        SIAM Journal on Computing, 2021年01月07日, 査読有り
      • Algorithms for gerrymandering over graphs
        Takehiro Ito; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto
        Theoretical Computer Science, 2021年05月, 査読有り
        この論文にアクセスする：
      • Computing the Largest Bond and the Maximum Connected Cut of a Graph
        Gabriel L. Duarte; Hiroshi Eto; Tesshu Hanaka; Yasuaki Kobayashi; Yusuke Kobayashi; Daniel Lokshtanov; Lehilton L. C. Pedrosa; Rafael C. S. Schouery; Uéverton S. Souza
        Algorithmica, 2021年05月, 査読有り
      • Finding a maximum minimal separator: Graph classes and fixed-parameter tractability
        Tesshu Hanaka; Yasuaki Kobayashi; Yusuke Kobayashi; Tsuyoshi Yagita
        Theoretical Computer Science, 2021年04月, 査読有り
      • Tight Approximation for Unconstrained XOS Maximization
        Yuval Filmus; Yasushi Kawase; Yusuke Kobayashi; Yutaro Yamaguchi
        Mathematics of Operations Research, 2021年03月29日, 査読有り
      • Submodular reassignment problem for reallocating agents to tasks with synergy effects
        Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto
        Discrete Optimization, 2021年02月, 査読有り
      • Subgraph Isomorphism on Graph Classes that Exclude a Substructure
        Hans L. Bodlaender; Tesshu Hanaka; Yasuaki Kobayashi; Yusuke Kobayashi; Yoshio Okamoto; Yota Otachi; Tom C. van der Zanden
        Algorithmica, 2020年12月, 査読有り
      • Diameter of colorings under Kempe changes
        Marthe Bonamy; Marc Heinrich; Takehiro Ito; Yusuke Kobayashi; Haruka Mizuta; Moritz Mühlenthaler; Akira Suzuki; Kunihiro Wasa
        Theoretical Computer Science, 2020年10月, 査読有り
      • On the number of edges in a graph with many two-hop disjoint paths
        Koki Takayama; Yusuke Kobayashi
        Discrete Applied Mathematics, 2020年09月, 査読有り
      • Linear-Time Recognition of Double-Threshold Graphs
        Yusuke Kobayashi; Yoshio Okamoto; Yota Otachi; Yushi Uno
        Proceedings of the 46th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2020), 2020年, 査読有り
      • Fixed-Parameter Algorithms for Graph Constraint Logic
        Tatsuhiko Hatanaka; Felix Hommelsheim; Takehiro Ito; Yusuke Kobayashi; Moritz Mühlenthaler; Akira Suzuki
        Proceedings of the 15th International Symposium on Parameterized and Exact Computation (IPEC 2020), 2020年, 査読有り
      • Market Pricing for Matroid Rank Valuations
        Kristóf Bérczi; Naonori Kakimura; Yusuke Kobayashi
        Proceedings of the 31st International Symposium on Algorithms and Computation (ISAAC 2020), 2020年, 査読有り
      • Reconfiguration of Spanning Trees with Many or Few Leaves
        Nicolas Bousquet; Takehiro Ito; Yusuke Kobayashi; Haruka Mizuta; Paul Ouvrard; Akira Suzuki; Kunihiro Wasa
        Proceedings of the 28th European Symposium on Algorithms (ESA 2020), 2020年, 査読有り
      • The Steiner Problem for Count Matroids
        Tibor Jordán; Yusuke Kobayashi; Ryoga Mahara; Kazuhisa Makino
        Proceedings of the 31st International Workshop on Combinatorial Algorithms (IWOCA 2020), 2020年, 査読有り
      • Parameterized Complexity of (A, ℓ )-Path Packing
        Rémy Belmonte; Tesshu Hanaka; Masaaki Kanzaki; Masashi Kiyomi; Yasuaki Kobayashi; Yusuke Kobayashi; Michael Lampis; Hirotaka Ono; Yota Otachi
        Proceedings of the 31st International Workshop on Combinatorial Algorithms (IWOCA 2020), 2020年, 査読有り
      • An FPT Algorithm for Minimum Additive Spanner Problem.
        Yusuke Kobayashi
        Proceedings of the 37th Symposium on Theoretical Aspects of Computer Science (STACS 2020), 2020年, 査読有り
      • Weighted Triangle-Free 2-Matching Problem with Edge-Disjoint Forbidden Triangles.
        Yusuke Kobayashi
        Proceedings of the 21st Conference on Integer Programming and Combinatorial Optimization (IPCO 2020), 2020年, 査読有り
        この論文にアクセスする：
      • A strongly polynomial time algorithm for the maximum supply rate problem on trees.
        Koki Takayama; Yusuke Kobayashi
        Theor. Comput. Sci., 2020年, 査読有り
      • Linear min-max relation between the treewidth of an H-minor-free graph and its largest grid minor.
        Ken-ichi Kawarabayashi; Yusuke Kobayashi
        J. Comb. Theory, Ser. B, 2020年, 査読有り
      • Finding a path with two labels forbidden in group-labeled graphs.
        Yasushi Kawase; Yusuke Kobayashi; Yutaro Yamaguchi
        J. Comb. Theory, Ser. B, 2020年, 査読有り
      • Shortest Reconfiguration of Colorings Under Kempe Changes.
        Marthe Bonamy; Marc Heinrich; Takehiro Ito; Yusuke Kobayashi; Haruka Mizuta; Moritz Mühlenthaler; Akira Suzuki; Kunihiro Wasa
        Proceedings of the 37th Symposium on Theoretical Aspects of Computer Science (STACS 2020), 2020年, 査読有り
      • Complexity of the multi-service center problem.
        Takehiro Ito; Naonori Kakimura; Yusuke Kobayashi 0001
        Theor. Comput. Sci., 2020年, 査読有り
      • Improved Analysis of Highest-Degree Branching for Feedback Vertex Set.
        Yoichi Iwata; Yusuke Kobayashi
        Proceedings of the 14th International Symposium on Parameterized and Exact Computation (IPEC 2019), 2019年, 査読有り
      • Parameterized Algorithms for Maximum Cut with Connectivity Constraints.
        Hiroshi Eto; Tesshu Hanaka; Yasuaki Kobayashi; Yusuke Kobayashi
        Proceedings of the 14th International Symposium on Parameterized and Exact Computation (IPEC 2019), 2019年, 査読有り
      • Shortest Reconfiguration of Perfect Matchings via Alternating Cycles.
        Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto
        Proceedings of the 27th European Symposium on Algorithms (ESA 2019), 2019年, 査読有り
      • The Perfect Matching Reconfiguration Problem.
        Marthe Bonamy; Nicolas Bousquet; Marc Heinrich; Takehiro Ito; Yusuke Kobayashi 0001; Arnaud Mary; Moritz Mühlenthaler; Kunihiro Wasa
        Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science (MFCS 2019), 2019年, 査読有り
      • An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number.
        Yasuaki Kobayashi; Yusuke Kobayashi; Shuichi Miyazaki; Suguru Tamaki
        Proceedings of the 30th International Workshop on Combinatorial Algorithms (IWOCA 2019), 2019年, 査読有り
      • Diameter of Colorings Under Kempe Changes.
        Marthe Bonamy; Marc Heinrich; Takehiro Ito; Yusuke Kobayashi 0001; Haruka Mizuta; Moritz Mühlenthaler; Akira Suzuki; Kunihiro Wasa
        Proceedings of the 25th Annual International Computing and Combinatorics Conference (COCOON 2019), 2019年, 査読有り
      • Algorithms for Gerrymandering over Graphs.
        Takehiro Ito; Naoyuki Kamiyama; Yusuke Kobayashi 0001; Yoshio Okamoto
        Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2019), 2019年, 査読有り
      • Reconfiguration of maximum-weight b-matchings in a graph.
        Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto
        J. Comb. Optim., 2019年, 査読有り
      • Two disjoint shortest paths problem with non-negative edge length.
        Yusuke Kobayashi 0001; Ryo Sako
        Oper. Res. Lett., 2019年, 査読有り
        この論文にアクセスする：
      • Minimum-Cost b-Edge Dominating Sets on Trees.
        Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto
        Algorithmica, 2019年, 査読有り
      • Optimal cache placement for an academic backbone network
        Than Nguyen Hau; Naonori Kakimura; Ken-Ichi Kawarabayashi; Yusuke Kobayashi; Tatsuya Matsuoka; Yu Yokoi
        Journal of the Operations Research Society of Japan, 2018年04月01日, 査読有り
      • The parity Hamiltonian cycle problem
        Hiroshi Nishiyama; Yusuke Kobayashi; Yukiko Yamauchi; Shuji Kijima; Masafumi Yamashita
        Discrete Mathematics, 2018年, 査読有り
      • Tight Approximability of the Server Allocation Problem for Real-Time Applications
        Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto; Taichi Shiitada
        Algorithmic Aspects of Cloud Computing, 2018年, 査読有り
      • 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), 2018年, 査読有り
      • NP-hardness and fixed-parameter tractability of the minimum spanner problem
        Yusuke Kobayashi
        Theoretical Computer Science, 2018年, 査読有り
        この論文にアクセスする：
      • All-or-nothing multicommodity flow problem with bounded fractionality in planar graphs
        Ken-ichi Kawarabayashi; Yusuke Kobayashi
        SIAM Journal on Computing, 2018年, 査読有り
      • Randomized strategies for cardinality robustness in the knapsack problem
        Yusuke Kobayashi; Kenjiro Takazawa
        Theoretical Computer Science, 2017年11月07日, 査読有り
      • An algorithm for identifying cycle-plus-triangles graphs
        Kristóf Bérczi; Yusuke Kobayashi
        Discrete Applied Mathematics, 2017年07月31日, 査読有り
      • A weighted linear matroid parity algorithm
        Satoru Iwata; Yusuke Kobayashi
        Proceedings of the Annual ACM Symposium on Theory of Computing, 2017年06月19日, 査読有り
      • On Applications of Weighted Linear Matroid Parity
        Yusuke Kobayashi; Yutaro Yamaguchi
        The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, 2017年05月
      • Efficient stabilization of cooperative matching games
        Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto
        Theoretical Computer Science, 2017年05月, 査読有り
      • Finding a shortest non-zero path in group-labeled graphs via permanent computation
        Yusuke Kobayashi; Sho Toyooka
        Algorithmica, 2017年, 査読有り
      • Packing edge-disjoint odd Eulerian subgraphs through prescribed vertices in 4-edge-connected graphs
        Naonori Kakimura; Ken-Ichi Kawarabayashi; Yusuke Kobayashi
        SIAM Journal on Discrete Mathematics, 2017年, 査読有り
      • Reconfiguration of maximum-weight b-matchings in a graph
        Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto
        Proceedings of the 23rd Annual International Computing and Combinatorics Conference (COCOON 2017), 2017年, 査読有り
      • The directed disjoint shortest paths problem
        Kristóf Bérczi; Yusuke Kobayashi
        Proceedings of the 25th European Symposium on Algorithms (ESA 2017), 2017年, 査読有り
      • An improved approximation algorithm for the edge-disjoint paths problem with congestion two
        Ken-Ichi Kawarabayashi; Yusuke Kobayashi
        ACM Transactions on Algorithms, 2016年09月01日, 査読有り
      • Edge-disjoint odd cycles in 4-edge-connected graphs
        Ken-ichi Kawarabayashi; Yusuke Kobayashi
        Journal of Combinatorial Theory. Series B, 2016年07月01日, 査読有り
      • Improved max-flow min-cut algorithms in a Circular Disk Failure Model with application to a road network
        Kensuke Otsuki; Yusuke Kobayashi; Kazuo Murota
        European Journal of Operational Research, 2016年01月16日, 査読有り
      • Covering intersecting bi-set families under matroid constraints
        Kristóf Bérczi; Tamás Király; Yusuke Kobayashi
        SIAM Journal on Discrete Mathematics, 2016年, 査読有り
      • Randomized strategies for cardinality robustness in the knapsack problem
        Yusuke Kobayashi; Kenjiro Takazawa
        Proceedings of the 13th Meeting on Analytic Algorithmics and Combinatorics (ANALCO 2016), 2016年, 査読有り
      • Efficient stabilization of cooperative matching games
        Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto
        Proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016), 2016年, 査読有り
      • The complexity of minimizing the difference of two M-convex set functions
        Yusuke Kobayashi
        Operations Research Letters, 2015年11月01日, 査読有り
      • Selecting vertex disjoint paths in plane graphs
        Holger Flier; Matúš Mihalák; Peter Widmayer; Anna Zych; Yusuke Kobayashi; Anita Schöbel
        Networks, 2015年09月01日, 査読有り
      • The edge-disjoint paths problem in Eulerian graphs and 4-edge-connected graphs
        Ken-Ichi Kawarabayashi; Yusuke Kobayashi
        Combinatorica, 2015年08月22日, 査読有り
      • Routing algorithms under mutual interference constraints
        Kota Ishihara; Yusuke Kobayashi
        Journal of the Operations Research Society of Japan, 2015年07月01日, 査読有り
      • Fence patrolling by mobile agents with distinct speeds
        Akitoshi Kawamura; Yusuke Kobayashi
        Distributed Computing, 2015年01月01日, 査読有り
      • The generalized terminal backup problem
        Attila Bernáth; Yusuke Kobayashi; Tatsuya Matsuoka
        SIAM Journal on Discrete Mathematics, 2015年, 査読有り
      • Finding a path in group-labeled graphs with two labels forbidden
        Yasushi Kawase; Yusuke Kobayashi; Yutaro Yamaguchi
        Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2015年, 査読有り
      • Triangle-free 2-matchings and M-concave functions on jump systems
        Yusuke Kobayashi
        Discrete Applied Mathematics, 2014年10月01日, 査読有り
      • The generalized terminal backup problem
        Attila Bernáth; Yusuke Kobayashi
        Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2014), 2014年, 査読有り
      • Max-flow min-cut theorem and faster algorithms in a circular disk failure model
        Yusuke Kobayashi; Kensuke Otsuki
        Proceedings - IEEE INFOCOM, 2014年, 査読有り
      • An excluded half-integral grid theorem for digraphs and the directed disjoint paths problem
        Ken-Ichi Kawarabayashi; Yusuke Kobayashi; Stephan Kreutzer
        Proceedings of the Annual ACM Symposium on Theory of Computing, 2014年, 査読有り
      • Minimum-cost b-Edge dominating sets on trees
        Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto
        Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014年, 査読有り
      • An O(log n)-approximation algorithm for the edge-disjoint paths problem in Eulerian planar graphs
        Ken-Ichi Kawarabayashi; Yusuke Kobayashi
        ACM Transactions on Algorithms, 2013年, 査読有り
      • Robust matchings and matroid intersections
        Ryo Fujita; Yusuke Kobayashi; Kazuhisa Makino
        SIAM Journal on Discrete Mathematics, 2013年, 査読有り
      • All-or-nothing multicommodity flow problem with bounded fractionality in planar graphs
        Ken-Ichi Kawarabayashi; Yusuke Kobayashi
        Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS, 2013年, 査読有り
      • Cone superadditivity of discrete convex functions
        Yusuke Kobayashi; Kazuo Murota; Robert Weismantel
        Mathematical Programming, 2012年10月, 査読有り
      • A proof of Cunningham's conjecture on restricted subgraphs and jump systems
        Yusuke Kobayashi; Jácint Szabó; Kenjiro Takazawa
        Journal of Combinatorial Theory. Series B, 2012年07月, 査読有り
      • Fixed-parameter tractability for the subset feedback set problem and the S-cycle packing problem
        Ken-ichi Kawarabayashi; Yusuke Kobayashi
        Journal of Combinatorial Theory. Series B, 2012年07月, 査読有り
      • Testing the (s, t) -disconnectivity of graphs and digraphs
        Yuichi Yoshida; Yusuke Kobayashi
        Theoretical Computer Science, 2012年05月25日, 査読有り
      • An algorithm for (n-3)-connectivity augmentation problem: Jump system approach
        Kristóf Bérczi; Yusuke Kobayashi
        Journal of Combinatorial Theory. Series B, 2012年05月, 査読有り
      • An algorithm for finding a maximum t-matching excluding complete partite subgraphs
        Yusuke Kobayashi; Xin Yin
        Discrete Optimization, 2012年05月, 査読有り
      • The disjoint paths problem in quadratic time
        Ken-ichi Kawarabayashi; Yusuke Kobayashi; Bruce Reed
        Journal of Combinatorial Theory. Series B, 2012年03月, 査読有り
      • A linear time algorithm for the induced disjoint paths problem in planar graphs
        Ken-Ichi Kawarabayashi; Yusuke Kobayashi
        Journal of Computer and System Sciences, 2012年03月, 査読有り
      • An immersion of a square in 4-edge-connected graphs
        Ken-ichi Kawarabayashi; Yusuke Kobayashi
        Progress in Informatics, 2012年03月, 査読有り
      • The complexity of the node capacitated in-tree packing problem
        Shinji Imahori; Yuichiro Miyamoto; Hideki Hashimoto; Yusuke Kobayashi; Mihiro Sasaki; Mutsunori Yagiura
        Networks, 2012年01月, 査読有り
      • Algorithms for finding a maximum non-k-linked graph
        Yusuke Kobayashi; Yuichi Yoshida
        SIAM Journal on Discrete Mathematics, 2012年, 査読有り
      • Erd\H{o}s-P\'osa property and its algorithmic applications --- parity constraints, subset feedback set, and subset packing
        Naonori Kakimura; Ken-ichi Kawarabayashi; Yusuke Kobayashi
        Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2012), 2012年, 査読有り
      • List-coloring graphs without subdivisions and without immersions
        Ken-ichi Kawarabayashi; Yusuke Kobayashi
        Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2012), 2012年, 査読有り
      • Edge-disjoint odd cycles in 4-edge-connected Graphs
        Ken-Ichi Kawarabayashi; Yusuke Kobayashi
        Leibniz International Proceedings in Informatics, LIPIcs, 2012年, 査読有り
      • Linear min-max relation between the treewidth of H-minor-free graphs and its largest grid minor
        Ken-Ichi Kawarabayashi; Yusuke Kobayashi
        Leibniz International Proceedings in Informatics, LIPIcs, 2012年, 査読有り
      • Fence patrolling by mobile agents with distinct speeds
        Akitoshi Kawamura; Yusuke Kobayashi
        Proceedings of the 23rd International Symposium on Algorithms and Computation (ISAAC 2012), 2012年, 査読有り
      • An improved algorithm for the half-disjoint paths problem
        Ken-Ichi Kawarabayashi; Yusuke Kobayashi
        SIAM Journal on Discrete Mathematics, 2011年, 査読有り
      • Breaking O(n1/2)-approximation algorithms for the edge-disjoint paths problem with congestion two
        Ken-Ichi Kawarabayashi; Yusuke Kobayashi
        Proceedings of the Annual ACM Symposium on Theory of Computing, 2011年, 査読有り
      • Algorithms for finding a maximum non-kappa;-linked graph
        Yusuke Kobayashi; Yuichi Yoshida
        Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2011年, 査読有り
      • A simple algorithm for finding a maximum triangle-free 2-matching in subcubic graphs
        Yusuke Kobayashi
        Discrete Optimization, 2010年11月, 査読有り
      • On shortest disjoint paths in planar graphs
        Yusuke Kobayashi; Christian Sommer
        Discrete Optimization, 2010年11月, 査読有り
      • Algorithms for finding an induced cycle in planar graphs
        Ken-ichi Kawarabayashi; Yusuke Kobayashi
        Combinatorica, 2010年11月, 査読有り
      • An algorithm for minimum cost arc-connectivity orientations
        Satoru Iwata; Yusuke Kobayashi
        Algorithmica (New York), 2010年04月, 査読有り
      • The edge disjoint paths problem in Eulerian graphs and 4-edge-connected graphs
        Ken-ichi Kawarabayashi; Yusuke Kobayashi
        PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2010年, 査読有り
      • An O(log n)-Approximation Algorithm for the Disjoint Paths Problem in Eulerian Planar Graphs and 4-Edge-Connected Planar Gr
        Ken-ichi Kawarabayashi; Yusuke Kobayashi
        APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2010年, 査読有り
      • Improved Algorithm for the Half-Disjoint Paths Problem
        Ken-ichi Kawarabayashi; Yusuke Kobayashi
        APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2010年, 査読有り
      • Robust Matchings and Matroid Intersections
        Ryo Fujita; Yusuke Kobayashi; Kazuhisa Makino
        ALGORITHMS-ESA 2010, PT II, 2010年, 査読有り
      • Induced disjoint paths problem in a planar digraph
        Yusuke Kobayashi
        Discrete Applied Mathematics, 2009年08月06日, 査読有り
      • Even factors, jump systems, and discrete convexity
        Yusuke Kobayashi; Kenjiro Takazawa
        Journal of Combinatorial Theory. Series B, 2009年01月, 査読有り
      • Algorithms for finding an induced cycle in planar graphs and bounded genus graphs
        Yusuke Kobayashi; Ken-ichi Kawarabayashi
        Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), 2009年, 査読有り
      • The complexity of the node capacitated in-tree packing problem
        Shinji Imahori; Yuichiro Miyamoto; Hideki Hashimoto; Yusuke Kobayashi; Mihiro Sasaki; Mutsunori Yagiura
        Proceedings of the International Network Optimization Conference 2009, 2009年, 査読有り
      • On shortest disjoint paths in planar graphs
        Yusuke Kobayashi; Christian Sommer
        Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2009年, 査読有り
      • The induced disjoint paths problem
        Ken-Ichi Kawarabayashi; Yusuke Kobayashi
        Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2008年, 査読有り
      • Induction of M-convex functions by linking systems
        Yusuke Kobayashi; Kazuo Murota
        Discrete Applied Mathematics, 2007年06月01日, 査読有り
      • Operations on M-convex functions on jump systems
        Yusuke Kobayashi; Kazuo Murota; Ken'ichiro Tanaka
        SIAM Journal on Discrete Mathematics, 2007年, 査読有り

      受賞

      • 2023年09月14日
        （公社）日本オペレーションズ・リサーチ学会, 研究賞
        小林佑輔
      • 2011年02月04日
        （公財）井上科学振興財団, 井上研究奨励賞
      • 2012年02月04日
        （公財）船井情報科学振興財団, FFIT研究奨励賞
      • 2012年09月12日
        （公社）日本オペレーションズ・リサーチ学会, 研究奨励賞
      • 2017年06月21日
        ACM SIGACT, STOC 2017 Best Paper Award
      • 2019年07月25日
        IWOCA 2019 Best Paper Award
      • 2020年04月14日
        科学技術分野の文部科学大臣表彰 若手科学者賞
      • 2020年10月17日
        藤原洋数理科学賞奨励賞
      • 2021年08月26日
        船井情報科学振興財団, FIT船井ベストペーパー賞

      外部資金：科学研究費補助金

      • 走行税課金による道路インフラ維持管理－ＥＶ化と車両認証のデジタル時代を迎えて－
        挑戦的研究(開拓)
        中区分7:経済学、経営学およびその関連分野
        筑波大学
        大澤 義明
        自 2019年06月28日, 至 2023年03月31日, 完了
        インフラ維持管理;モビリティ;電気自動車;予約システム;受益者負担;MaaS;交通課金;費用便益分析;均衡;シェアリング;課金;EV;ネットワーク流;オフグリッド;ドローン;電動自動車;移動革命;グラフ理論;交通ネットワーク
        https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20K20417/
      • 組合せ最適化における多面体手法の高度化
        基盤研究(C)
        小区分60020:数理情報学関連
        京都大学
        小林 佑輔
        自 2020年04月01日, 至 2025年03月31日, 交付
        組合せ最適化;アルゴリズム;多項式時間
        https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20K11692/
      • 数学アプローチによる組合せ遷移の展開：活用事例を手がかりとして新解法へ
        学術変革領域研究(B)
        学術変革領域研究区分(Ⅳ)
        電気通信大学
        岡本 吉央
        自 2020年10月02日, 至 2023年03月31日, 完了
        組合せ遷移;数学;離散数学;アルゴリズム;計算複雑性
        https://kaken.nii.ac.jp/grant/KAKENHI-PLANNED-20H05795/
      • 巨大グラフとビッグデータ解析の基礎基盤：　理論研究と高速アルゴリズム開発
        基盤研究(S)
        大区分J
        国立情報学研究所
        河原林 健一
        自 2018年06月11日, 至 2023年03月31日, 交付
        グラフアルゴリズム;グラフ理論;グラフ;離散数学;アルゴリズム;離散最適化;組合せ最適化;分散計算;サブモジュラー関数;計算理論
        https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18H05291/
      • 準無限スケジューリング問題の分析と応用
        挑戦的研究(萌芽)
        京都大学;九州大学
        河村 彰星
        自 2017年06月30日, 至 2023年03月31日, 完了
        スケジューリング;遷移可能性;ヘドニックゲーム;仕事割当;警邏問題;ナッシュ均衡;詰込問題;最適化;周期性;資源配置;マルチエージェント;無羨望性;提携構造形成;近似率;被覆問題;グラフ探索;計算幾何;貪慾法;算法設計
        https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17K19960/
      • 頑健なネットワークの設計に向けた組合せ最適化理論の研究
        若手研究(B)
        京都大学;筑波大学
        小林 佑輔
        自 2016年04月01日, 至 2020年03月31日, 完了
        組合せ最適化;アルゴリズム;グラフ;グラフアルゴリズム
        https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16K16010/
      • ネットワーク上の時間軸をもった最適化問題とその応用
        基盤研究(B)
        筑波大学
        繁野 麻衣子
        自 2016年04月01日, 至 2020年03月31日, 完了
        ネットワーク;アルゴリズム;最適化理論;数理工学;応用数学;データ分析;ネットワーク理論
        https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16H03118/
      • 錐最適化技術の実社会における利活用を加速させる基礎理論の整備と深化
        基盤研究(B)
        筑波大学
        吉瀬 章子
        自 2015年04月01日, 至 2019年03月31日, 完了
        錐最適化;半正定値最適化;二重非負値最適化;共正値最適化;線形計画問題;二重非負値錐;共正値錐;線形計画法;勾配法;半正定値錐;半正定値計画問題;半正定値基
        https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15H02966/
      • 老朽化する都市インフラの選択集中整備に関する理論・実証研究
        基盤研究(A)
        筑波大学
        大澤 義明
        自 2013年04月01日, 至 2017年03月31日, 完了
        老朽化;都市インフラ;地方分権;アセットマネジメント;フリーライダー;コンパクトシティ;人口減少;財政逼迫;公共施設;選択と集中;広域連携;自治体実装;スケジューリング
        https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-25242029/
      • グラフマイナーアルゴリズムにおける双対概念の利用
        若手研究(B)
        筑波大学;東京大学
        小林 佑輔
        自 2012年04月01日, 至 2017年03月31日, 完了
        アルゴリズム;グラフ;組合せ最適化;辺素パス問題;グラフマイナー理論;グラフアルゴリズム
        https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-24700004/
      • 数理論理学からの計算限界解析
        新学術領域研究(研究領域提案型)
        理工系
        京都大学
        牧野 和久
        自 2012年06月28日, 至 2017年03月31日, 完了
        computation;計算量;反マトロイド;回路計算量;実数計算量;計算複雑度
        https://kaken.nii.ac.jp/grant/KAKENHI-PLANNED-24106002/
      • グラフマイナー理論に基づくアルゴリズムの研究
        研究活動スタート支援
        東京大学
        小林 佑輔
        自 2010年04月01日, 至 2012年03月31日, 完了
        グラフ;アルゴリズム;グラフ理論
        https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22800005/
      • 離散凸パラダイムによる最適化統一理論
        基盤研究(B)
        東京大学
        室田 一雄
        自 2009年04月01日, 至 2015年03月31日, 完了
        離散最適化;凸関数;双対性;劣モジュラ関数;マトロイド;数理工学;最適化;アルゴリズム
        https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21360045/
      • グラフアルゴリズム基盤と最適化：理論研究と高速アルゴリズム開発
        基盤研究(S)
        大区分J
        国立情報学研究所
        河原林 健一
        自 2022年04月27日, 至 2027年03月31日, 交付
        離散数学;グラフアルゴリズム;グラフ;アルゴリズム;グラフ構造;グラフ理論;組合せ最適化
        https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22H05001/
      • 多面体的手法と離散構造を用いた組合せ最適化問題の解法
        基盤研究(B)
        小区分60010:情報学基礎論関連
        京都大学
        小林 佑輔
        自 2024年04月01日, 至 2029年03月31日, 交付
        組合せ最適化;アルゴリズム
        https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-24K02901/
      list
        Last Updated :2025/05/30

        教育

        担当科目

        • 自 2025年04月01日, 至 2026年03月31日
          アルゴリズム論セミナー研究ｂ
          1336, 後期, 理学研究科, 3
        • 自 2025年04月01日, 至 2026年03月31日
          アルゴリズム論セミナー研究ａ
          1335, 前期, 理学研究科, 3
        • 自 2025年04月01日, 至 2026年03月31日
          アルゴリズム論セミナー研究ｄ
          1338, 後期, 理学研究科, 3
        • 自 2025年04月01日, 至 2026年03月31日
          アルゴリズム論セミナー研究ｃ
          1337, 前期, 理学研究科, 3
        • 自 2024年04月01日, 至 2025年03月31日
          数理科学課題研究
          5140, 通年集中, 理学部, 12
        • 自 2024年04月01日, 至 2025年03月31日
          アルゴリズム論セミナー研究ｄ
          1338, 後期, 理学研究科, 3
        • 自 2024年04月01日, 至 2025年03月31日
          アルゴリズム論セミナー研究ｃ
          1337, 前期, 理学研究科, 3
        • 自 2024年04月01日, 至 2025年03月31日
          アルゴリズム論セミナー研究ｂ
          1336, 後期, 理学研究科, 3
        • 自 2024年04月01日, 至 2025年03月31日
          アルゴリズム論セミナー研究ａ
          1335, 前期, 理学研究科, 3
        • 自 2023年04月01日, 至 2024年03月31日
          数理科学課題研究
          5140, 通年集中, 理学部, 12
        • 自 2023年04月01日, 至 2024年03月31日
          アルゴリズム論セミナー研究ａ
          1335, 前期, 理学研究科, 3
        • 自 2023年04月01日, 至 2024年03月31日
          アルゴリズム論セミナー研究ｄ
          1338, 後期, 理学研究科, 3
        • 自 2023年04月01日, 至 2024年03月31日
          アルゴリズム論セミナー研究ｃ
          1337, 前期, 理学研究科, 3
        • 自 2023年04月01日, 至 2024年03月31日
          アルゴリズム論セミナー研究ｂ
          1336, 後期, 理学研究科, 3
        • 自 2022年04月01日, 至 2023年03月31日
          数理科学課題研究
          5140, 通年集中, 理学部, 12
        • 自 2022年04月01日, 至 2023年03月31日
          アルゴリズム論セミナー研究ａ
          1335, 前期, 理学研究科, 3
        • 自 2022年04月01日, 至 2023年03月31日
          アルゴリズム論セミナー研究ｃ
          1337, 前期, 理学研究科, 3
        • 自 2022年04月01日, 至 2023年03月31日
          アルゴリズム論セミナー研究ｂ
          1336, 後期, 理学研究科, 3
        • 自 2022年04月01日, 至 2023年03月31日
          アルゴリズム論セミナー研究ｄ
          1338, 後期, 理学研究科, 3
        • 自 2019年04月, 至 2020年03月
          数学講究
          通年, 理学部
        • 自 2019年04月, 至 2020年03月
          アルゴリズム論セミナー研究ａ
          前期, 理学研究科
        • 自 2019年04月, 至 2020年03月
          アルゴリズム論セミナー研究ｂ
          後期, 理学研究科
        • 自 2019年04月, 至 2020年03月
          アルゴリズム論セミナー研究ｃ
          前期, 理学研究科
        • 自 2019年04月, 至 2020年03月
          アルゴリズム論セミナー研究ｄ
          後期, 理学研究科
        • 自 2020年04月, 至 2021年03月
          数理科学課題研究
          通年, 理学部
        • 自 2020年04月, 至 2021年03月
          アルゴリズム論セミナー研究ａ
          前期, 理学研究科
        • 自 2020年04月, 至 2021年03月
          アルゴリズム論セミナー研究ｂ
          後期, 理学研究科
        • 自 2020年04月, 至 2021年03月
          アルゴリズム論セミナー研究ｃ
          前期, 理学研究科
        • 自 2020年04月, 至 2021年03月
          アルゴリズム論セミナー研究ｄ
          後期, 理学研究科
        • 自 2021年04月, 至 2022年03月
          数理科学課題研究
          通年集中, 理学部
        • 自 2021年04月, 至 2022年03月
          アルゴリズム論セミナー研究ａ
          前期, 理学研究科
        • 自 2021年04月, 至 2022年03月
          アルゴリズム論セミナー研究ｂ
          後期, 理学研究科
        • 自 2021年04月, 至 2022年03月
          アルゴリズム論セミナー研究ｃ
          前期, 理学研究科
        • 自 2021年04月, 至 2022年03月
          アルゴリズム論セミナー研究ｄ
          後期, 理学研究科

        博士学位審査

        • Extension of Additive Valuations to General Valuations on the Existence of EFX(EFX配分の存在に関する非加法的評価関数への拡張)
          馬原　凌河, 理学研究科, 主査
          2023年03月23日

        ページ上部へ戻る