×
Author ID: miyano.eiji Recent zbMATH articles by "Miyano, Eiji"
Published as: Miyano, Eiji; Miyano, E.
Documents Indexed: 71 Publications since 1993
Co-Authors: 51 Co-Authors with 71 Joint Publications
949 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

44 Publications have been cited 202 times in 140 Documents Cited by Year
Graph orientation algorithms to minimize the maximum outdegree. Zbl 1119.68223
Asahiro, Yuichi; Miyano, Eiji; Ono, Hirotaka; Zenmyo, Kouhei
16
2007
Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree. Zbl 1210.05161
Asahiro, Yuichi; Miyano, Eiji; Ono, Hirotaka
16
2011
Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree. Zbl 1220.90146
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka; Zenmyo, Kouhei
14
2011
Approximating maximum diameter-bounded subgraphs. Zbl 1283.05254
Asahiro, Yuichi; Miyano, Eiji; Samizo, Kazuaki
14
2010
Improved approximation algorithms for the maximum happy vertices and edges problems. Zbl 1387.68301
Zhang, Peng; Xu, Yao; Jiang, Tao; Li, Angsheng; Lin, Guohui; Miyano, Eiji
12
2018
Distance-\(d\) independent set problems for bipartite and chordal graphs. Zbl 1302.68139
Eto, Hiroshi; Guo, Fengrui; Miyano, Eiji
12
2014
Random generation of test instances with controlled attributes. Zbl 0864.90089
Asahiro, Yuichi; Iwama, Kazuo; Miyano, Eiji
9
1996
Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree. Zbl 1137.68462
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka; Zenmyo, Kouhei
8
2007
NP-hardness of the sorting buffer problem on the uniform metric. Zbl 1243.68165
Asahiro, Yuichi; Kawahara, Kenichi; Miyano, Eiji
8
2012
Optimal approximation algorithms for maximum distance-bounded subgraph problems. Zbl 1394.68435
Asahiro, Yuichi; Doi, Yuya; Miyano, Eiji; Samizo, Kazuaki; Shimizu, Hirotaka
7
2018
Parameterized algorithms for the happy set problem. Zbl 07224294
Asahiro, Yuichi; Eto, Hiroshi; Hanaka, Tesshu; Lin, Guohui; Miyano, Eiji; Terabaru, Ippei
6
2020
Degree-constrained graph orientation: maximum satisfaction and minimum violation. Zbl 1332.05059
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka
5
2016
A PTAS for the multiple parallel identical multi-stage flow-shops to minimize the makespan. Zbl 1475.90024
Tong, Weitian; Miyano, Eiji; Goebel, Randy; Lin, Guohui
5
2016
Complexity and approximability of the happy set problem. Zbl 1477.68195
Asahiro, Yuichi; Eto, Hiroshi; Hanaka, Tesshu; Lin, Guohui; Miyano, Eiji; Terabaru, Ippei
5
2021
Graph orientation to maximize the minimum weighted outdegree. Zbl 1216.68114
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka
4
2011
Approximation algorithm for the distance-3 independent set problem on cubic graphs. Zbl 1485.68312
Eto, Hiroshi; Ito, Takehiro; Liu, Zhilong; Miyano, Eiji
4
2017
Upper and lower degree-constrained graph orientation with minimum penalty. Zbl 1515.68222
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka
4
2022
Weighted nearest neighbor algorithms for the graph exploration problem on cycles. Zbl 1206.68369
Asahiro, Yuichi; Miyano, Eiji; Miyazaki, Shuichi; Yoshimuta, Takuro
4
2010
The complexity of the logical expressions of propositions provable using a restricted resolution rule. Zbl 0941.68738
Miyano, Eiji; Iwama, Kazuo
3
1995
An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops. Zbl 1393.68041
Tong, Weitian; Miyano, Eiji; Goebel, Randy; Lin, Guohui
3
2018
New bounds for oblivious mesh routing. Zbl 0985.68005
Iwama, Kazuo; Kambayashi, Yahiko; Miyano, Eiji
3
2001
Complexity of finding maximum regular induced subgraphs with prescribed degree. Zbl 1368.05143
Asahiro, Yuichi; Eto, Hiroshi; Ito, Takehiro; Miyano, Eiji
3
2014
Degree-constrained graph orientation: maximum satisfaction and minimum violation. Zbl 1416.68129
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka
3
2014
Graph orientations optimizing the number of light or heavy vertices. Zbl 1323.05072
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka
3
2015
Approximability of the distance independent set problem on regular graphs and planar graphs. Zbl 1483.68256
Eto, Hiroshi; Ito, Takehiro; Liu, Zhilong; Miyano, Eiji
3
2016
How to pack directed acyclic graphs into small blocks. Zbl 1183.68410
Asahiro, Yuichi; Furukawa, Tetsuya; Ikegami, Keiichi; Miyano, Eiji
2
2006
Pickup and delivery for moving objects on broken lines. Zbl 1171.68780
Asahiro, Yuichi; Miyano, Eiji; Shimoirisa, Shinichi
2
2005
Better approximations of non-Hamiltonian graphs. Zbl 0940.05041
Iwama, Kazuo; Miyano, Eiji
2
1998
Approximation algorithms for packing element-disjoint Steiner trees on bounded terminal nodes. Zbl 1445.68349
Hoshika, Daiki; Miyano, Eiji
2
2014
Distance-\(d\) independent set problems for bipartite and chordal graphs. Zbl 1301.68135
Eto, Hiroshi; Guo, Fengrui; Miyano, Eiji
2
2012
Graph orientations optimizing the number of light or heavy vertices. Zbl 1370.68116
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka
2
2012
Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles. Zbl 1517.05060
Shu, Qiaojun; Chen, Yong; Han, Shuguang; Lin, Guohui; Miyano, Eiji; Zhang, An
2
2020
Parameterized algorithms for the happy set problem. Zbl 1473.05218
Asahiro, Yuichi; Eto, Hiroshi; Hanaka, Tesshu; Lin, Guohui; Miyano, Eiji; Terabaru, Ippei
2
2021
Happy set problem on subclasses of co-comparability graphs. Zbl 07556568
Eto, Hiroshi; Ito, Takehiro; Miyano, Eiji; Suzuki, Akira; Tamura, Yuma
2
2022
Grasp and delivery for moving objects on broken lines. Zbl 1136.68056
Asahiro, Yuichi; Miyano, Eiji; Shimoirisa, Shinichi
1
2008
Routing problems on the mesh of buses. Zbl 0848.68037
Iwama, Kazuo; Miyano, Eiji; Kambayashi, Yahiko
1
1996
Oblivious routing algorithms on the mesh of buses. Zbl 0955.68123
Iwama, Kazuo; Miyano, Eiji
1
2000
An \(O(\sqrt{N})\) oblivious routing algorithm for 2-D meshes of constant queue-size. Zbl 0934.68109
Iwama, Kazuo; Miyano, Eiji
1
1999
An \(O(\sqrt N)\) oblivious routing algorithm for two-dimensional meshes of constant queue-size. Zbl 1017.68151
Iwama, Kazuo; Miyano, Eiji
1
2001
Drawing borders efficiently. Zbl 1179.68197
Iwama, Kazuo; Miyano, Eiji; Ono, Hirotaka
1
2009
Optimal approximation algorithms for maximum distance-bounded subgraph problems. Zbl 1474.68206
Asahiro, Yuichi; Doi, Yuya; Miyano, Eiji; Shimizu, Hirotaka
1
2015
Graph orientation with edge modifications. Zbl 1525.68089
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka; Sandhya, T. P.
1
2019
Complexity of finding maximum regular induced subgraphs with prescribed degree. Zbl 1368.05142
Asahiro, Yuichi; Eto, Hiroshi; Ito, Takehiro; Miyano, Eiji
1
2013
Graph orientation with splits. Zbl 1403.90627
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Nikpey, Hesam; Ono, Hirotaka
1
2018
Upper and lower degree-constrained graph orientation with minimum penalty. Zbl 1515.68222
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka
4
2022
Happy set problem on subclasses of co-comparability graphs. Zbl 07556568
Eto, Hiroshi; Ito, Takehiro; Miyano, Eiji; Suzuki, Akira; Tamura, Yuma
2
2022
Complexity and approximability of the happy set problem. Zbl 1477.68195
Asahiro, Yuichi; Eto, Hiroshi; Hanaka, Tesshu; Lin, Guohui; Miyano, Eiji; Terabaru, Ippei
5
2021
Parameterized algorithms for the happy set problem. Zbl 1473.05218
Asahiro, Yuichi; Eto, Hiroshi; Hanaka, Tesshu; Lin, Guohui; Miyano, Eiji; Terabaru, Ippei
2
2021
Parameterized algorithms for the happy set problem. Zbl 07224294
Asahiro, Yuichi; Eto, Hiroshi; Hanaka, Tesshu; Lin, Guohui; Miyano, Eiji; Terabaru, Ippei
6
2020
Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles. Zbl 1517.05060
Shu, Qiaojun; Chen, Yong; Han, Shuguang; Lin, Guohui; Miyano, Eiji; Zhang, An
2
2020
Graph orientation with edge modifications. Zbl 1525.68089
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka; Sandhya, T. P.
1
2019
Improved approximation algorithms for the maximum happy vertices and edges problems. Zbl 1387.68301
Zhang, Peng; Xu, Yao; Jiang, Tao; Li, Angsheng; Lin, Guohui; Miyano, Eiji
12
2018
Optimal approximation algorithms for maximum distance-bounded subgraph problems. Zbl 1394.68435
Asahiro, Yuichi; Doi, Yuya; Miyano, Eiji; Samizo, Kazuaki; Shimizu, Hirotaka
7
2018
An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops. Zbl 1393.68041
Tong, Weitian; Miyano, Eiji; Goebel, Randy; Lin, Guohui
3
2018
Graph orientation with splits. Zbl 1403.90627
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Nikpey, Hesam; Ono, Hirotaka
1
2018
Approximation algorithm for the distance-3 independent set problem on cubic graphs. Zbl 1485.68312
Eto, Hiroshi; Ito, Takehiro; Liu, Zhilong; Miyano, Eiji
4
2017
Degree-constrained graph orientation: maximum satisfaction and minimum violation. Zbl 1332.05059
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka
5
2016
A PTAS for the multiple parallel identical multi-stage flow-shops to minimize the makespan. Zbl 1475.90024
Tong, Weitian; Miyano, Eiji; Goebel, Randy; Lin, Guohui
5
2016
Approximability of the distance independent set problem on regular graphs and planar graphs. Zbl 1483.68256
Eto, Hiroshi; Ito, Takehiro; Liu, Zhilong; Miyano, Eiji
3
2016
Graph orientations optimizing the number of light or heavy vertices. Zbl 1323.05072
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka
3
2015
Optimal approximation algorithms for maximum distance-bounded subgraph problems. Zbl 1474.68206
Asahiro, Yuichi; Doi, Yuya; Miyano, Eiji; Shimizu, Hirotaka
1
2015
Distance-\(d\) independent set problems for bipartite and chordal graphs. Zbl 1302.68139
Eto, Hiroshi; Guo, Fengrui; Miyano, Eiji
12
2014
Complexity of finding maximum regular induced subgraphs with prescribed degree. Zbl 1368.05143
Asahiro, Yuichi; Eto, Hiroshi; Ito, Takehiro; Miyano, Eiji
3
2014
Degree-constrained graph orientation: maximum satisfaction and minimum violation. Zbl 1416.68129
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka
3
2014
Approximation algorithms for packing element-disjoint Steiner trees on bounded terminal nodes. Zbl 1445.68349
Hoshika, Daiki; Miyano, Eiji
2
2014
Complexity of finding maximum regular induced subgraphs with prescribed degree. Zbl 1368.05142
Asahiro, Yuichi; Eto, Hiroshi; Ito, Takehiro; Miyano, Eiji
1
2013
NP-hardness of the sorting buffer problem on the uniform metric. Zbl 1243.68165
Asahiro, Yuichi; Kawahara, Kenichi; Miyano, Eiji
8
2012
Distance-\(d\) independent set problems for bipartite and chordal graphs. Zbl 1301.68135
Eto, Hiroshi; Guo, Fengrui; Miyano, Eiji
2
2012
Graph orientations optimizing the number of light or heavy vertices. Zbl 1370.68116
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka
2
2012
Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree. Zbl 1210.05161
Asahiro, Yuichi; Miyano, Eiji; Ono, Hirotaka
16
2011
Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree. Zbl 1220.90146
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka; Zenmyo, Kouhei
14
2011
Graph orientation to maximize the minimum weighted outdegree. Zbl 1216.68114
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka
4
2011
Approximating maximum diameter-bounded subgraphs. Zbl 1283.05254
Asahiro, Yuichi; Miyano, Eiji; Samizo, Kazuaki
14
2010
Weighted nearest neighbor algorithms for the graph exploration problem on cycles. Zbl 1206.68369
Asahiro, Yuichi; Miyano, Eiji; Miyazaki, Shuichi; Yoshimuta, Takuro
4
2010
Drawing borders efficiently. Zbl 1179.68197
Iwama, Kazuo; Miyano, Eiji; Ono, Hirotaka
1
2009
Grasp and delivery for moving objects on broken lines. Zbl 1136.68056
Asahiro, Yuichi; Miyano, Eiji; Shimoirisa, Shinichi
1
2008
Graph orientation algorithms to minimize the maximum outdegree. Zbl 1119.68223
Asahiro, Yuichi; Miyano, Eiji; Ono, Hirotaka; Zenmyo, Kouhei
16
2007
Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree. Zbl 1137.68462
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka; Zenmyo, Kouhei
8
2007
How to pack directed acyclic graphs into small blocks. Zbl 1183.68410
Asahiro, Yuichi; Furukawa, Tetsuya; Ikegami, Keiichi; Miyano, Eiji
2
2006
Pickup and delivery for moving objects on broken lines. Zbl 1171.68780
Asahiro, Yuichi; Miyano, Eiji; Shimoirisa, Shinichi
2
2005
New bounds for oblivious mesh routing. Zbl 0985.68005
Iwama, Kazuo; Kambayashi, Yahiko; Miyano, Eiji
3
2001
An \(O(\sqrt N)\) oblivious routing algorithm for two-dimensional meshes of constant queue-size. Zbl 1017.68151
Iwama, Kazuo; Miyano, Eiji
1
2001
Oblivious routing algorithms on the mesh of buses. Zbl 0955.68123
Iwama, Kazuo; Miyano, Eiji
1
2000
An \(O(\sqrt{N})\) oblivious routing algorithm for 2-D meshes of constant queue-size. Zbl 0934.68109
Iwama, Kazuo; Miyano, Eiji
1
1999
Better approximations of non-Hamiltonian graphs. Zbl 0940.05041
Iwama, Kazuo; Miyano, Eiji
2
1998
Random generation of test instances with controlled attributes. Zbl 0864.90089
Asahiro, Yuichi; Iwama, Kazuo; Miyano, Eiji
9
1996
Routing problems on the mesh of buses. Zbl 0848.68037
Iwama, Kazuo; Miyano, Eiji; Kambayashi, Yahiko
1
1996
The complexity of the logical expressions of propositions provable using a restricted resolution rule. Zbl 0941.68738
Miyano, Eiji; Iwama, Kazuo
3
1995
all top 5

Cited by 285 Authors

26 Miyano, Eiji
18 Asahiro, Yuichi
11 Eto, Hiroshi
10 Ono, Hirotaka
9 Hanaka, Tesshu
8 Lin, Guohui
6 Ito, Takehiro
6 Jansson, Jesper
6 Solis-Oba, Roberto
6 Zhang, Peng
5 Otachi, Yota
4 Iwama, Kazuo
4 Page, Daniel R.
4 Terabaru, Ippei
3 Balasundaram, Balabhaskar
3 Chen, Jian-er
3 Chen, Yong
3 Dondi, Riccardo
3 Dong, Jianming
3 Jansen, Klaus
3 Katsikarelis, Ioannis
3 Kobayashi, Yasuaki
3 Komusiewicz, Christian
3 Koutecký, Martin
3 Lampis, Michael
3 Maack, Marten
3 Megow, Nicole
3 Wang, Jianxin
3 Wu, Guangwei
2 Abu-Affash, A. Karim
2 Adamaszek, Anna
2 Ben-Ameur, Walid
2 Bowly, Simon
2 Boysen, Nils
2 Buchanan, Austin
2 Carmi, Paz
2 Crampton, Jason
2 Disser, Yann
2 Doi, Yuya
2 Gima, Tatsuya
2 Glorieux, Antoine
2 Gonzalez, Carolina Lucía
2 Gutin, Gregory Z.
2 Han, Shuguang
2 Hu, Jueliang
2 Jin, Ruyan
2 Kawai, Kazuma
2 Kiyomi, Masashi
2 Lin, Wensong
2 Liu, Zhendong
2 Liu, Zhilong
2 Maheshwari, Anil
2 Mauri, Giancarlo
2 Mehlhorn, Kurt
2 Morin, Pat
2 Neto, José
2 Nichterlein, André
2 Pajouh, Foad Mahdavi
2 Paschos, Vangelis Th.
2 Salemi, Hosseinali
2 Schweitzer, Pascal
2 Shimizu, Hirotaka
2 Shu, Qiaojun
2 Sikora, Florian
2 Smid, Michiel H. M.
2 Smith-Miles, Kate A.
2 Smorodinsky, Shakhar
2 Suzuki, Akira
2 Tamura, Yuma
2 Tong, Weitian
2 Tuza, Zsolt
2 van Stee, Rob
2 Wasa, Kunihiro
2 Watrigant, Rémi
2 Xi, Wenying
2 Xu, Yao
2 Yan, Binghao
2 Zhang, An
2 Zhao, Xueyang
2 Zoppis, Italo
1 Agharkar, Pushkarini
1 Ahadi, Arash
1 Araújo, Júlio César Silva
1 Baatar, Davaatseren
1 Bacsó, Gábor
1 Banbara, Mutsunori
1 Beasley, John E.
1 Bekos, Michael A.
1 Bernasconi, Anna
1 Birx, Alexander
1 Bliem, Bernhard
1 Bliznets, Ivan A.
1 Blumenstock, Markus
1 Bodlaender, Hans L.
1 Bonomo-Braberman, Flavia
1 Bopardikar, Shaunak D.
1 Borradaile, Glencora
1 Brandt, Sebastian F.
1 Bruni, Renato
1 Bullo, Francesco
...and 185 more Authors

Citations by Year