# 小林 佑輔

ORCID ID
https://orcid.org/0000-0001-9478-7307
researchmap URL
https://researchmap.jp/yusuke_kobayashi

Tibor Jordán, Yusuke Kobayashi, Ryoga Mahara, Kazuhisa Makino Tibor Jordán, Yusuke Kobayashi, Ryoga Mahara, Kazuhisa Makino Tibor Jordán, Yusuke Kobayashi, Ryoga Mahara, Kazuhisa Makino The Steiner Problem for Count Matroids The Steiner Problem for Count Matroids The Steiner Problem for Count Matroids Proceedings of the 31st International Workshop on Combinatorial Algorithms (IWOCA 2020), 330-342 Proceedings of the 31st International Workshop on Combinatorial Algorithms (IWOCA 2020), 330-342 Proceedings of the 31st International Workshop on Combinatorial Algorithms (IWOCA 2020), 330-342 2020 研究論文(国際会議プロシーディングス)
Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota Otachi Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota Otachi Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota Otachi Parameterized Complexity of (A, ℓ )-Path Packing Parameterized Complexity of (A, ℓ )-Path Packing Parameterized Complexity of (A, ℓ )-Path Packing Proceedings of the 31st International Workshop on Combinatorial Algorithms (IWOCA 2020), 43-55 Proceedings of the 31st International Workshop on Combinatorial Algorithms (IWOCA 2020), 43-55 Proceedings of the 31st International Workshop on Combinatorial Algorithms (IWOCA 2020), 43-55 2020 研究論文(国際会議プロシーディングス)
Yusuke Kobayashi Yusuke Kobayashi Yusuke Kobayashi An FPT Algorithm for Minimum Additive Spanner Problem. An FPT Algorithm for Minimum Additive Spanner Problem. An FPT Algorithm for Minimum Additive Spanner Problem. Proceedings of the 37th Symposium on Theoretical Aspects of Computer Science (STACS 2020), 11:1-11:16 Proceedings of the 37th Symposium on Theoretical Aspects of Computer Science (STACS 2020), 11:1-11:16 Proceedings of the 37th Symposium on Theoretical Aspects of Computer Science (STACS 2020), 11:1-11:16 2020 研究論文(国際会議プロシーディングス)
Yusuke Kobayashi Yusuke Kobayashi Yusuke Kobayashi Weighted Triangle-Free 2-Matching Problem with Edge-Disjoint Forbidden Triangles. Weighted Triangle-Free 2-Matching Problem with Edge-Disjoint Forbidden Triangles. Weighted Triangle-Free 2-Matching Problem with Edge-Disjoint Forbidden Triangles. Proceedings of the 21st Conference on Integer Programming and Combinatorial Optimization (IPCO 2020), 280-293 Proceedings of the 21st Conference on Integer Programming and Combinatorial Optimization (IPCO 2020), 280-293 Proceedings of the 21st Conference on Integer Programming and Combinatorial Optimization (IPCO 2020), 280-293 2020 研究論文(国際会議プロシーディングス)
Koki Takayama, Yusuke Kobayashi Koki Takayama, Yusuke Kobayashi Koki Takayama, Yusuke Kobayashi A strongly polynomial time algorithm for the maximum supply rate problem on trees. A strongly polynomial time algorithm for the maximum supply rate problem on trees. A strongly polynomial time algorithm for the maximum supply rate problem on trees. Theor. Comput. Sci., 806, 323-331 Theor. Comput. Sci., 806, 323-331 Theor. Comput. Sci., 806, 323-331 2020 研究論文(学術雑誌)
Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Linear min-max relation between the treewidth of an H-minor-free graph and its largest grid minor. Linear min-max relation between the treewidth of an H-minor-free graph and its largest grid minor. Linear min-max relation between the treewidth of an H-minor-free graph and its largest grid minor. J. Comb. Theory, Ser. B, 141, 165-180 J. Comb. Theory, Ser. B, 141, 165-180 J. Comb. Theory, Ser. B, 141, 165-180 2020 研究論文(学術雑誌)
Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi Finding a path with two labels forbidden in group-labeled graphs. Finding a path with two labels forbidden in group-labeled graphs. Finding a path with two labels forbidden in group-labeled graphs. J. Comb. Theory, Ser. B, 143, 65-122 J. Comb. Theory, Ser. B, 143, 65-122 J. Comb. Theory, Ser. B, 143, 65-122 2020 英語 研究論文(学術雑誌)
Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki, Kunihiro Wasa Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki, Kunihiro Wasa Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki, Kunihiro Wasa Shortest Reconfiguration of Colorings Under Kempe Changes. Shortest Reconfiguration of Colorings Under Kempe Changes. Shortest Reconfiguration of Colorings Under Kempe Changes. Proceedings of the 37th Symposium on Theoretical Aspects of Computer Science (STACS 2020), 35:1-35:14 Proceedings of the 37th Symposium on Theoretical Aspects of Computer Science (STACS 2020), 35:1-35:14 Proceedings of the 37th Symposium on Theoretical Aspects of Computer Science (STACS 2020), 35:1-35:14 2020 研究論文(国際会議プロシーディングス)
Yoichi Iwata, Yusuke Kobayashi Yoichi Iwata, Yusuke Kobayashi Yoichi Iwata, Yusuke Kobayashi Improved Analysis of Highest-Degree Branching for Feedback Vertex Set. Improved Analysis of Highest-Degree Branching for Feedback Vertex Set. Improved Analysis of Highest-Degree Branching for Feedback Vertex Set. Proceedings of the 14th International Symposium on Parameterized and Exact Computation (IPEC 2019), 22:1-22:11 Proceedings of the 14th International Symposium on Parameterized and Exact Computation (IPEC 2019), 22:1-22:11 Proceedings of the 14th International Symposium on Parameterized and Exact Computation (IPEC 2019), 22:1-22:11 2019 研究論文(国際会議プロシーディングス)
Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi Parameterized Algorithms for Maximum Cut with Connectivity Constraints. Parameterized Algorithms for Maximum Cut with Connectivity Constraints. Parameterized Algorithms for Maximum Cut with Connectivity Constraints. Proceedings of the 14th International Symposium on Parameterized and Exact Computation (IPEC 2019), 13:1-13:15 Proceedings of the 14th International Symposium on Parameterized and Exact Computation (IPEC 2019), 13:1-13:15 Proceedings of the 14th International Symposium on Parameterized and Exact Computation (IPEC 2019), 13:1-13:15 2019 研究論文(国際会議プロシーディングス)
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto Shortest Reconfiguration of Perfect Matchings via Alternating Cycles. Shortest Reconfiguration of Perfect Matchings via Alternating Cycles. Shortest Reconfiguration of Perfect Matchings via Alternating Cycles. Proceedings of the 27th European Symposium on Algorithms (ESA 2019), 61-15 Proceedings of the 27th European Symposium on Algorithms (ESA 2019), 61-15 Proceedings of the 27th European Symposium on Algorithms (ESA 2019), 61-15 2019 研究論文(国際会議プロシーディングス)
Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi 0001, Arnaud Mary, Moritz Mühlenthaler, Kunihiro Wasa Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi 0001, Arnaud Mary, Moritz Mühlenthaler, Kunihiro Wasa Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi 0001, Arnaud Mary, Moritz Mühlenthaler, Kunihiro Wasa The Perfect Matching Reconfiguration Problem. The Perfect Matching Reconfiguration Problem. The Perfect Matching Reconfiguration Problem. Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science (MFCS 2019), 80-14 Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science (MFCS 2019), 80-14 Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science (MFCS 2019), 80-14 2019 研究論文(国際会議プロシーディングス)
Yasuaki Kobayashi, Yusuke Kobayashi 0001, Shuichi Miyazaki, Suguru Tamaki Yasuaki Kobayashi, Yusuke Kobayashi 0001, Shuichi Miyazaki, Suguru Tamaki Yasuaki Kobayashi, Yusuke Kobayashi 0001, Shuichi Miyazaki, Suguru Tamaki An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number. An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number. An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number. Proceedings of the 30th International Workshop on Combinatorial Algorithms (IWOCA 2019), 327-338 Proceedings of the 30th International Workshop on Combinatorial Algorithms (IWOCA 2019), 327-338 Proceedings of the 30th International Workshop on Combinatorial Algorithms (IWOCA 2019), 327-338 2019 研究論文(国際会議プロシーディングス)
Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi 0001, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki, Kunihiro Wasa Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi 0001, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki, Kunihiro Wasa Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi 0001, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki, Kunihiro Wasa Diameter of Colorings Under Kempe Changes. Diameter of Colorings Under Kempe Changes. Diameter of Colorings Under Kempe Changes. Proceedings of the 25th Annual International Computing and Combinatorics Conference (COCOON 2019), 52-64 Proceedings of the 25th Annual International Computing and Combinatorics Conference (COCOON 2019), 52-64 Proceedings of the 25th Annual International Computing and Combinatorics Conference (COCOON 2019), 52-64 2019 研究論文(国際会議プロシーディングス)
Takehiro Ito, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto Takehiro Ito, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto Takehiro Ito, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto Algorithms for Gerrymandering over Graphs. Algorithms for Gerrymandering over Graphs. Algorithms for Gerrymandering over Graphs. Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2019), 1413-1421 Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2019), 1413-1421 Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2019), 1413-1421 2019 研究論文(国際会議プロシーディングス)
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto Reconfiguration of maximum-weight b-matchings in a graph. Reconfiguration of maximum-weight b-matchings in a graph. Reconfiguration of maximum-weight b-matchings in a graph. J. Comb. Optim., 37, 2, 454-464 J. Comb. Optim., 37, 2, 454-464 J. Comb. Optim., 37, 2, 454-464 2019 研究論文(学術雑誌)
Yusuke Kobayashi 0001, Ryo Sako Yusuke Kobayashi 0001, Ryo Sako Yusuke Kobayashi 0001, Ryo Sako Two disjoint shortest paths problem with non-negative edge length. Two disjoint shortest paths problem with non-negative edge length. Two disjoint shortest paths problem with non-negative edge length. Oper. Res. Lett., 47, 1, 66-69 Oper. Res. Lett., 47, 1, 66-69 Oper. Res. Lett., 47, 1, 66-69 2019 研究論文(学術雑誌)
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto Minimum-Cost b-Edge Dominating Sets on Trees. Minimum-Cost b-Edge Dominating Sets on Trees. Minimum-Cost b-Edge Dominating Sets on Trees. Algorithmica, 81, 1, 343-366 Algorithmica, 81, 1, 343-366 Algorithmica, 81, 1, 343-366 2019 研究論文(学術雑誌)
Hiroshi Nishiyama, Yusuke Kobayashi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita Hiroshi Nishiyama, Yusuke Kobayashi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita Hiroshi Nishiyama, Yusuke Kobayashi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita The parity Hamiltonian cycle problem The parity Hamiltonian cycle problem The parity Hamiltonian cycle problem Discrete Mathematics, 341, 606-626 Discrete Mathematics, 341, 606-626 Discrete Mathematics, 341, 606-626 2018
Than Nguyen Hau, Naonori Kakimura, Ken-ichi Kawarabayashi, Yusuke Kobayashi, Tatsuya Matsuoka, Yu Yokoi Than Nguyen Hau, Naonori Kakimura, Ken-ichi Kawarabayashi, Yusuke Kobayashi, Tatsuya Matsuoka, Yu Yokoi Than Nguyen Hau, Naonori Kakimura, Ken-ichi Kawarabayashi, Yusuke Kobayashi, Tatsuya Matsuoka, Yu Yokoi Optimal cache placement for an academic backbone network Optimal cache placement for an academic backbone network Optimal cache placement for an academic backbone network Journal of the Operations Research Society of Japan, 61, 197-216 Journal of the Operations Research Society of Japan, 61, 197-216 Journal of the Operations Research Society of Japan, 61, 197-216 2018
Koki Takayama, Yusuke Kobayashi Koki Takayama, Yusuke Kobayashi Koki Takayama, Yusuke Kobayashi A Strongly Polynomial Time Algorithm for the Maximum Supply Rate Problem on Trees. A Strongly Polynomial Time Algorithm for the Maximum Supply Rate Problem on Trees. A Strongly Polynomial Time Algorithm for the Maximum Supply Rate Problem on Trees. Proceedings of the 12th International Frontiers of Algorithmics Workshop (FAW 2018), 54-67 Proceedings of the 12th International Frontiers of Algorithmics Workshop (FAW 2018), 54-67 Proceedings of the 12th International Frontiers of Algorithmics Workshop (FAW 2018), 54-67 2018
Yusuke Kobayashi Yusuke Kobayashi Yusuke Kobayashi NP-hardness and fixed-parameter tractability of the minimum spanner problem NP-hardness and fixed-parameter tractability of the minimum spanner problem NP-hardness and fixed-parameter tractability of the minimum spanner problem Theoretical Computer Science, 746, 88-97 Theoretical Computer Science, 746, 88-97 Theoretical Computer Science, 746, 88-97 2018
Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi All-or-nothing multicommodity flow problem with bounded fractionality in planar graphs All-or-nothing multicommodity flow problem with bounded fractionality in planar graphs All-or-nothing multicommodity flow problem with bounded fractionality in planar graphs SIAM Journal on Computing, 47, 1483-1504 SIAM Journal on Computing, 47, 1483-1504 SIAM Journal on Computing, 47, 1483-1504 2018
Yusuke Kobayashi, Yutaro Yamaguchi Yusuke Kobayashi, Yutaro Yamaguchi Yusuke Kobayashi, Yutaro Yamaguchi On Applications of Weighted Linear Matroid Parity On Applications of Weighted Linear Matroid Parity On Applications of Weighted Linear Matroid Parity The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications 2017/05 英語 研究論文(研究会、シンポジウム資料等)
Yusuke Kobayashi, Sho Toyooka Yusuke Kobayashi, Sho Toyooka Yusuke Kobayashi, Sho Toyooka Finding a shortest non-zero path in group-labeled graphs via permanent computation Finding a shortest non-zero path in group-labeled graphs via permanent computation Finding a shortest non-zero path in group-labeled graphs via permanent computation Algorithmica, 77, 1128-1142 Algorithmica, 77, 1128-1142 Algorithmica, 77, 1128-1142 2017
Naonori Kakimura, Ken-ichi Kawarabayashi, Yusuke Kobayashi Naonori Kakimura, Ken-ichi Kawarabayashi, Yusuke Kobayashi Naonori Kakimura, Ken-ichi Kawarabayashi, Yusuke Kobayashi Packing edge-disjoint odd Eulerian subgraphs through prescribed vertices in 4-edge-connected graphs Packing edge-disjoint odd Eulerian subgraphs through prescribed vertices in 4-edge-connected graphs Packing edge-disjoint odd Eulerian subgraphs through prescribed vertices in 4-edge-connected graphs SIAM Journal on Discrete Mathematics, 31, 766-782 SIAM Journal on Discrete Mathematics, 31, 766-782 SIAM Journal on Discrete Mathematics, 31, 766-782 2017
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto Efficient stabilization of cooperative matching games Efficient stabilization of cooperative matching games Efficient stabilization of cooperative matching games Theoretical Computer Science, 677, 69-82 Theoretical Computer Science, 677, 69-82 Theoretical Computer Science, 677, 69-82 2017
Kristóf Bérczi, Yusuke Kobayashi Kristóf Bérczi, Yusuke Kobayashi Kristóf Bérczi, Yusuke Kobayashi An algorithm for identifying cycle-plus-triangles graphs An algorithm for identifying cycle-plus-triangles graphs An algorithm for identifying cycle-plus-triangles graphs Discrete Applied Mathematics, 226, 10-16 Discrete Applied Mathematics, 226, 10-16 Discrete Applied Mathematics, 226, 10-16 2017
Yusuke Kobayashi, Kenjiro Takazawa Yusuke Kobayashi, Kenjiro Takazawa Yusuke Kobayashi, Kenjiro Takazawa Randomized strategies for cardinality robustness in the knapsack problem Randomized strategies for cardinality robustness in the knapsack problem Randomized strategies for cardinality robustness in the knapsack problem Theoretical Computer Science, 699, 53-62 Theoretical Computer Science, 699, 53-62 Theoretical Computer Science, 699, 53-62 2017
Satoru Iwata, Yusuke Kobayashi Satoru Iwata, Yusuke Kobayashi Satoru Iwata, Yusuke Kobayashi A weighted linear matroid parity algorithm A weighted linear matroid parity algorithm A weighted linear matroid parity algorithm Proceedings of the 49th ACM Symposium on Theory of Computing (STOC 2017), 264-276 Proceedings of the 49th ACM Symposium on Theory of Computing (STOC 2017), 264-276 Proceedings of the 49th ACM Symposium on Theory of Computing (STOC 2017), 264-276 2017
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto Reconfiguration of maximum-weight b-matchings in a graph Reconfiguration of maximum-weight b-matchings in a graph Reconfiguration of maximum-weight b-matchings in a graph Proceedings of the 23rd Annual International Computing and Combinatorics Conference (COCOON 2017), 287-296 Proceedings of the 23rd Annual International Computing and Combinatorics Conference (COCOON 2017), 287-296 Proceedings of the 23rd Annual International Computing and Combinatorics Conference (COCOON 2017), 287-296 2017
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto, Taichi Shiitada Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto, Taichi Shiitada Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto, Taichi Shiitada Tight approximability of the server allocation problem for real-time applications Tight approximability of the server allocation problem for real-time applications Tight approximability of the server allocation problem for real-time applications Proceedings of the 3rd International Workshop on Algorithmic Aspects of Cloud Computing (Algocloud 2017), 41-55 Proceedings of the 3rd International Workshop on Algorithmic Aspects of Cloud Computing (Algocloud 2017), 41-55 Proceedings of the 3rd International Workshop on Algorithmic Aspects of Cloud Computing (Algocloud 2017), 41-55 2017
Kristóf Bérczi, Yusuke Kobayashi Kristóf Bérczi, Yusuke Kobayashi Kristóf Bérczi, Yusuke Kobayashi The directed disjoint shortest paths problem The directed disjoint shortest paths problem The directed disjoint shortest paths problem Proceedings of the 25th European Symposium on Algorithms (ESA 2017), 13:1-13:13 Proceedings of the 25th European Symposium on Algorithms (ESA 2017), 13:1-13:13 Proceedings of the 25th European Symposium on Algorithms (ESA 2017), 13:1-13:13 2017
Takehiro Ito, Naonori Kakimura, Yusuke Kobayashi Takehiro Ito, Naonori Kakimura, Yusuke Kobayashi Takehiro Ito, Naonori Kakimura, Yusuke Kobayashi Complexity of the multi-service center problem Complexity of the multi-service center problem Complexity of the multi-service center problem Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), 48:1-48:12 Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), 48:1-48:12 Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), 48:1-48:12 2017
Kensuke Otsuki, Yusuke Kobayashi, Kazuo Murota Kensuke Otsuki, Yusuke Kobayashi, Kazuo Murota Kensuke Otsuki, Yusuke Kobayashi, Kazuo Murota Improved max-flow min-cut algorithms in a circular disk failure model with application to a road network Improved max-flow min-cut algorithms in a circular disk failure model with application to a road network Improved max-flow min-cut algorithms in a circular disk failure model with application to a road network European Journal of Operational Research, 248, 396-403 European Journal of Operational Research, 248, 396-403 European Journal of Operational Research, 248, 396-403 2016
Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Edge-disjoint odd cycles in 4-edge-connected graphs Edge-disjoint odd cycles in 4-edge-connected graphs Edge-disjoint odd cycles in 4-edge-connected graphs Journal of Combinatorial Theory, Series B, 119, 12-27 Journal of Combinatorial Theory, Series B, 119, 12-27 Journal of Combinatorial Theory, Series B, 119, 12-27 2016
Kristóf Bérczi, Tamás Király, Yusuke Kobayashi Kristóf Bérczi, Tamás Király, Yusuke Kobayashi Kristóf Bérczi, Tamás Király, Yusuke Kobayashi Covering intersecting bi-set families under matroid constraints Covering intersecting bi-set families under matroid constraints Covering intersecting bi-set families under matroid constraints SIAM Journal on Discrete Mathematics, 30, 1758-1774 SIAM Journal on Discrete Mathematics, 30, 1758-1774 SIAM Journal on Discrete Mathematics, 30, 1758-1774 2016
Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi An improved approximation algorithm for the edge-disjoint paths problem with congestion two An improved approximation algorithm for the edge-disjoint paths problem with congestion two An improved approximation algorithm for the edge-disjoint paths problem with congestion two ACM Transactions on Algorithms, 13, no. 5 ACM Transactions on Algorithms, 13, no. 5 ACM Transactions on Algorithms, 13, no. 5 2016
Yusuke Kobayashi, Kenjiro Takazawa Yusuke Kobayashi, Kenjiro Takazawa Yusuke Kobayashi, Kenjiro Takazawa Randomized strategies for cardinality robustness in the knapsack problem Randomized strategies for cardinality robustness in the knapsack problem Randomized strategies for cardinality robustness in the knapsack problem Proceedings of the 13th Meeting on Analytic Algorithmics and Combinatorics (ANALCO 2016), 25-33 Proceedings of the 13th Meeting on Analytic Algorithmics and Combinatorics (ANALCO 2016), 25-33 Proceedings of the 13th Meeting on Analytic Algorithmics and Combinatorics (ANALCO 2016), 25-33 2016
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto Efficient stabilization of cooperative matching games Efficient stabilization of cooperative matching games Efficient stabilization of cooperative matching games Proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016), 41-49 Proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016), 41-49 Proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016), 41-49 2016
Akitoshi Kawamura, Yusuke Kobayashi Akitoshi Kawamura, Yusuke Kobayashi Akitoshi Kawamura, Yusuke Kobayashi Fence patrolling by mobile agents with distinct speeds Fence patrolling by mobile agents with distinct speeds Fence patrolling by mobile agents with distinct speeds Distributed Computing, 28, 147-154 Distributed Computing, 28, 147-154 Distributed Computing, 28, 147-154 2015
Holger Flier, Yusuke Kobayashi, Matúš Mihalák, Anita Schöbel, Peter Widmayer, Anna Zych Holger Flier, Yusuke Kobayashi, Matúš Mihalák, Anita Schöbel, Peter Widmayer, Anna Zych Holger Flier, Yusuke Kobayashi, Matúš Mihalák, Anita Schöbel, Peter Widmayer, Anna Zych Selecting vertex disjoint paths in plane graphs Selecting vertex disjoint paths in plane graphs Selecting vertex disjoint paths in plane graphs Networks, 66, 136-144 Networks, 66, 136-144 Networks, 66, 136-144 2015
Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi The edge-disjoint paths problem in Eulerian graphs and 4-edge-connected graphs The edge-disjoint paths problem in Eulerian graphs and 4-edge-connected graphs The edge-disjoint paths problem in Eulerian graphs and 4-edge-connected graphs Combinatorica, 35, 477-495 Combinatorica, 35, 477-495 Combinatorica, 35, 477-495 2015
Yusuke Kobayashi Yusuke Kobayashi Yusuke Kobayashi The complexity of minimizing the difference of two M ${}^\natural$ -convex set functions The complexity of minimizing the difference of two M ${}^\natural$ -convex set functions The complexity of minimizing the difference of two M ${}^\natural$ -convex set functions Operations Research Letters, 43, 573-574 Operations Research Letters, 43, 573-574 Operations Research Letters, 43, 573-574 2015
Kota Ishihara, Yusuke Kobayashi Kota Ishihara, Yusuke Kobayashi Kota Ishihara, Yusuke Kobayashi Routing algorithms under mutual interference constraints Routing algorithms under mutual interference constraints Routing algorithms under mutual interference constraints Journal of the Operations Research Society of Japan, 58, 209-222 Journal of the Operations Research Society of Japan, 58, 209-222 Journal of the Operations Research Society of Japan, 58, 209-222 2015
Attila Bernáth, Yusuke Kobayashi, Tatsuya Matsuoka Attila Bernáth, Yusuke Kobayashi, Tatsuya Matsuoka Attila Bernáth, Yusuke Kobayashi, Tatsuya Matsuoka The generalized terminal backup problem The generalized terminal backup problem The generalized terminal backup problem SIAM Journal on Discrete Mathematics, 29, 1764-1782 SIAM Journal on Discrete Mathematics, 29, 1764-1782 SIAM Journal on Discrete Mathematics, 29, 1764-1782 2015
Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi Finding a path in group-labeled graphs with two labels forbidden Finding a path in group-labeled graphs with two labels forbidden Finding a path in group-labeled graphs with two labels forbidden Proceedings of the 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015), 797-809 Proceedings of the 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015), 797-809 Proceedings of the 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015), 797-809 2015
Yusuke Kobayashi Yusuke Kobayashi Yusuke Kobayashi Triangle-free 2-matchings and M-concave functions on jump systems Triangle-free 2-matchings and M-concave functions on jump systems Triangle-free 2-matchings and M-concave functions on jump systems Discrete Applied Mathematics, 175, 35-42 Discrete Applied Mathematics, 175, 35-42 Discrete Applied Mathematics, 175, 35-42 2014
Attila Bernáth, Yusuke Kobayashi Attila Bernáth, Yusuke Kobayashi Attila Bernáth, Yusuke Kobayashi The generalized terminal backup problem The generalized terminal backup problem The generalized terminal backup problem Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2014), 1678-1686 Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2014), 1678-1686 Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2014), 1678-1686 2014
Yusuke Kobayashi, Kensuke Otsuki Yusuke Kobayashi, Kensuke Otsuki Yusuke Kobayashi, Kensuke Otsuki Max-flow min-cut theorem and faster algorithms in a circular disk failure model Max-flow min-cut theorem and faster algorithms in a circular disk failure model Max-flow min-cut theorem and faster algorithms in a circular disk failure model Proceedings of the 33rd Annual IEEE International Conference on Computer Communications (INFOCOM 2014), 1635-1643 Proceedings of the 33rd Annual IEEE International Conference on Computer Communications (INFOCOM 2014), 1635-1643 Proceedings of the 33rd Annual IEEE International Conference on Computer Communications (INFOCOM 2014), 1635-1643 2014
Ken-ichi Kawarabayashi, Yusuke Kobayashi, Stephan Kreutzer Ken-ichi Kawarabayashi, Yusuke Kobayashi, Stephan Kreutzer Ken-ichi Kawarabayashi, Yusuke Kobayashi, Stephan Kreutzer An excluded half-integral grid theorem for digraphs and the directed disjoint paths problem An excluded half-integral grid theorem for digraphs and the directed disjoint paths problem An excluded half-integral grid theorem for digraphs and the directed disjoint paths problem Proceedings of the 46th ACM Symposium on Theory of Computing (STOC 2014), 70-78 Proceedings of the 46th ACM Symposium on Theory of Computing (STOC 2014), 70-78 Proceedings of the 46th ACM Symposium on Theory of Computing (STOC 2014), 70-78 2014
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto Minimum-cost b-edge dominating sets on trees Minimum-cost b-edge dominating sets on trees Minimum-cost b-edge dominating sets on trees Proceedings of the 25th International Symposium on Algorithms and Computation (ISAAC 2014), 195-207 Proceedings of the 25th International Symposium on Algorithms and Computation (ISAAC 2014), 195-207 Proceedings of the 25th International Symposium on Algorithms and Computation (ISAAC 2014), 195-207 2014
Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi An O(log n)-approximation algorithm for the edge-disjoint paths problem in Eulerian planar graphs An O(log n)-approximation algorithm for the edge-disjoint paths problem in Eulerian planar graphs An O(log n)-approximation algorithm for the edge-disjoint paths problem in Eulerian planar graphs ACM Transactions on Algorithms, 9, no. 16 ACM Transactions on Algorithms, 9, no. 16 ACM Transactions on Algorithms, 9, no. 16 2013
Ryo Fujita, Yusuke Kobayashi, Kazuhisa Makino Ryo Fujita, Yusuke Kobayashi, Kazuhisa Makino Ryo Fujita, Yusuke Kobayashi, Kazuhisa Makino Robust matchings and matroid intersections Robust matchings and matroid intersections Robust matchings and matroid intersections SIAM Journal on Discrete Mathematics, 27, 1234-1256 SIAM Journal on Discrete Mathematics, 27, 1234-1256 SIAM Journal on Discrete Mathematics, 27, 1234-1256 2013
Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi All-or-nothing multicommodity flow problem with bounded fractionality in planar graphs All-or-nothing multicommodity flow problem with bounded fractionality in planar graphs All-or-nothing multicommodity flow problem with bounded fractionality in planar graphs Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2013), 187-196 Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2013), 187-196 Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2013), 187-196 2013
Shinji Imahori, Yuichiro Miyamoto, Hideki Hashimoto, Yusuke Kobayashi, Mihiro Sasaki, Mutsunori Yagiura Shinji Imahori, Yuichiro Miyamoto, Hideki Hashimoto, Yusuke Kobayashi, Mihiro Sasaki, Mutsunori Yagiura Shinji Imahori, Yuichiro Miyamoto, Hideki Hashimoto, Yusuke Kobayashi, Mihiro Sasaki, Mutsunori Yagiura The complexity of the node capacitated in-tree packing problem The complexity of the node capacitated in-tree packing problem The complexity of the node capacitated in-tree packing problem Networks, 59, 13-21 Networks, 59, 13-21 Networks, 59, 13-21 2012
Ken-ichi Kawarabayashi, Yusuke Kobayashi, Bruce Reed Ken-ichi Kawarabayashi, Yusuke Kobayashi, Bruce Reed Ken-ichi Kawarabayashi, Yusuke Kobayashi, Bruce Reed The disjoint paths problem in quadratic time The disjoint paths problem in quadratic time The disjoint paths problem in quadratic time Journal of Combinatorial Theory, Series B, 102, 424-435 Journal of Combinatorial Theory, Series B, 102, 424-435 Journal of Combinatorial Theory, Series B, 102, 424-435 2012
Kristóf Bérczi, Yusuke Kobayashi Kristóf Bérczi, Yusuke Kobayashi Kristóf Bérczi, Yusuke Kobayashi An algorithm for (n-3)-connectivity augmentation problem: jump system approach An algorithm for (n-3)-connectivity augmentation problem: jump system approach An algorithm for (n-3)-connectivity augmentation problem: jump system approach Journal of Combinatorial Theory, Series B, 102, 565-587 Journal of Combinatorial Theory, Series B, 102, 565-587 Journal of Combinatorial Theory, Series B, 102, 565-587 2012
Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi A linear time algorithm for the induced disjoint paths problem in planar graphs A linear time algorithm for the induced disjoint paths problem in planar graphs A linear time algorithm for the induced disjoint paths problem in planar graphs Journal of Computer and System Sciences, 78, 670-680 Journal of Computer and System Sciences, 78, 670-680 Journal of Computer and System Sciences, 78, 670-680 2012
Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi An immersion of a square in $4$ -edge-connected graphs An immersion of a square in $4$ -edge-connected graphs An immersion of a square in $4$ -edge-connected graphs Progress in Informatics, 9, 35-36 Progress in Informatics, 9, 35-36 Progress in Informatics, 9, 35-36 2012
Yuichi Yoshida, Yusuke Kobayashi Yuichi Yoshida, Yusuke Kobayashi Yuichi Yoshida, Yusuke Kobayashi Testing the (s,t)-disconnectivity of graphs and digraphs Testing the (s,t)-disconnectivity of graphs and digraphs Testing the (s,t)-disconnectivity of graphs and digraphs Theoretical Computer Science, 434, 98-113 Theoretical Computer Science, 434, 98-113 Theoretical Computer Science, 434, 98-113 2012
Yusuke Kobayashi, Xin Yin Yusuke Kobayashi, Xin Yin Yusuke Kobayashi, Xin Yin An algorithm for finding a maximum t-matching excluding complete partite subgraphs An algorithm for finding a maximum t-matching excluding complete partite subgraphs An algorithm for finding a maximum t-matching excluding complete partite subgraphs Discrete Optimization, 9, 98-108 Discrete Optimization, 9, 98-108 Discrete Optimization, 9, 98-108 2012
Yusuke Kobayashi, Yuichi Yoshida Yusuke Kobayashi, Yuichi Yoshida Yusuke Kobayashi, Yuichi Yoshida Algorithms for finding a maximum non-k-linked graph Algorithms for finding a maximum non-k-linked graph Algorithms for finding a maximum non-k-linked graph SIAM Journal on Discrete Mathematics, 26, 591-604 SIAM Journal on Discrete Mathematics, 26, 591-604 SIAM Journal on Discrete Mathematics, 26, 591-604 2012
Yusuke Kobayashi, Jácint Szabó, Kenjiro Takazawa Yusuke Kobayashi, Jácint Szabó, Kenjiro Takazawa Yusuke Kobayashi, Jácint Szabó, Kenjiro Takazawa A proof of Cunningham's conjecture on restricted subgraphs and jump systems A proof of Cunningham's conjecture on restricted subgraphs and jump systems A proof of Cunningham's conjecture on restricted subgraphs and jump systems Journal of Combinatorial Theory, Series B, 102, 948-966 Journal of Combinatorial Theory, Series B, 102, 948-966 Journal of Combinatorial Theory, Series B, 102, 948-966 2012
Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Fixed-parameter tractability for the subset feedback set problem and the S-cycle packing problem Fixed-parameter tractability for the subset feedback set problem and the S-cycle packing problem Fixed-parameter tractability for the subset feedback set problem and the S-cycle packing problem Journal of Combinatorial Theory, Series B, 102, 1020-1034 Journal of Combinatorial Theory, Series B, 102, 1020-1034 Journal of Combinatorial Theory, Series B, 102, 1020-1034 2012
Yusuke Kobayashi, Kazuo Murota, Robert Weismantel Yusuke Kobayashi, Kazuo Murota, Robert Weismantel Yusuke Kobayashi, Kazuo Murota, Robert Weismantel Cone superadditivity of discrete convex functions Cone superadditivity of discrete convex functions Cone superadditivity of discrete convex functions Mathematical Programming, Series A, 135, 25-44 Mathematical Programming, Series A, 135, 25-44 Mathematical Programming, Series A, 135, 25-44 2012
Naonori Kakimura, Ken-ichi Kawarabayashi, Yusuke Kobayashi Naonori Kakimura, Ken-ichi Kawarabayashi, Yusuke Kobayashi Naonori Kakimura, Ken-ichi Kawarabayashi, Yusuke Kobayashi Erd\H{o}s-P\'osa property and its algorithmic applications --- parity constraints, subset feedback set, and subset packing Erd\H{o}s-P\'osa property and its algorithmic applications --- parity constraints, subset feedback set, and subset packing Erd\H{o}s-P\'osa property and its algorithmic applications --- parity constraints, subset feedback set, and subset packing Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2012), 1726-1736 Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2012), 1726-1736 Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2012), 1726-1736 2012
Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi List-coloring graphs without subdivisions and without immersions List-coloring graphs without subdivisions and without immersions List-coloring graphs without subdivisions and without immersions Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2012), 1425-1435 Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2012), 1425-1435 Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2012), 1425-1435 2012
Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Edge-disjoint odd cycles in 4-edge-connected graphs Edge-disjoint odd cycles in 4-edge-connected graphs Edge-disjoint odd cycles in 4-edge-connected graphs Proceedings of the 29th Symposium on Theoretical Aspects of Computer Science (STACS 2012), 206-217 Proceedings of the 29th Symposium on Theoretical Aspects of Computer Science (STACS 2012), 206-217 Proceedings of the 29th Symposium on Theoretical Aspects of Computer Science (STACS 2012), 206-217 2012
Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Linear min-max relation between the treewidth of H-minor-free graphs and its largest grid minor Linear min-max relation between the treewidth of H-minor-free graphs and its largest grid minor Linear min-max relation between the treewidth of H-minor-free graphs and its largest grid minor Proceedings of the 29th Symposium on Theoretical Aspects of Computer Science (STACS 2012), 278-289 Proceedings of the 29th Symposium on Theoretical Aspects of Computer Science (STACS 2012), 278-289 Proceedings of the 29th Symposium on Theoretical Aspects of Computer Science (STACS 2012), 278-289 2012
Akitoshi Kawamura, Yusuke Kobayashi Akitoshi Kawamura, Yusuke Kobayashi Akitoshi Kawamura, Yusuke Kobayashi Fence patrolling by mobile agents with distinct speeds Fence patrolling by mobile agents with distinct speeds Fence patrolling by mobile agents with distinct speeds Proceedings of the 23rd International Symposium on Algorithms and Computation (ISAAC 2012), 598-608 Proceedings of the 23rd International Symposium on Algorithms and Computation (ISAAC 2012), 598-608 Proceedings of the 23rd International Symposium on Algorithms and Computation (ISAAC 2012), 598-608 2012
Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi An improved algorithm for the half-disjoint paths problem An improved algorithm for the half-disjoint paths problem An improved algorithm for the half-disjoint paths problem SIAM Journal on Discrete Mathematics, 25, 1322-1330 SIAM Journal on Discrete Mathematics, 25, 1322-1330 SIAM Journal on Discrete Mathematics, 25, 1322-1330 2011
Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Breaking O(n^{1/2})-approximation algorithms for the edge-disjoint paths problem with congestion two Breaking O(n^{1/2})-approximation algorithms for the edge-disjoint paths problem with congestion two Breaking O(n^{1/2})-approximation algorithms for the edge-disjoint paths problem with congestion two Proceedings of the 43rd ACM Symposium on Theory of Computing (STOC 2011), 81-88 Proceedings of the 43rd ACM Symposium on Theory of Computing (STOC 2011), 81-88 Proceedings of the 43rd ACM Symposium on Theory of Computing (STOC 2011), 81-88 2011
Yusuke Kobayashi, Yuichi Yoshida Yusuke Kobayashi, Yuichi Yoshida Yusuke Kobayashi, Yuichi Yoshida Algorithms for finding a maximum non-k-linked graph Algorithms for finding a maximum non-k-linked graph Algorithms for finding a maximum non-k-linked graph Proceedings of the 19th European Symposium on Algorithms (ESA 2011), 131-142 Proceedings of the 19th European Symposium on Algorithms (ESA 2011), 131-142 Proceedings of the 19th European Symposium on Algorithms (ESA 2011), 131-142 2011
Satoru Iwata, Yusuke Kobayashi Satoru Iwata, Yusuke Kobayashi Satoru Iwata, Yusuke Kobayashi An algorithm for minimum cost arc-connectivity orientations An algorithm for minimum cost arc-connectivity orientations An algorithm for minimum cost arc-connectivity orientations Algorithmica, 56, 437-447 Algorithmica, 56, 437-447 Algorithmica, 56, 437-447 2010
Yusuke Kobayashi Yusuke Kobayashi Yusuke Kobayashi A simple algorithm for finding a maximum triangle-free 2-matching in subcubic graphs A simple algorithm for finding a maximum triangle-free 2-matching in subcubic graphs A simple algorithm for finding a maximum triangle-free 2-matching in subcubic graphs Discrete Optimization, 7, 197-202 Discrete Optimization, 7, 197-202 Discrete Optimization, 7, 197-202 2010
Yusuke Kobayashi, Christian Sommer Yusuke Kobayashi, Christian Sommer Yusuke Kobayashi, Christian Sommer On shortest disjoint paths in planar graphs On shortest disjoint paths in planar graphs On shortest disjoint paths in planar graphs Discrete Optimization, 7, 234-245 Discrete Optimization, 7, 234-245 Discrete Optimization, 7, 234-245 2010
Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Algorithms for finding an induced cycle in planar graphs Algorithms for finding an induced cycle in planar graphs Algorithms for finding an induced cycle in planar graphs Combinatorica, 30, 715-734 Combinatorica, 30, 715-734 Combinatorica, 30, 715-734 2010
Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi The edge disjoint paths problem in Eulerian graphs and 4-edge-connected graphs The edge disjoint paths problem in Eulerian graphs and 4-edge-connected graphs The edge disjoint paths problem in Eulerian graphs and 4-edge-connected graphs PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 135, 345-+ PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 135, 345-+ PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 135, 345-+ 2010 英語 研究論文(国際会議プロシーディングス)
Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi An O(log n)-Approximation Algorithm for the Disjoint Paths Problem in Eulerian Planar Graphs and 4-Edge-Connected Planar Gr An O(log n)-Approximation Algorithm for the Disjoint Paths Problem in Eulerian Planar Graphs and 4-Edge-Connected Planar Gr An O(log n)-Approximation Algorithm for the Disjoint Paths Problem in Eulerian Planar Graphs and 4-Edge-Connected Planar Gr APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 6302, 274-+ APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 6302, 274-+ APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 6302, 274-+ 2010 英語 研究論文(国際会議プロシーディングス)
Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Improved Algorithm for the Half-Disjoint Paths Problem Improved Algorithm for the Half-Disjoint Paths Problem Improved Algorithm for the Half-Disjoint Paths Problem APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 6302, 287-+ APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 6302, 287-+ APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 6302, 287-+ 2010 英語 研究論文(国際会議プロシーディングス)
Ryo Fujita, Yusuke Kobayashi, Kazuhisa Makino Ryo Fujita, Yusuke Kobayashi, Kazuhisa Makino Ryo Fujita, Yusuke Kobayashi, Kazuhisa Makino Robust Matchings and Matroid Intersections Robust Matchings and Matroid Intersections Robust Matchings and Matroid Intersections ALGORITHMS-ESA 2010, PT II, 6347, 123-+ ALGORITHMS-ESA 2010, PT II, 6347, 123-+ ALGORITHMS-ESA 2010, PT II, 6347, 123-+ 2010 英語 研究論文(国際会議プロシーディングス)
Yusuke Kobayashi, Kenjiro Takazawa Yusuke Kobayashi, Kenjiro Takazawa Yusuke Kobayashi, Kenjiro Takazawa Even factors, jump systems, and discrete convexity Even factors, jump systems, and discrete convexity Even factors, jump systems, and discrete convexity Journal of Combinatorial Theory, Series B, 99, 139-161 Journal of Combinatorial Theory, Series B, 99, 139-161 Journal of Combinatorial Theory, Series B, 99, 139-161 2009
Yusuke Kobayashi Yusuke Kobayashi Yusuke Kobayashi Induced disjoint paths problem in a planar digraph Induced disjoint paths problem in a planar digraph Induced disjoint paths problem in a planar digraph Discrete Applied Mathematics, 157, 3231-3238 Discrete Applied Mathematics, 157, 3231-3238 Discrete Applied Mathematics, 157, 3231-3238 2009
Yusuke Kobayashi, Ken-ichi Kawarabayashi Yusuke Kobayashi, Ken-ichi Kawarabayashi Yusuke Kobayashi, Ken-ichi Kawarabayashi Algorithms for finding an induced cycle in planar graphs and bounded genus graphs Algorithms for finding an induced cycle in planar graphs and bounded genus graphs Algorithms for finding an induced cycle in planar graphs and bounded genus graphs Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), 1146-1155 Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), 1146-1155 Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), 1146-1155 2009
Shinji Imahori, Yuichiro Miyamoto, Hideki Hashimoto, Yusuke Kobayashi, Mihiro Sasaki, Mutsunori Yagiura Shinji Imahori, Yuichiro Miyamoto, Hideki Hashimoto, Yusuke Kobayashi, Mihiro Sasaki, Mutsunori Yagiura Shinji Imahori, Yuichiro Miyamoto, Hideki Hashimoto, Yusuke Kobayashi, Mihiro Sasaki, Mutsunori Yagiura The complexity of the node capacitated in-tree packing problem The complexity of the node capacitated in-tree packing problem The complexity of the node capacitated in-tree packing problem Proceedings of the International Network Optimization Conference 2009 Proceedings of the International Network Optimization Conference 2009 Proceedings of the International Network Optimization Conference 2009 2009
Yusuke Kobayashi, Christian Sommer Yusuke Kobayashi, Christian Sommer Yusuke Kobayashi, Christian Sommer On shortest disjoint paths in planar graphs On shortest disjoint paths in planar graphs On shortest disjoint paths in planar graphs Proceedings of the 20th International Symposium on Algorithms and Computation (ISAAC 2009), 293-302 Proceedings of the 20th International Symposium on Algorithms and Computation (ISAAC 2009), 293-302 Proceedings of the 20th International Symposium on Algorithms and Computation (ISAAC 2009), 293-302 2009
Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi Ken-ichi Kawarabayashi, Yusuke Kobayashi The induced disjoint paths problem The induced disjoint paths problem The induced disjoint paths problem Proceedings of the 13th Conference on Integer Programming and Combinatorial Optimization (IPCO 2008), 47-61 Proceedings of the 13th Conference on Integer Programming and Combinatorial Optimization (IPCO 2008), 47-61 Proceedings of the 13th Conference on Integer Programming and Combinatorial Optimization (IPCO 2008), 47-61 2008
Yusuke Kobayashi, Kazuo Murota, Ken'ichiro Tanaka Yusuke Kobayashi, Kazuo Murota, Ken'ichiro Tanaka Yusuke Kobayashi, Kazuo Murota, Ken'ichiro Tanaka Operations on M-convex functions on jump systems Operations on M-convex functions on jump systems Operations on M-convex functions on jump systems SIAM Journal on Discrete Mathematics, 21, 107-129 SIAM Journal on Discrete Mathematics, 21, 107-129 SIAM Journal on Discrete Mathematics, 21, 107-129 2007
Yusuke Kobayashi, Kazuo Murota Yusuke Kobayashi, Kazuo Murota Yusuke Kobayashi, Kazuo Murota Induction of M-convex functions by linking systems Induction of M-convex functions by linking systems Induction of M-convex functions by linking systems Discrete Applied Mathematics, 155, 1471-1480 Discrete Applied Mathematics, 155, 1471-1480 Discrete Applied Mathematics, 155, 1471-1480 2007

• <<
• >>
• 表示
タイトル言語:
Misc

タイトル言語:

FFIT研究奨励賞 （公財）船井情報科学振興財団 2012/02/04

STOC 2017 Best Paper Award STOC 2017 Best Paper Award ACM SIGACT ACM SIGACT 2017/06/21
IWOCA 2019 Best Paper Award IWOCA 2019 Best Paper Award 2019/07/25

アルゴリズム論セミナー研究ａ Seminar on Algorithm Theory a 前期 理学研究科 2019/04〜2020/03
アルゴリズム論セミナー研究ｂ Seminar on Algorithm Theory b 後期 理学研究科 2019/04〜2020/03
アルゴリズム論セミナー研究ｃ Seminar on Algorithm Theory c 前期 理学研究科 2019/04〜2020/03
アルゴリズム論セミナー研究ｄ Seminar on Algorithm Theory d 後期 理学研究科 2019/04〜2020/03

アルゴリズム論セミナー研究ａ Seminar on Algorithm Theory a 前期 理学研究科 2020/04〜2021/03
アルゴリズム論セミナー研究ｂ Seminar on Algorithm Theory b 後期 理学研究科 2020/04〜2021/03
アルゴリズム論セミナー研究ｃ Seminar on Algorithm Theory c 前期 理学研究科 2020/04〜2021/03
アルゴリズム論セミナー研究ｄ Seminar on Algorithm Theory d 後期 理学研究科 2020/04〜2021/03