Random generation of test instances with controlled attributes Y Asahiro Proc. Second DIMACS Challenge Workshop, 1995 | 104 | 1995 |

Intriactability of Read-Once Resolution K Iwama, E Miyano Structure in Complexity Theory Conference, Annual, 29-29, 1995 | 66 | 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 | 57 | 2007 |

Approximating maximum diameter-bounded subgraphs Y Asahiro, E Miyano, K Samizo LATIN 2010: Theoretical Informatics: 9th Latin American Symposium, Oaxaca …, 2010 | 47 | 2010 |

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 | 38 | 2011 |

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 | 37 | 2011 |

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

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 | 30 | 2012 |

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 | 27 | 2018 |

Optimal approximation algorithms for maximum distance-bounded subgraph problems Y Asahiro, Y Doi, E Miyano, K Samizo, H Shimizu Algorithmica 80, 1834-1856, 2018 | 18 | 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 | 16 | 2006 |

Degree-constrained graph orientation: Maximum satisfaction and minimum violation Y Asahiro, J Jansson, E Miyano, H Ono Theory of Computing Systems 58 (1), 60-93, 2016 | 15 | 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 | 15 | 2014 |

Upper and lower degree bounded graph orientation with minimum penalty Y Asahiro, J Jansson, E Miyano, H Ono CRPIT 128, 2011 | 15 | 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 | 15 | 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 | 15 | 1992 |

Approximability of the distance independent set problem on regular graphs and planar graphs H Eto, T Ito, Z Liu, E Miyano Combinatorial Optimization and Applications: 10th International Conference …, 2016 | 14 | 2016 |

Graph orientation to maximize the minimum weighted outdegree Y Asahiro, J Jansson, E Miyano, H Ono 2009 IEEE International Symposium on Parallel & Distributed Processing, 1-8, 2009 | 14 | 2009 |

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