Random generation of test instances with controlled attributes Y Asahiro, K Iwama, E Miyano Cliques, Coloring, and Satisfiability, 377-393, 1996 | 112 | 1996 |

Intriactability of Read-Once Resolution K Iwama, E Miyano Structure in Complexity Theory Conference, Annual, 29-29, 1995 | 76 | 1995 |

Graph orientation algorithms to minimize the maximum outdegree Y Asahiro, E Miyano, H Ono, K Zenmyo International Journal of Foundations of Computer Science 18 (02), 197-215, 2007 | 58 | 2007 |

Approximating maximum diameter-bounded subgraphs Y Asahiro, E Miyano, K Samizo Latin American Symposium on Theoretical Informatics, 615-626, 2010 | 47 | 2010 |

Distance-independent set problems for bipartite and chordal graphs H Eto, F Guo, E Miyano Journal of Combinatorial Optimization 27 (1), 88-99, 2014 | 44 | 2014 |

Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree Y Asahiro, J Jansson, E Miyano, H Ono, K Zenmyo Journal of combinatorial optimization 22 (1), 78-96, 2011 | 38 | 2011 |

Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree Y Asahiro, E Miyano, H Ono Discrete applied mathematics 159 (7), 498-508, 2011 | 37 | 2011 |

NP-hardness of the sorting buffer problem on the uniform metric Y Asahiro, K Kawahara, E Miyano Discrete Applied Mathematics 160 (10-11), 1453-1464, 2012 | 29 | 2012 |

Optimal approximation algorithms for maximum distance-bounded subgraph problems Y Asahiro, Y Doi, E Miyano, K Samizo, H Shimizu Algorithmica 80, 1834-1856, 2018 | 20 | 2018 |

Grasp and delivery for moving objects on broken lines Y Asahiro, E Miyano, S Shimoirisa Theory of Computing Systems 42 (3), 289-305, 2008 | 17 | 2008 |

The bump hunting method using the genetic algorithm with the extreme-value statistics T Yukizane, S Ohi, E Miyano, H Hirose IEICE transactions on information and systems 89 (8), 2332-2339, 2006 | 17 | 2006 |

Improved approximation algorithms for the maximum happy vertices and edges problems P Zhang, Y Xu, T Jiang, A Li, G Lin, E Miyano Algorithmica 80, 1412-1438, 2018 | 16 | 2018 |

Approximability of the distance independent set problem on regular graphs and planar graphs H Eto, T Ito, Z Liu, E Miyano International Conference on Combinatorial Optimization and Applications, 270-284, 2016 | 16 | 2016 |

Complexity of finding maximum regular induced subgraphs with prescribed degree Y Asahiro, H Eto, T Ito, E Miyano Theoretical Computer Science 550, 21-35, 2014 | 16 | 2014 |

Degree-constrained graph orientation: Maximum satisfaction and minimum violation Y Asahiro, J Jansson, E Miyano, H Ono Theory of Computing Systems 58, 60-93, 2016 | 15 | 2016 |

Upper and lower degree bounded graph orientation with minimum penalty Y Asahiro, J Jansson, E Miyano, H Ono CRPIT 128, 2011 | 15 | 2011 |

Maximum domination problem E Miyano, H Ono Proceedings of the Seventeenth Computing on The Australasian Theory …, 2011 | 14 | 2011 |

Weighted nearest neighbor algorithms for the graph exploration problem on cycles Y Asahiro, E Miyano, S Miyazaki, T Yoshimuta Information Processing Letters 110 (3), 93-98, 2010 | 14 | 2010 |

Random generation of satisfiable and unsatisfiable CNF predicates K Iwama, H Abeta, E Miyano Proceedings of the IFIP 12th World Computer Congress on Algorithms, Software …, 1992 | 14 | 1992 |

Routing problems on the mesh of buses K Iwama, E Miyano, Y Kambayashi Algorithms and Computation: Third International Symposium, ISAAC'92 Nagoya …, 1992 | 14 | 1992 |