×
Compute Distance To:
Author ID: kobayashi.yusuke Recent zbMATH articles by "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

Publications by Year

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.05296
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke; Reed, Bruce
39
2012
Two-mode response of simply supported, rectangular laminated plates. Zbl 0908.73038
Abe, A.; Kobayashi, Y.; Yamada, G.
20
1998
Fixed-parameter tractability for the subset feedback set problem and the \(S\)-cycle packing problem. Zbl 1245.05103
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke
19
2012
Linear min-max relation between the treewidth of \(H\)-minor-free graphs and its largest grid. Zbl 1244.05212
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke
14
2012
Fence patrolling by mobile agents with distinct speeds. Zbl 1331.68226
Kawamura, Akitoshi; Kobayashi, Yusuke
13
2015
The induced disjoint paths problem. Zbl 1143.90379
Kawarabayashi, Ken-ichi; Kobayashi, Yusuke
13
2008
Even factors, jump systems, and discrete convexity. Zbl 1247.05052
Kobayashi, Yusuke; Takazawa, Kenjiro
12
2009
An algorithm for \((n-3)\)-connectivity augmentation problem: jump system approach. Zbl 1241.05061
Bérczi, Kristóf; Kobayashi, Yusuke
11
2012
Operations on M-convex functions on jump systems. Zbl 1144.90015
Kobayashi, Yusuke; Murota, Kazuo; Tanaka, Ken’ichiro
11
2007
A simple algorithm for finding a maximum triangle-free \(2\)-matching in subcubic graphs. Zbl 1241.90162
Kobayashi, Yusuke
10
2010
On shortest disjoint paths in planar graphs. Zbl 1241.90163
Kobayashi, Yusuke; Sommer, Christian
10
2010
A proof of Cunningham’s conjecture on restricted subgraphs and jump systems. Zbl 1244.05181
Kobayashi, Yusuke; Szabó, Jácint; Takazawa, Kenjiro
9
2012
An excluded half-integral grid theorem for digraphs and the directed disjoint paths problem. Zbl 1315.05132
Kawarabayashi, 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.05082
Kakimura, Naonori; Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke
8
2012
A linear time algorithm for the induced disjoint paths problem in planar graphs. Zbl 1241.05058
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke
7
2012
Induced disjoint paths problem in a planar digraph. Zbl 1213.05116
Kobayashi, Yusuke
7
2009
Efficient stabilization of cooperative matching games. Zbl 1371.91135
Ito, Takehiro; Kakimura, Naonori; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio
7
2017
Covering intersecting bi-set families under matroid constraints. Zbl 1344.05112
Bérczi, Kristóf; Király, Tamás; Kobayashi, Yusuke
6
2016
A weighted linear matroid parity algorithm. Zbl 1370.05029
Iwata, Satoru; Kobayashi, Yusuke
6
2017
Large amplitude free vibration of thick shallow shells supported by shear diaphragms. Zbl 0819.73036
Kobayashi, Y.; Leissa, A. W.
5
1995
Fence patrolling by mobile agents with distinct speeds. Zbl 1260.90141
Kawamura, Akitoshi; Kobayashi, Yusuke
5
2012
Triangle-free 2-matchings and M-concave functions on jump systems. Zbl 1298.05264
Kobayashi, Yusuke
5
2014
Algorithms for finding an induced cycle in planar graphs and bounded genus graphs. Zbl 1423.05179
Kobayashi, Yusuke; Kawarabayashi, Ken-ichi
5
2009
Edge-disjoint odd cycles in 4-edge-connected graphs. Zbl 1334.05072
Kawarabayashi, Ken-ichi; Kobayashi, Yusuke
4
2016
Non-linear vibration characteristics of clamped laminated shallow shells. Zbl 1237.74040
Abe, A.; Kobayashi, Y.; Yamada, G.
4
2000
Induction of M-convex functions by linking systems. Zbl 1149.90033
Kobayashi, Yusuke; Murota, Kazuo
4
2007
An algorithm for finding a maximum \(t\)-matching excluding complete partite subgraphs. Zbl 1246.05150
Kobayashi, Yusuke; Yin, Xin
4
2012
Finding a path in group-labeled graphs with two labels forbidden. Zbl 1440.05176
Kawase, Yasushi; Kobayashi, Yusuke; Yamaguchi, Yutaro
4
2015
Robust matchings and matroid intersections. Zbl 1285.05136
Fujita, Ryo; Kobayashi, Yusuke; Makino, Kazuhisa
4
2013
Randomized strategies for cardinality robustness in the knapsack problem. Zbl 1380.90237
Kobayashi, Yusuke; Takazawa, Kenjiro
4
2017
The edge-disjoint paths problem in Eulerian graphs and 4-edge-connected graphs. Zbl 1374.05137
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke
4
2015
The edge disjoint paths problem in Eulerian graphs and 4-edge-connected graphs. Zbl 1288.05148
Kawarabayashi, 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.74036
Tomioka, T.; Kobayashi, Y.; Yamada, G.
3
1996
Edge-disjoint odd cycles in 4-edge-connected graphs. Zbl 1244.05129
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke
3
2012
An \(O(\log n)\)-approximation algorithm for the edge-disjoint paths problem in Eulerian planar graphs. Zbl 1301.05333
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke
3
2013
The generalized terminal backup problem. Zbl 1330.90090
Bernáth, Attila; Kobayashi, Yusuke; Matsuoka, Tatsuya
3
2015
All-or-nothing multicommodity flow problem with bounded fractionality in planar graphs. Zbl 1392.05050
Kawarabayashi, Ken-ichi; Kobayashi, Yusuke
3
2018
An improved algorithm for the half-disjoint paths problem. Zbl 1237.05202
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke
2
2011
On shortest disjoint paths in planar graphs. Zbl 1272.05203
Kobayashi, Yusuke; Sommer, Christian
2
2009
An algorithm for minimum cost arc-connectivity orientations. Zbl 1187.05043
Iwata, Satoru; Kobayashi, Yusuke
2
2010
Analytical method for vibration of angle-ply cylindrical shells having arbitrary edges. Zbl 0825.73322
Narita, Y.; Ohta, Y.; Yamada, G.; Kobayashi, Y.
2
1992
Algorithms for finding an induced cycle in planar graphs. Zbl 1240.05291
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke
2
2010
Reconfiguration of maximum weight \(b\)-matchings in a graph. Zbl 1434.68360
Ito, Takehiro; Kakimura, Naonori; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio
2
2017
Robust matchings and matroid intersections. Zbl 1287.05114
Fujita, Ryo; Kobayashi, Yusuke; Makino, Kazuhisa
2
2010
NP-hardness and fixed-parameter tractability of the minimum spanner problem. Zbl 1401.68098
Kobayashi, Yusuke
2
2018
An improved fixed-parameter algorithm for max-cut parameterized by crossing number. Zbl 07173542
Kobayashi, Yasuaki; Kobayashi, Yusuke; Miyazaki, Shuichi; Tamaki, Suguru
2
2019
Algorithms for gerrymandering over graphs. Zbl 07346933
Ito, Takehiro; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio
2
2021
Improved analysis of highest-degree branching for feedback vertex set. Zbl 07374881
Iwata, Yoichi; Kobayashi, Yusuke
2
2021
The complexity of the node capacitated in-tree packing problem. Zbl 1243.05058
Imahori, Shinji; Miyamoto, Yuichiro; Hashimoto, Hideki; Kobayashi, Yusuke; Sasaki, Mihiro; Yagiura, Mutsunori
1
2012
Testing the \((s,t)\) connectivity of graphs and digraphs. Zbl 1242.68367
Yoshida, Yuichi; Kobayashi, Yusuke
1
2012
Free vibration of non-circular cylindrical shells with longitudinal interior partitions. Zbl 0558.73053
Irie, T.; Yamada, G.; Kobayashi, Y.
1
1984
Application of sequential quadratic programming software program to an actual problem. Zbl 0734.90084
Tamura, M.; Kobayashi, Y.
1
1991
Passivity-based control of a magnetically levitated flexible beam. Zbl 1169.93395
Shimizu, T.; Kobayashi, Y.; Sasaki, M.; Okada, T.
1
2009
One-to-one internal resonance of symmetric crossply laminated shallow shells. Zbl 1110.74303
Abe, 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.74060
Nishioka, T.; Kobayashi, Y.; Fujimoto, T.
1
2007
Routing algorithms under mutual interference constraints. Zbl 1339.90088
Ishihara, Kota; Kobayashi, Yusuke
1
2015
Minimum-cost \(b\)-edge dominating sets on trees. Zbl 1432.68181
Ito, 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.16004
Kobayashi, Y.
1
1985
Finding a shortest non-zero path in group-labeled graphs via permanent computation. Zbl 1360.05142
Kobayashi, Yusuke; Toyooka, Sho
1
2017
Packing edge-disjoint odd Eulerian subgraphs through prescribed vertices in 4-edge-connected graphs. Zbl 1362.05068
Kakimura, Naonori; Kawarabayashi, Ken-ichi; Kobayashi, Yusuke
1
2017
Evolutionary design of oscillatory genetic networks. Zbl 1202.37122
Kobayashi, Y.; Shibata, T.; Kuramoto, Y.; Mikhailov, A. S.
1
2010
Cone superadditivity of discrete convex functions. Zbl 1267.90073
Kobayashi, 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.68127
Kawarabayashi, 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.68339
Kawarabayashi, Ken-ichi; Kobayashi, Yusuke
1
2010
The complexity of minimizing the difference of two \(M^{\natural}\)-convex set functions. Zbl 1408.90243
Kobayashi, Yusuke
1
2015
Minimum-cost \(b\)-edge dominating sets on trees. Zbl 1410.68168
Ito, Takehiro; Kakimura, Naonori; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio
1
2019
List-coloring graphs without subdivisions and without immersions. Zbl 1425.05153
Kawarabayashi, Ken-ichi; Kobayashi, Yusuke
1
2012
Reconfiguration of maximum-weight \(b\)-matchings in a graph. Zbl 1420.90060
Ito, Takehiro; Kakimura, Naonori; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio
1
2019
Diameter of colorings under Kempe changes. Zbl 1456.05055
Bonamy, 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 07272773
Bodlaender, 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.90181
Iwata, Satoru; Kobayashi, Yusuke
1
2021
Weighted triangle-free 2-matching problem with edge-disjoint forbidden triangles. Zbl 07495435
Kobayashi, Yusuke
1
2022
Weighted triangle-free 2-matching problem with edge-disjoint forbidden triangles. Zbl 07495435
Kobayashi, Yusuke
1
2022
Algorithms for gerrymandering over graphs. Zbl 07346933
Ito, Takehiro; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio
2
2021
Improved analysis of highest-degree branching for feedback vertex set. Zbl 07374881
Iwata, Yoichi; Kobayashi, Yusuke
2
2021
A weighted linear matroid parity algorithm. Zbl 1459.90181
Iwata, Satoru; Kobayashi, Yusuke
1
2021
Subgraph isomorphism on graph classes that exclude a substructure. Zbl 07272773
Bodlaender, 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 07173542
Kobayashi, Yasuaki; Kobayashi, Yusuke; Miyazaki, Shuichi; Tamaki, Suguru
2
2019
Minimum-cost \(b\)-edge dominating sets on trees. Zbl 1410.68168
Ito, Takehiro; Kakimura, Naonori; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio
1
2019
Reconfiguration of maximum-weight \(b\)-matchings in a graph. Zbl 1420.90060
Ito, Takehiro; Kakimura, Naonori; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio
1
2019
Diameter of colorings under Kempe changes. Zbl 1456.05055
Bonamy, 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.05050
Kawarabayashi, Ken-ichi; Kobayashi, Yusuke
3
2018
NP-hardness and fixed-parameter tractability of the minimum spanner problem. Zbl 1401.68098
Kobayashi, Yusuke
2
2018
Efficient stabilization of cooperative matching games. Zbl 1371.91135
Ito, Takehiro; Kakimura, Naonori; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio
7
2017
A weighted linear matroid parity algorithm. Zbl 1370.05029
Iwata, Satoru; Kobayashi, Yusuke
6
2017
Randomized strategies for cardinality robustness in the knapsack problem. Zbl 1380.90237
Kobayashi, Yusuke; Takazawa, Kenjiro
4
2017
Reconfiguration of maximum weight \(b\)-matchings in a graph. Zbl 1434.68360
Ito, 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.05142
Kobayashi, Yusuke; Toyooka, Sho
1
2017
Packing edge-disjoint odd Eulerian subgraphs through prescribed vertices in 4-edge-connected graphs. Zbl 1362.05068
Kakimura, Naonori; Kawarabayashi, Ken-ichi; Kobayashi, Yusuke
1
2017
Covering intersecting bi-set families under matroid constraints. Zbl 1344.05112
Bérczi, Kristóf; Király, Tamás; Kobayashi, Yusuke
6
2016
Edge-disjoint odd cycles in 4-edge-connected graphs. Zbl 1334.05072
Kawarabayashi, Ken-ichi; Kobayashi, Yusuke
4
2016
Fence patrolling by mobile agents with distinct speeds. Zbl 1331.68226
Kawamura, Akitoshi; Kobayashi, Yusuke
13
2015
Finding a path in group-labeled graphs with two labels forbidden. Zbl 1440.05176
Kawase, Yasushi; Kobayashi, Yusuke; Yamaguchi, Yutaro
4
2015
The edge-disjoint paths problem in Eulerian graphs and 4-edge-connected graphs. Zbl 1374.05137
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke
4
2015
The generalized terminal backup problem. Zbl 1330.90090
Bernáth, Attila; Kobayashi, Yusuke; Matsuoka, Tatsuya
3
2015
Routing algorithms under mutual interference constraints. Zbl 1339.90088
Ishihara, Kota; Kobayashi, Yusuke
1
2015
The complexity of minimizing the difference of two \(M^{\natural}\)-convex set functions. Zbl 1408.90243
Kobayashi, Yusuke
1
2015
An excluded half-integral grid theorem for digraphs and the directed disjoint paths problem. Zbl 1315.05132
Kawarabayashi, Ken-ichi; Kobayashi, Yusuke; Kreutzer, Stephan
9
2014
Triangle-free 2-matchings and M-concave functions on jump systems. Zbl 1298.05264
Kobayashi, Yusuke
5
2014
Minimum-cost \(b\)-edge dominating sets on trees. Zbl 1432.68181
Ito, Takehiro; Kakimura, Naonori; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio
1
2014
Robust matchings and matroid intersections. Zbl 1285.05136
Fujita, 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.05333
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke
3
2013
The disjoint paths problem in quadratic time. Zbl 1298.05296
Kawarabayashi, 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.05103
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke
19
2012
Linear min-max relation between the treewidth of \(H\)-minor-free graphs and its largest grid. Zbl 1244.05212
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke
14
2012
An algorithm for \((n-3)\)-connectivity augmentation problem: jump system approach. Zbl 1241.05061
Bérczi, Kristóf; Kobayashi, Yusuke
11
2012
A proof of Cunningham’s conjecture on restricted subgraphs and jump systems. Zbl 1244.05181
Kobayashi, 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.05082
Kakimura, Naonori; Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke
8
2012
A linear time algorithm for the induced disjoint paths problem in planar graphs. Zbl 1241.05058
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke
7
2012
Fence patrolling by mobile agents with distinct speeds. Zbl 1260.90141
Kawamura, Akitoshi; Kobayashi, Yusuke
5
2012
An algorithm for finding a maximum \(t\)-matching excluding complete partite subgraphs. Zbl 1246.05150
Kobayashi, Yusuke; Yin, Xin
4
2012
Edge-disjoint odd cycles in 4-edge-connected graphs. Zbl 1244.05129
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke
3
2012
The complexity of the node capacitated in-tree packing problem. Zbl 1243.05058
Imahori, Shinji; Miyamoto, Yuichiro; Hashimoto, Hideki; Kobayashi, Yusuke; Sasaki, Mihiro; Yagiura, Mutsunori
1
2012
Testing the \((s,t)\) connectivity of graphs and digraphs. Zbl 1242.68367
Yoshida, Yuichi; Kobayashi, Yusuke
1
2012
Cone superadditivity of discrete convex functions. Zbl 1267.90073
Kobayashi, Yusuke; Murota, Kazuo; Weismantel, Robert
1
2012
List-coloring graphs without subdivisions and without immersions. Zbl 1425.05153
Kawarabayashi, Ken-ichi; Kobayashi, Yusuke
1
2012
An improved algorithm for the half-disjoint paths problem. Zbl 1237.05202
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke
2
2011
Breaking \(o(n^{1/2})\)-approximation algorithms for the edge-disjoint paths problem with congestion two. Zbl 1288.68127
Kawarabayashi, Ken-ichi; Kobayashi, Yusuke
1
2011
A simple algorithm for finding a maximum triangle-free \(2\)-matching in subcubic graphs. Zbl 1241.90162
Kobayashi, Yusuke
10
2010
On shortest disjoint paths in planar graphs. Zbl 1241.90163
Kobayashi, Yusuke; Sommer, Christian
10
2010
The edge disjoint paths problem in Eulerian graphs and 4-edge-connected graphs. Zbl 1288.05148
Kawarabayashi, Ken-ichi; Kobayashi, Yusuke
4
2010
An algorithm for minimum cost arc-connectivity orientations. Zbl 1187.05043
Iwata, Satoru; Kobayashi, Yusuke
2
2010
Algorithms for finding an induced cycle in planar graphs. Zbl 1240.05291
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke
2
2010
Robust matchings and matroid intersections. Zbl 1287.05114
Fujita, Ryo; Kobayashi, Yusuke; Makino, Kazuhisa
2
2010
Evolutionary design of oscillatory genetic networks. Zbl 1202.37122
Kobayashi, 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.68339
Kawarabayashi, Ken-ichi; Kobayashi, Yusuke
1
2010
Even factors, jump systems, and discrete convexity. Zbl 1247.05052
Kobayashi, Yusuke; Takazawa, Kenjiro
12
2009
Induced disjoint paths problem in a planar digraph. Zbl 1213.05116
Kobayashi, Yusuke
7
2009
Algorithms for finding an induced cycle in planar graphs and bounded genus graphs. Zbl 1423.05179
Kobayashi, Yusuke; Kawarabayashi, Ken-ichi
5
2009
On shortest disjoint paths in planar graphs. Zbl 1272.05203
Kobayashi, Yusuke; Sommer, Christian
2
2009
Passivity-based control of a magnetically levitated flexible beam. Zbl 1169.93395
Shimizu, T.; Kobayashi, Y.; Sasaki, M.; Okada, T.
1
2009
The induced disjoint paths problem. Zbl 1143.90379
Kawarabayashi, Ken-ichi; Kobayashi, Yusuke
13
2008
Operations on M-convex functions on jump systems. Zbl 1144.90015
Kobayashi, Yusuke; Murota, Kazuo; Tanaka, Ken’ichiro
11
2007
Induction of M-convex functions by linking systems. Zbl 1149.90033
Kobayashi, 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.74060
Nishioka, T.; Kobayashi, Y.; Fujimoto, T.
1
2007
One-to-one internal resonance of symmetric crossply laminated shallow shells. Zbl 1110.74303
Abe, A.; Kobayashi, Y.; Yamada, G.
1
2001
Non-linear vibration characteristics of clamped laminated shallow shells. Zbl 1237.74040
Abe, A.; Kobayashi, Y.; Yamada, G.
4
2000
Two-mode response of simply supported, rectangular laminated plates. Zbl 0908.73038
Abe, 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.74036
Tomioka, T.; Kobayashi, Y.; Yamada, G.
3
1996
Large amplitude free vibration of thick shallow shells supported by shear diaphragms. Zbl 0819.73036
Kobayashi, Y.; Leissa, A. W.
5
1995
Analytical method for vibration of angle-ply cylindrical shells having arbitrary edges. Zbl 0825.73322
Narita, Y.; Ohta, Y.; Yamada, G.; Kobayashi, Y.
2
1992
Application of sequential quadratic programming software program to an actual problem. Zbl 0734.90084
Tamura, M.; Kobayashi, Y.
1
1991
On 3-torsion free rings in which every cube commutes with each other. Zbl 0575.16004
Kobayashi, Y.
1
1985
Free vibration of non-circular cylindrical shells with longitudinal interior partitions. Zbl 0558.73053
Irie, T.; Yamada, G.; Kobayashi, Y.
1
1984
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

Citations by Year