Edit Profile (opens in new tab) Asahiro, Yuichi Co-Author Distance Author ID: 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 all top 5 Co-Authors 0 single-authored 39 Miyano, Eiji 20 Ono, Hirotaka 14 Jansson, Jesper 8 Eto, Hiroshi 8 Lin, Guohui 5 Hanaka, Tesshu 5 Iwama, Kazuo 5 Terabaru, Ippei 5 Yamashita, Masafumi 3 Zenmyo, Kouhei 2 Doi, Yuya 2 Furukawa, Tetsuya 2 Horiyama, Takashi 2 Ikegami, Keiichi 2 Ito, Takehiro 2 Kanmera, Kenta 2 Makino, Kazuhisa 2 Miyazaki, Shuichi 2 Murata, Toshihide 2 Nikpey, Hesam 2 Sakuma, Toshinori 2 Samizo, Kazuaki 2 Sandhya, T. P. 2 Shimizu, Hirotaka 2 Shimoirisa, Shinichi 2 Suzuki, Ichiro 2 Tamaki, Hisao 2 Tokuyama, Takeshi 2 Utashima, Tadatoshi 2 Yoshimuta, Takuro 1 Chang, Eric Chung-Hui 1 Hassin, Refael 1 Ishibashi, Masahiro 1 Kawahara, Kenichi 1 Korenaga, Kana 1 Mali, Amol Dattatraya 1 Nagafuji, Syunsuke 1 Nonoue, Reo 1 Yagita, Tsuyoshi all top 5 Serials 7 Discrete Applied Mathematics 7 Theoretical Computer Science 3 International Journal of Foundations of Computer Science 2 Theory of Computing Systems 2 Journal of Combinatorial Optimization 1 Information Processing Letters 1 Journal of Algorithms 1 Algorithmica 1 Optimization Methods & Software 1 Journal of Graph Algorithms and Applications 1 RIMS Kokyuroku Fields 41 Computer science (68-XX) 20 Combinatorics (05-XX) 13 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 14 Fields 113 Computer science (68-XX) 83 Combinatorics (05-XX) 66 Operations research, mathematical programming (90-XX) 11 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Information and communication theory, circuits (94-XX) 3 Mathematical logic and foundations (03-XX) 3 Statistics (62-XX) 3 Numerical analysis (65-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Probability theory and stochastic processes (60-XX) 2 Biology and other natural sciences (92-XX) 1 Commutative algebra (13-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Convex and discrete geometry (52-XX) Citations by Year