Edit Profile (opens in new tab) Kobayashi, Yusuke Compute Distance To: Compute Author ID: kobayashi.yusuke Published as: Kobayashi, Yusuke Documents Indexed: 109 Publications since 1973 Co-Authors: 77 Co-Authors with 85 Joint Publications 1,802 Co-Co-Authors all top 5 Co-Authors 7 single-authored 24 Kawarabayashi, Ken-ichi 14 Kakimura, Naonori 12 Ito, Takehiro 11 Okamoto, Yoshio 9 Kamiyama, Naoyuki 6 Kobayashi, Yasuaki 5 Bérczi, Kristóf 5 Hanaka, Tesshu 4 Murota, Kazuo 4 Otachi, Yota 4 Takazawa, Kenjiro 3 Iwata, Satoru 3 Kawase, Yasushi 3 Takayama, Koki 3 Yamaguchi, Yutaro 3 Yoshida, Yuichi 2 Bernáth, Attila 2 Bonamy, Marthe 2 Fujita, Ryo 2 Heinrich, Marc 2 Kawamura, Akitoshi 2 Kiyomi, Masashi 2 Kunii, Tosiyasu L. 2 Makino, Kazuhisa 2 Matsuoka, Tatsuya 2 Mizuta, Haruka 2 Mühlenthaler, Moritz 2 Sommer, Christian 2 Suzuki, Akira 2 Tomioka, Taichi 2 Wasa, Kunihiro 1 Aoike, Yuuki 1 Belmonte, Rémy 1 Bodlaender, Hans L. 1 Duarte, Gabriel L. 1 Eto, Hiroshi 1 Filmus, Yuval 1 Flier, Holger 1 Fujikawa, Hideaki 1 Gima, Tatsuya 1 Hashimoto, Hideki 1 Hau, Than Nguyen 1 Imahori, Shinji 1 Ishihara, Kota 1 Iwata, Yoichi 1 Kanzaki, Masaaki 1 Kijima, Shuji 1 Király, Tamás 1 Kreutzer, Stephan 1 Kurano, Masami 1 Kurita, Kazuhiro 1 Lampis, Michael 1 Leissa, Arthur W. 1 Lokshtanov, Daniel 1 Mihalák, Matúš 1 Miyamoto, Yuichiro 1 Miyazaki, Shuichi 1 Munetoh, Seiji 1 Niijima, H. 1 Nishioka, Toshihisa 1 Nishiyama, Hiroshi 1 Ono, Hirotaka 1 Ooba, N. 1 Otsuki, Kensuke 1 Pedrosa, Lehilton Lelis Chaves 1 Reed, Bruce Alan 1 Sako, Ryo 1 Sasaki, Mihiro 1 Satoh, Akashi 1 Schöbel, Anita 1 Schouery, Rafael C. S. 1 Sone, S. 1 Souza, Uéverton S. 1 Szabó, Jácint 1 Tamaki, Suguru 1 Tanaka, Ken’ichiro 1 Towhata, I. 1 Toyooka, Sho 1 Uno, Yushi 1 van der Zanden, Tom C. 1 Weismantel, Robert 1 Widmayer, Peter 1 Yagita, Tsuyoshi 1 Yagiura, Mutsunori 1 Yamashita, Masafumi 1 Yamauchi, Yukiko 1 Yin, Xin 1 Yokoi, Yu 1 Zych, Anna all top 5 Serials 9 Theoretical Computer Science 9 SIAM Journal on Discrete Mathematics 8 Journal of Combinatorial Theory. Series B 8 Algorithmica 5 Discrete Applied Mathematics 4 Journal of Sound and Vibration 4 Discrete Optimization 3 Mathematical Programming. Series A. Series B 2 International Journal of Non-Linear Mechanics 2 The Computer Journal. Section A / Section B 2 Journal of the Operations Research Society of Japan 2 Networks 2 SIAM Journal on Computing 2 Operations Research Letters 2 Combinatorica 2 ACM Transactions on Algorithms 1 AIAA Journal 1 Discrete Mathematics 1 Journal of Applied Mechanics 1 Bulletin of Mathematical Statistics 1 Journal of Computer and System Sciences 1 Mathematics of Operations Research 1 Acta Mathematica Hungarica 1 European Journal of Operational Research 1 Distributed Computing 1 International Journal of Robust and Nonlinear Control 1 Theory of Computing Systems 1 International Journal of Computational Fluid Dynamics 1 Journal of Combinatorial Optimization 1 CMES. Computer Modeling in Engineering & Sciences 1 The European Physical Journal B. Condensed Matter and Complex Systems all top 5 Fields 68 Combinatorics (05-XX) 58 Computer science (68-XX) 35 Operations research, mathematical programming (90-XX) 11 Mechanics of deformable solids (74-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Convex and discrete geometry (52-XX) 1 Associative rings and algebras (16-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Fluid mechanics (76-XX) 1 Geophysics (86-XX) 1 Biology and other natural sciences (92-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 72 Publications have been cited 348 times in 222 Documents Cited by ▼ Year ▼ The disjoint paths problem in quadratic time. Zbl 1298.05296Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke; Reed, Bruce 39 2012 Two-mode response of simply supported, rectangular laminated plates. Zbl 0908.73038Abe, A.; Kobayashi, Y.; Yamada, G. 20 1998 Fixed-parameter tractability for the subset feedback set problem and the \(S\)-cycle packing problem. Zbl 1245.05103Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke 19 2012 Linear min-max relation between the treewidth of \(H\)-minor-free graphs and its largest grid. Zbl 1244.05212Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke 14 2012 Fence patrolling by mobile agents with distinct speeds. Zbl 1331.68226Kawamura, Akitoshi; Kobayashi, Yusuke 13 2015 The induced disjoint paths problem. Zbl 1143.90379Kawarabayashi, Ken-ichi; Kobayashi, Yusuke 13 2008 Even factors, jump systems, and discrete convexity. Zbl 1247.05052Kobayashi, Yusuke; Takazawa, Kenjiro 12 2009 An algorithm for \((n-3)\)-connectivity augmentation problem: jump system approach. Zbl 1241.05061Bérczi, Kristóf; Kobayashi, Yusuke 11 2012 Operations on M-convex functions on jump systems. Zbl 1144.90015Kobayashi, Yusuke; Murota, Kazuo; Tanaka, Ken’ichiro 11 2007 A simple algorithm for finding a maximum triangle-free \(2\)-matching in subcubic graphs. Zbl 1241.90162Kobayashi, Yusuke 10 2010 On shortest disjoint paths in planar graphs. Zbl 1241.90163Kobayashi, Yusuke; Sommer, Christian 10 2010 A proof of Cunningham’s conjecture on restricted subgraphs and jump systems. Zbl 1244.05181Kobayashi, Yusuke; Szabó, Jácint; Takazawa, Kenjiro 9 2012 An excluded half-integral grid theorem for digraphs and the directed disjoint paths problem. Zbl 1315.05132Kawarabayashi, Ken-ichi; Kobayashi, Yusuke; Kreutzer, Stephan 9 2014 Erdős-Pósa property and its algorithmic applications: parity constraints, subset feedback set, and subset packing. Zbl 1425.05082Kakimura, Naonori; Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke 8 2012 A linear time algorithm for the induced disjoint paths problem in planar graphs. Zbl 1241.05058Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke 7 2012 Induced disjoint paths problem in a planar digraph. Zbl 1213.05116Kobayashi, Yusuke 7 2009 Efficient stabilization of cooperative matching games. Zbl 1371.91135Ito, Takehiro; Kakimura, Naonori; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio 7 2017 Covering intersecting bi-set families under matroid constraints. Zbl 1344.05112Bérczi, Kristóf; Király, Tamás; Kobayashi, Yusuke 6 2016 A weighted linear matroid parity algorithm. Zbl 1370.05029Iwata, Satoru; Kobayashi, Yusuke 6 2017 Large amplitude free vibration of thick shallow shells supported by shear diaphragms. Zbl 0819.73036Kobayashi, Y.; Leissa, A. W. 5 1995 Fence patrolling by mobile agents with distinct speeds. Zbl 1260.90141Kawamura, Akitoshi; Kobayashi, Yusuke 5 2012 Triangle-free 2-matchings and M-concave functions on jump systems. Zbl 1298.05264Kobayashi, Yusuke 5 2014 Algorithms for finding an induced cycle in planar graphs and bounded genus graphs. Zbl 1423.05179Kobayashi, Yusuke; Kawarabayashi, Ken-ichi 5 2009 Edge-disjoint odd cycles in 4-edge-connected graphs. Zbl 1334.05072Kawarabayashi, Ken-ichi; Kobayashi, Yusuke 4 2016 Non-linear vibration characteristics of clamped laminated shallow shells. Zbl 1237.74040Abe, A.; Kobayashi, Y.; Yamada, G. 4 2000 Induction of M-convex functions by linking systems. Zbl 1149.90033Kobayashi, Yusuke; Murota, Kazuo 4 2007 An algorithm for finding a maximum \(t\)-matching excluding complete partite subgraphs. Zbl 1246.05150Kobayashi, Yusuke; Yin, Xin 4 2012 Finding a path in group-labeled graphs with two labels forbidden. Zbl 1440.05176Kawase, Yasushi; Kobayashi, Yusuke; Yamaguchi, Yutaro 4 2015 Robust matchings and matroid intersections. Zbl 1285.05136Fujita, Ryo; Kobayashi, Yusuke; Makino, Kazuhisa 4 2013 Randomized strategies for cardinality robustness in the knapsack problem. Zbl 1380.90237Kobayashi, Yusuke; Takazawa, Kenjiro 4 2017 The edge-disjoint paths problem in Eulerian graphs and 4-edge-connected graphs. Zbl 1374.05137Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke 4 2015 The edge disjoint paths problem in Eulerian graphs and 4-edge-connected graphs. Zbl 1288.05148Kawarabayashi, Ken-ichi; Kobayashi, Yusuke 4 2010 Analysis of free vibration of rotating disk -blade coupled systems by using artificial springs and orthogonal polynomials. Zbl 1232.74036Tomioka, T.; Kobayashi, Y.; Yamada, G. 3 1996 Edge-disjoint odd cycles in 4-edge-connected graphs. Zbl 1244.05129Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke 3 2012 An \(O(\log n)\)-approximation algorithm for the edge-disjoint paths problem in Eulerian planar graphs. Zbl 1301.05333Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke 3 2013 The generalized terminal backup problem. Zbl 1330.90090Bernáth, Attila; Kobayashi, Yusuke; Matsuoka, Tatsuya 3 2015 All-or-nothing multicommodity flow problem with bounded fractionality in planar graphs. Zbl 1392.05050Kawarabayashi, Ken-ichi; Kobayashi, Yusuke 3 2018 An improved algorithm for the half-disjoint paths problem. Zbl 1237.05202Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke 2 2011 On shortest disjoint paths in planar graphs. Zbl 1272.05203Kobayashi, Yusuke; Sommer, Christian 2 2009 An algorithm for minimum cost arc-connectivity orientations. Zbl 1187.05043Iwata, Satoru; Kobayashi, Yusuke 2 2010 Analytical method for vibration of angle-ply cylindrical shells having arbitrary edges. Zbl 0825.73322Narita, Y.; Ohta, Y.; Yamada, G.; Kobayashi, Y. 2 1992 Algorithms for finding an induced cycle in planar graphs. Zbl 1240.05291Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke 2 2010 Reconfiguration of maximum weight \(b\)-matchings in a graph. Zbl 1434.68360Ito, Takehiro; Kakimura, Naonori; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio 2 2017 Robust matchings and matroid intersections. Zbl 1287.05114Fujita, Ryo; Kobayashi, Yusuke; Makino, Kazuhisa 2 2010 NP-hardness and fixed-parameter tractability of the minimum spanner problem. Zbl 1401.68098Kobayashi, Yusuke 2 2018 An improved fixed-parameter algorithm for max-cut parameterized by crossing number. Zbl 07173542Kobayashi, Yasuaki; Kobayashi, Yusuke; Miyazaki, Shuichi; Tamaki, Suguru 2 2019 Algorithms for gerrymandering over graphs. Zbl 07346933Ito, Takehiro; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio 2 2021 Improved analysis of highest-degree branching for feedback vertex set. Zbl 07374881Iwata, Yoichi; Kobayashi, Yusuke 2 2021 The complexity of the node capacitated in-tree packing problem. Zbl 1243.05058Imahori, Shinji; Miyamoto, Yuichiro; Hashimoto, Hideki; Kobayashi, Yusuke; Sasaki, Mihiro; Yagiura, Mutsunori 1 2012 Testing the \((s,t)\) connectivity of graphs and digraphs. Zbl 1242.68367Yoshida, Yuichi; Kobayashi, Yusuke 1 2012 Free vibration of non-circular cylindrical shells with longitudinal interior partitions. Zbl 0558.73053Irie, T.; Yamada, G.; Kobayashi, Y. 1 1984 Application of sequential quadratic programming software program to an actual problem. Zbl 0734.90084Tamura, M.; Kobayashi, Y. 1 1991 Passivity-based control of a magnetically levitated flexible beam. Zbl 1169.93395Shimizu, T.; Kobayashi, Y.; Sasaki, M.; Okada, T. 1 2009 One-to-one internal resonance of symmetric crossply laminated shallow shells. Zbl 1110.74303Abe, A.; Kobayashi, Y.; Yamada, G. 1 2001 The moving finite element method based on Delaunay automatic triangulation for fracture path prediction simulations in nonlinear elastic-plastic materials. Zbl 1184.74060Nishioka, T.; Kobayashi, Y.; Fujimoto, T. 1 2007 Routing algorithms under mutual interference constraints. Zbl 1339.90088Ishihara, Kota; Kobayashi, Yusuke 1 2015 Minimum-cost \(b\)-edge dominating sets on trees. Zbl 1432.68181Ito, Takehiro; Kakimura, Naonori; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio 1 2014 On 3-torsion free rings in which every cube commutes with each other. Zbl 0575.16004Kobayashi, Y. 1 1985 Finding a shortest non-zero path in group-labeled graphs via permanent computation. Zbl 1360.05142Kobayashi, Yusuke; Toyooka, Sho 1 2017 Packing edge-disjoint odd Eulerian subgraphs through prescribed vertices in 4-edge-connected graphs. Zbl 1362.05068Kakimura, Naonori; Kawarabayashi, Ken-ichi; Kobayashi, Yusuke 1 2017 Evolutionary design of oscillatory genetic networks. Zbl 1202.37122Kobayashi, Y.; Shibata, T.; Kuramoto, Y.; Mikhailov, A. S. 1 2010 Cone superadditivity of discrete convex functions. Zbl 1267.90073Kobayashi, Yusuke; Murota, Kazuo; Weismantel, Robert 1 2012 Breaking \(o(n^{1/2})\)-approximation algorithms for the edge-disjoint paths problem with congestion two. Zbl 1288.68127Kawarabayashi, Ken-ichi; Kobayashi, Yusuke 1 2011 An \(O(\log n)\)-approximation algorithm for the disjoint paths problem in Eulerian planar graphs and 4-edge-connected planar graphs. Zbl 1305.68339Kawarabayashi, Ken-ichi; Kobayashi, Yusuke 1 2010 The complexity of minimizing the difference of two \(M^{\natural}\)-convex set functions. Zbl 1408.90243Kobayashi, Yusuke 1 2015 Minimum-cost \(b\)-edge dominating sets on trees. Zbl 1410.68168Ito, Takehiro; Kakimura, Naonori; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio 1 2019 List-coloring graphs without subdivisions and without immersions. Zbl 1425.05153Kawarabayashi, Ken-ichi; Kobayashi, Yusuke 1 2012 Reconfiguration of maximum-weight \(b\)-matchings in a graph. Zbl 1420.90060Ito, Takehiro; Kakimura, Naonori; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio 1 2019 Diameter of colorings under Kempe changes. Zbl 1456.05055Bonamy, Marthe; Heinrich, Marc; Ito, Takehiro; Kobayashi, Yusuke; Mizuta, Haruka; Mühlenthaler, Moritz; Suzuki, Akira; Wasa, Kunihiro 1 2019 Subgraph isomorphism on graph classes that exclude a substructure. Zbl 07272773Bodlaender, Hans L.; Hanaka, Tesshu; Kobayashi, Yasuaki; Kobayashi, Yusuke; Okamoto, Yoshio; Otachi, Yota; van der Zanden, Tom C. 1 2020 A weighted linear matroid parity algorithm. Zbl 1459.90181Iwata, Satoru; Kobayashi, Yusuke 1 2021 Weighted triangle-free 2-matching problem with edge-disjoint forbidden triangles. Zbl 07495435Kobayashi, Yusuke 1 2022 Weighted triangle-free 2-matching problem with edge-disjoint forbidden triangles. Zbl 07495435Kobayashi, Yusuke 1 2022 Algorithms for gerrymandering over graphs. Zbl 07346933Ito, Takehiro; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio 2 2021 Improved analysis of highest-degree branching for feedback vertex set. Zbl 07374881Iwata, Yoichi; Kobayashi, Yusuke 2 2021 A weighted linear matroid parity algorithm. Zbl 1459.90181Iwata, Satoru; Kobayashi, Yusuke 1 2021 Subgraph isomorphism on graph classes that exclude a substructure. Zbl 07272773Bodlaender, Hans L.; Hanaka, Tesshu; Kobayashi, Yasuaki; Kobayashi, Yusuke; Okamoto, Yoshio; Otachi, Yota; van der Zanden, Tom C. 1 2020 An improved fixed-parameter algorithm for max-cut parameterized by crossing number. Zbl 07173542Kobayashi, Yasuaki; Kobayashi, Yusuke; Miyazaki, Shuichi; Tamaki, Suguru 2 2019 Minimum-cost \(b\)-edge dominating sets on trees. Zbl 1410.68168Ito, Takehiro; Kakimura, Naonori; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio 1 2019 Reconfiguration of maximum-weight \(b\)-matchings in a graph. Zbl 1420.90060Ito, Takehiro; Kakimura, Naonori; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio 1 2019 Diameter of colorings under Kempe changes. Zbl 1456.05055Bonamy, Marthe; Heinrich, Marc; Ito, Takehiro; Kobayashi, Yusuke; Mizuta, Haruka; Mühlenthaler, Moritz; Suzuki, Akira; Wasa, Kunihiro 1 2019 All-or-nothing multicommodity flow problem with bounded fractionality in planar graphs. Zbl 1392.05050Kawarabayashi, Ken-ichi; Kobayashi, Yusuke 3 2018 NP-hardness and fixed-parameter tractability of the minimum spanner problem. Zbl 1401.68098Kobayashi, Yusuke 2 2018 Efficient stabilization of cooperative matching games. Zbl 1371.91135Ito, Takehiro; Kakimura, Naonori; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio 7 2017 A weighted linear matroid parity algorithm. Zbl 1370.05029Iwata, Satoru; Kobayashi, Yusuke 6 2017 Randomized strategies for cardinality robustness in the knapsack problem. Zbl 1380.90237Kobayashi, Yusuke; Takazawa, Kenjiro 4 2017 Reconfiguration of maximum weight \(b\)-matchings in a graph. Zbl 1434.68360Ito, Takehiro; Kakimura, Naonori; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio 2 2017 Finding a shortest non-zero path in group-labeled graphs via permanent computation. Zbl 1360.05142Kobayashi, Yusuke; Toyooka, Sho 1 2017 Packing edge-disjoint odd Eulerian subgraphs through prescribed vertices in 4-edge-connected graphs. Zbl 1362.05068Kakimura, Naonori; Kawarabayashi, Ken-ichi; Kobayashi, Yusuke 1 2017 Covering intersecting bi-set families under matroid constraints. Zbl 1344.05112Bérczi, Kristóf; Király, Tamás; Kobayashi, Yusuke 6 2016 Edge-disjoint odd cycles in 4-edge-connected graphs. Zbl 1334.05072Kawarabayashi, Ken-ichi; Kobayashi, Yusuke 4 2016 Fence patrolling by mobile agents with distinct speeds. Zbl 1331.68226Kawamura, Akitoshi; Kobayashi, Yusuke 13 2015 Finding a path in group-labeled graphs with two labels forbidden. Zbl 1440.05176Kawase, Yasushi; Kobayashi, Yusuke; Yamaguchi, Yutaro 4 2015 The edge-disjoint paths problem in Eulerian graphs and 4-edge-connected graphs. Zbl 1374.05137Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke 4 2015 The generalized terminal backup problem. Zbl 1330.90090Bernáth, Attila; Kobayashi, Yusuke; Matsuoka, Tatsuya 3 2015 Routing algorithms under mutual interference constraints. Zbl 1339.90088Ishihara, Kota; Kobayashi, Yusuke 1 2015 The complexity of minimizing the difference of two \(M^{\natural}\)-convex set functions. Zbl 1408.90243Kobayashi, Yusuke 1 2015 An excluded half-integral grid theorem for digraphs and the directed disjoint paths problem. Zbl 1315.05132Kawarabayashi, Ken-ichi; Kobayashi, Yusuke; Kreutzer, Stephan 9 2014 Triangle-free 2-matchings and M-concave functions on jump systems. Zbl 1298.05264Kobayashi, Yusuke 5 2014 Minimum-cost \(b\)-edge dominating sets on trees. Zbl 1432.68181Ito, Takehiro; Kakimura, Naonori; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio 1 2014 Robust matchings and matroid intersections. Zbl 1285.05136Fujita, Ryo; Kobayashi, Yusuke; Makino, Kazuhisa 4 2013 An \(O(\log n)\)-approximation algorithm for the edge-disjoint paths problem in Eulerian planar graphs. Zbl 1301.05333Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke 3 2013 The disjoint paths problem in quadratic time. Zbl 1298.05296Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke; Reed, Bruce 39 2012 Fixed-parameter tractability for the subset feedback set problem and the \(S\)-cycle packing problem. Zbl 1245.05103Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke 19 2012 Linear min-max relation between the treewidth of \(H\)-minor-free graphs and its largest grid. Zbl 1244.05212Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke 14 2012 An algorithm for \((n-3)\)-connectivity augmentation problem: jump system approach. Zbl 1241.05061Bérczi, Kristóf; Kobayashi, Yusuke 11 2012 A proof of Cunningham’s conjecture on restricted subgraphs and jump systems. Zbl 1244.05181Kobayashi, Yusuke; Szabó, Jácint; Takazawa, Kenjiro 9 2012 Erdős-Pósa property and its algorithmic applications: parity constraints, subset feedback set, and subset packing. Zbl 1425.05082Kakimura, Naonori; Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke 8 2012 A linear time algorithm for the induced disjoint paths problem in planar graphs. Zbl 1241.05058Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke 7 2012 Fence patrolling by mobile agents with distinct speeds. Zbl 1260.90141Kawamura, Akitoshi; Kobayashi, Yusuke 5 2012 An algorithm for finding a maximum \(t\)-matching excluding complete partite subgraphs. Zbl 1246.05150Kobayashi, Yusuke; Yin, Xin 4 2012 Edge-disjoint odd cycles in 4-edge-connected graphs. Zbl 1244.05129Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke 3 2012 The complexity of the node capacitated in-tree packing problem. Zbl 1243.05058Imahori, Shinji; Miyamoto, Yuichiro; Hashimoto, Hideki; Kobayashi, Yusuke; Sasaki, Mihiro; Yagiura, Mutsunori 1 2012 Testing the \((s,t)\) connectivity of graphs and digraphs. Zbl 1242.68367Yoshida, Yuichi; Kobayashi, Yusuke 1 2012 Cone superadditivity of discrete convex functions. Zbl 1267.90073Kobayashi, Yusuke; Murota, Kazuo; Weismantel, Robert 1 2012 List-coloring graphs without subdivisions and without immersions. Zbl 1425.05153Kawarabayashi, Ken-ichi; Kobayashi, Yusuke 1 2012 An improved algorithm for the half-disjoint paths problem. Zbl 1237.05202Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke 2 2011 Breaking \(o(n^{1/2})\)-approximation algorithms for the edge-disjoint paths problem with congestion two. Zbl 1288.68127Kawarabayashi, Ken-ichi; Kobayashi, Yusuke 1 2011 A simple algorithm for finding a maximum triangle-free \(2\)-matching in subcubic graphs. Zbl 1241.90162Kobayashi, Yusuke 10 2010 On shortest disjoint paths in planar graphs. Zbl 1241.90163Kobayashi, Yusuke; Sommer, Christian 10 2010 The edge disjoint paths problem in Eulerian graphs and 4-edge-connected graphs. Zbl 1288.05148Kawarabayashi, Ken-ichi; Kobayashi, Yusuke 4 2010 An algorithm for minimum cost arc-connectivity orientations. Zbl 1187.05043Iwata, Satoru; Kobayashi, Yusuke 2 2010 Algorithms for finding an induced cycle in planar graphs. Zbl 1240.05291Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke 2 2010 Robust matchings and matroid intersections. Zbl 1287.05114Fujita, Ryo; Kobayashi, Yusuke; Makino, Kazuhisa 2 2010 Evolutionary design of oscillatory genetic networks. Zbl 1202.37122Kobayashi, Y.; Shibata, T.; Kuramoto, Y.; Mikhailov, A. S. 1 2010 An \(O(\log n)\)-approximation algorithm for the disjoint paths problem in Eulerian planar graphs and 4-edge-connected planar graphs. Zbl 1305.68339Kawarabayashi, Ken-ichi; Kobayashi, Yusuke 1 2010 Even factors, jump systems, and discrete convexity. Zbl 1247.05052Kobayashi, Yusuke; Takazawa, Kenjiro 12 2009 Induced disjoint paths problem in a planar digraph. Zbl 1213.05116Kobayashi, Yusuke 7 2009 Algorithms for finding an induced cycle in planar graphs and bounded genus graphs. Zbl 1423.05179Kobayashi, Yusuke; Kawarabayashi, Ken-ichi 5 2009 On shortest disjoint paths in planar graphs. Zbl 1272.05203Kobayashi, Yusuke; Sommer, Christian 2 2009 Passivity-based control of a magnetically levitated flexible beam. Zbl 1169.93395Shimizu, T.; Kobayashi, Y.; Sasaki, M.; Okada, T. 1 2009 The induced disjoint paths problem. Zbl 1143.90379Kawarabayashi, Ken-ichi; Kobayashi, Yusuke 13 2008 Operations on M-convex functions on jump systems. Zbl 1144.90015Kobayashi, Yusuke; Murota, Kazuo; Tanaka, Ken’ichiro 11 2007 Induction of M-convex functions by linking systems. Zbl 1149.90033Kobayashi, Yusuke; Murota, Kazuo 4 2007 The moving finite element method based on Delaunay automatic triangulation for fracture path prediction simulations in nonlinear elastic-plastic materials. Zbl 1184.74060Nishioka, T.; Kobayashi, Y.; Fujimoto, T. 1 2007 One-to-one internal resonance of symmetric crossply laminated shallow shells. Zbl 1110.74303Abe, A.; Kobayashi, Y.; Yamada, G. 1 2001 Non-linear vibration characteristics of clamped laminated shallow shells. Zbl 1237.74040Abe, A.; Kobayashi, Y.; Yamada, G. 4 2000 Two-mode response of simply supported, rectangular laminated plates. Zbl 0908.73038Abe, A.; Kobayashi, Y.; Yamada, G. 20 1998 Analysis of free vibration of rotating disk -blade coupled systems by using artificial springs and orthogonal polynomials. Zbl 1232.74036Tomioka, T.; Kobayashi, Y.; Yamada, G. 3 1996 Large amplitude free vibration of thick shallow shells supported by shear diaphragms. Zbl 0819.73036Kobayashi, Y.; Leissa, A. W. 5 1995 Analytical method for vibration of angle-ply cylindrical shells having arbitrary edges. Zbl 0825.73322Narita, Y.; Ohta, Y.; Yamada, G.; Kobayashi, Y. 2 1992 Application of sequential quadratic programming software program to an actual problem. Zbl 0734.90084Tamura, M.; Kobayashi, Y. 1 1991 On 3-torsion free rings in which every cube commutes with each other. Zbl 0575.16004Kobayashi, Y. 1 1985 Free vibration of non-circular cylindrical shells with longitudinal interior partitions. Zbl 0558.73053Irie, T.; Yamada, G.; Kobayashi, Y. 1 1984 all cited Publications top 5 cited Publications all top 5 Cited by 371 Authors 28 Kobayashi, Yusuke 17 Kawarabayashi, Ken-ichi 16 Thilikos, Dimitrios M. 13 Saurabh, Saket 12 Paulusma, Daniël 11 Kakimura, Naonori 9 Lokshtanov, Daniel 8 Takazawa, Kenjiro 7 Czyzowicz, Jurek 6 Ganian, Robert 6 Murota, Kazuo 6 Ordyniak, Sebastian 6 Ramanujan, M. S. 6 Van Leeuwen, Erik Jan 5 Gąsieniec, Leszek Antoni 5 Golovach, Petr A. 5 Klasing, Ralf 5 Sau, Ignasi 4 Kamiński, Marcin Marek 4 Kawase, Yasushi 4 Kranakis, Evangelos Konstantinou 4 Raymond, Jean-Florent 3 Adler, Isolde 3 Bampas, Evangelos 3 Bergougnoux, Benjamin 3 Chuzhoy, Julia 3 Eiben, Eduard 3 Fomin, Fedor V. 3 Hanaka, Tesshu 3 Hirai, Hiroshi 3 Ilcinkas, David 3 Ito, Takehiro 3 Király, Csaba 3 Kreutzer, Stephan 3 Kwon, Ojoung 3 Makino, Kazuhisa 3 Pajak, Dominik 3 Sanità, Laura 3 Szigeti, Zoltán 3 Tanigawa, Shin-ichi 3 Telle, Jan Arne 3 Trotignon, Nicolas 3 Zehavi, Meirav 3 Zhang, Kejia 2 Agrawal, Akanksha 2 Ahmadian, Sara 2 Bang-Jensen, Jørgen 2 Baste, Julien 2 Bérczi, Kristóf 2 Brettell, Nick 2 Cabello, Sergio 2 Cai, Zhipeng 2 Chandrasekaran, Karthekeyan 2 Chang, Hsien-Chih 2 Choudhary, Pratibha 2 Dahn, Christine 2 Dereniowski, Dariusz 2 Disser, Yann 2 Fortier, Quentin 2 Fukunaga, Takuro 2 Gao, Hui 2 Georgiou, Konstantinos 2 Gima, Tatsuya 2 Gorain, Barun 2 Han, Qilong 2 Havet, Frédéric 2 Hosseinzadeh, Hamideh 2 Jaffke, Lars 2 Johnson, Matthew 2 Kamiyama, Naoyuki 2 Kawamura, Akitoshi 2 Kern, Walter 2 Kiyomi, Masashi 2 Kobayashi, Yasuaki 2 Kociumaka, Tomasz 2 Kolliopoulos, Stavros G. 2 Kosowski, Adrian 2 Krause, Philipp Klaus 2 Kriege, Nils M. 2 Kuszner, Łukasz 2 Lin, Junyu 2 Lu, Hsueh-I 2 MacQuarrie, Fraser 2 Mandal, Partha Sarathi 2 Martin, Barnaby D. 2 Mutzel, Petra 2 Nishimura, Naomi 2 Okamoto, Yoshio 2 Otachi, Yota 2 Papadopoulos, Charis 2 Pilipczuk, Marcin L. 2 Raman, Venkatesh 2 Ramaswamy, Vidhya 2 Sarma M. N., Jayalal 2 Seshadhri, Comandur 2 Seymour, Paul D. 2 Sharma, Roohani 2 Smith, Siani 2 Sunil, K. S. 2 Szeider, Stefan ...and 271 more Authors all top 5 Cited in 42 Serials 27 Theoretical Computer Science 18 Journal of Combinatorial Theory. Series B 17 Algorithmica 13 Discrete Applied Mathematics 12 SIAM Journal on Discrete Mathematics 11 Mathematical Programming. Series A. Series B 9 Journal of Computer and System Sciences 7 Discrete Optimization 6 Theory of Computing Systems 5 SIAM Journal on Computing 5 Journal of Combinatorial Optimization 4 Information Processing Letters 4 The Electronic Journal of Combinatorics 3 Operations Research Letters 3 Combinatorica 3 Computational Geometry 2 Artificial Intelligence 2 Mathematics of Operations Research 2 European Journal of Combinatorics 2 Optimization Methods & Software 2 Computer Science Review 1 Discrete Mathematics 1 Information Sciences 1 Journal of Graph Theory 1 Advances in Applied Mathematics 1 Discrete & Computational Geometry 1 Computers & Operations Research 1 Asia-Pacific Journal of Operational Research 1 Annals of Operations Research 1 Random Structures & Algorithms 1 Japan Journal of Industrial and Applied Mathematics 1 International Journal of Foundations of Computer Science 1 European Journal of Operational Research 1 Distributed Computing 1 Computational Complexity 1 Fractals 1 Journal of Graph Algorithms and Applications 1 Annals of Mathematics. Second Series 1 RAIRO. Operations Research 1 Algorithms 1 SIAM Journal on Applied Algebra and Geometry 1 Algebraic Combinatorics all top 5 Cited in 18 Fields 150 Combinatorics (05-XX) 132 Computer science (68-XX) 60 Operations research, mathematical programming (90-XX) 11 Convex and discrete geometry (52-XX) 11 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 General algebraic systems (08-XX) 1 Number theory (11-XX) 1 Field theory and polynomials (12-XX) 1 Algebraic geometry (14-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Real functions (26-XX) 1 Measure and integration (28-XX) 1 Geometry (51-XX) 1 Manifolds and cell complexes (57-XX) 1 Numerical analysis (65-XX) 1 Biology and other natural sciences (92-XX) 1 Systems theory; control (93-XX) Citations by Year