×
Author ID: asahiro.yuichi Recent zbMATH articles by "Asahiro, Yuichi"
Published as: Asahiro, Yuichi
Documents Indexed: 49 Publications since 1995
Co-Authors: 39 Co-Authors with 49 Joint Publications
824 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

34 Publications have been cited 232 times in 170 Documents Cited by Year
Greedily finding a dense subgraph. Zbl 0958.68132
Asahiro, Yuichi; Iwama, Kazuo; Tamaki, Hisao; Tokuyama, Takeshi
45
2000
Complexity of finding dense subgraphs. Zbl 1002.68108
Asahiro, Yuichi; Hassin, Refael; Iwama, Kazuo
29
2002
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
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
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
Independent and cooperative parallel search methods for the generalized assignment problem. Zbl 1070.90066
Asahiro, Yuichi; Ishibashi, Masahiro; Yamashita, Masafumi
4
2003
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
How to collect balls moving in the Euclidean plane. Zbl 1130.90012
Asahiro, Yuichi; Horiyama, Takashi; Makino, Kazuhisa; Ono, Hirotaka; Sakuma, Toshinori; Yamashita, Masafumi
3
2006
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
Greedily finding a dense subgraph. Zbl 1502.68201
Asahiro, Yuichi; Iwama, Kazuo; Tamaki, Hisao; Tokuyama, Takeshi
3
1996
Finding dense subgraphs. Zbl 1512.68188
Asahiro, Yuichi; Iwama, Kazuo
3
1995
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
How to collect balls moving in the Euclidean plane. Zbl 1271.68226
Asahiro, Yuichi; Horiyama, Takashi; Makino, Kazuhisa; Ono, Hirotaka; Sakuma, Toshinori; Yamashita, Masafumi
2
2004
Graph orientations optimizing the number of light or heavy vertices. Zbl 1370.68116
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka
2
2012
Parameterized algorithms for the happy set problem. Zbl 1473.05218
Asahiro, Yuichi; Eto, Hiroshi; Hanaka, Tesshu; Lin, Guohui; Miyano, Eiji; Terabaru, Ippei
2
2021
Grasp and delivery for moving objects on broken lines. Zbl 1136.68056
Asahiro, Yuichi; Miyano, Eiji; Shimoirisa, Shinichi
1
2008
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
Monotonic self-stabilization and its application to robust and adaptive pattern formation. Zbl 07597109
Asahiro, Yuichi; Suzuki, Ichiro; Yamashita, Masafumi
1
2022
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
Monotonic self-stabilization and its application to robust and adaptive pattern formation. Zbl 07597109
Asahiro, Yuichi; Suzuki, Ichiro; Yamashita, Masafumi
1
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
Graph orientation with edge modifications. Zbl 1525.68089
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka; Sandhya, T. P.
1
2019
Optimal approximation algorithms for maximum distance-bounded subgraph problems. Zbl 1394.68435
Asahiro, Yuichi; Doi, Yuya; Miyano, Eiji; Samizo, Kazuaki; Shimizu, Hirotaka
7
2018
Graph orientation with splits. Zbl 1403.90627
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Nikpey, Hesam; Ono, Hirotaka
1
2018
Degree-constrained graph orientation: maximum satisfaction and minimum violation. Zbl 1332.05059
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka
5
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
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
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
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
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 collect balls moving in the Euclidean plane. Zbl 1130.90012
Asahiro, Yuichi; Horiyama, Takashi; Makino, Kazuhisa; Ono, Hirotaka; Sakuma, Toshinori; Yamashita, Masafumi
3
2006
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
How to collect balls moving in the Euclidean plane. Zbl 1271.68226
Asahiro, Yuichi; Horiyama, Takashi; Makino, Kazuhisa; Ono, Hirotaka; Sakuma, Toshinori; Yamashita, Masafumi
2
2004
Independent and cooperative parallel search methods for the generalized assignment problem. Zbl 1070.90066
Asahiro, Yuichi; Ishibashi, Masahiro; Yamashita, Masafumi
4
2003
Complexity of finding dense subgraphs. Zbl 1002.68108
Asahiro, Yuichi; Hassin, Refael; Iwama, Kazuo
29
2002
Greedily finding a dense subgraph. Zbl 0958.68132
Asahiro, Yuichi; Iwama, Kazuo; Tamaki, Hisao; Tokuyama, Takeshi
45
2000
Random generation of test instances with controlled attributes. Zbl 0864.90089
Asahiro, Yuichi; Iwama, Kazuo; Miyano, Eiji
9
1996
Greedily finding a dense subgraph. Zbl 1502.68201
Asahiro, Yuichi; Iwama, Kazuo; Tamaki, Hisao; Tokuyama, Takeshi
3
1996
Finding dense subgraphs. Zbl 1512.68188
Asahiro, Yuichi; Iwama, Kazuo
3
1995
all top 5

Cited by 369 Authors

21 Asahiro, Yuichi
20 Miyano, Eiji
11 Ono, Hirotaka
9 Hanaka, Tesshu
8 Eto, Hiroshi
6 Jansson, Jesper
6 Solis-Oba, Roberto
5 Dondi, Riccardo
5 Iwama, Kazuo
5 Otachi, Yota
4 Ito, Takehiro
4 Lin, Guohui
4 Milis, Ioannis
4 Page, Daniel R.
4 Terabaru, Ippei
3 Balasundaram, Balabhaskar
3 Golovach, Petr A.
3 Jansen, Klaus
3 Kobayashi, Yasuaki
3 Komusiewicz, Christian
3 Koutecký, Martin
3 Maack, Marten
3 Marenco, Javier L.
3 Megow, Nicole
3 Saban, Daniela
2 Abu-Affash, A. Karim
2 Adamaszek, Anna
2 Bazgan, Cristina
2 Ben-Ameur, Walid
2 Bonomo-Braberman, Flavia
2 Bourgeois, Nicolas
2 Bowly, Simon
2 Boysen, Nils
2 Broersma, Hajo J.
2 Buchanan, Austin
2 Butenko, Sergiy I.
2 Camacho, Stephan Matos
2 Carmi, Paz
2 Chen, Xujin
2 Chlebíková, Janka
2 Coene, Sofie
2 Crampton, Jason
2 Dallard, Clément
2 Disser, Yann
2 Doi, Yuya
2 Giannakos, Aristotelis
2 Gima, Tatsuya
2 Glorieux, Antoine
2 Gutin, Gregory Z.
2 Hassin, Refael
2 Hosseinzadeh, Mohammad Mehdi
2 Hu, Xiaodong
2 Kawai, Kazuma
2 Kiyomi, Masashi
2 Kumar, Neeraj
2 Latecki, Longin Jan
2 Liazi, Maria
2 Lucarelli, Giorgio
2 Maheshwari, Anil
2 Mauri, Giancarlo
2 Mehlhorn, Kurt
2 Miyauchi, Atsushi
2 Miyazaki, Shuichi
2 Morin, Pat
2 Neto, José
2 Nichterlein, André
2 Pajouh, Foad Mahdavi
2 Paschos, Vangelis Th.
2 Patel, Viresh
2 Salemi, Hosseinali
2 Schiermeyer, Ingo
2 Schweitzer, Pascal
2 Segev, Danny
2 Shimizu, Hirotaka
2 Sikora, Florian
2 Sintos, Stavros
2 Smid, Michiel H. M.
2 Smith-Miles, Kate A.
2 Smorodinsky, Shakhar
2 Spieksma, Frits C. R.
2 Stier-Moses, Nicolás E.
2 Suri, Subhash
2 Suzuki, Akira
2 Tamura, Yuma
2 Tuza, Zsolt
2 van Stee, Rob
2 Wang, Changjun
2 Watrigant, Rémi
2 Yamashita, Masafumi
2 Yang, Xingwei
2 Zissimopoulos, Vassilis
2 Zoppis, Italo
1 Adluru, Nagesh
1 Agharkar, Pushkarini
1 Ahadi, Arash
1 Angel, Eric
1 Araújo, Júlio César Silva
1 Avella, Pasquale
1 Baatar, Davaatseren
1 Banbara, Mutsunori
...and 269 more Authors
all top 5

Cited in 47 Serials

21 Theoretical Computer Science
20 Discrete Applied Mathematics
12 Algorithmica
11 Journal of Combinatorial Optimization
6 European Journal of Operational Research
5 Information Processing Letters
4 International Journal of Foundations of Computer Science
3 Discrete Mathematics
3 Computers & Operations Research
3 INFORMS Journal on Computing
3 Theory of Computing Systems
3 Journal of Graph Algorithms and Applications
3 Algorithms
2 Networks
2 Computational Geometry
2 Computational Optimization and Applications
2 International Journal of Computer Vision
2 Journal of Scheduling
2 Data Mining and Knowledge Discovery
2 Optimization Letters
2 Mathematical Programming Computation
1 Acta Informatica
1 Biometrics
1 Computing
1 INFOR
1 Information Sciences
1 Journal of Computer and System Sciences
1 Journal of Optimization Theory and Applications
1 Mathematics of Operations Research
1 Operations Research
1 SIAM Journal on Computing
1 SIAM Journal on Control and Optimization
1 Operations Research Letters
1 International Journal of Production Research
1 Journal of Symbolic Computation
1 Discrete & Computational Geometry
1 Information and Computation
1 Machine Learning
1 Neural Computation
1 Mathematical Programming. Series A. Series B
1 Annals of Mathematics and Artificial Intelligence
1 CEJOR. Central European Journal of Operations Research
1 OR Spectrum
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 International Journal of Wavelets, Multiresolution and Information Processing
1 Discrete Optimization
1 Computer Science Review

Citations by Year