Eiji MIYANO
Eiji MIYANO
Email verificata su ces.kyutech.ac.jp
Titolo
Citata da
Citata da
Anno
Random generation of test instances with controlled attributes
Y Asahiro, K Iwama, E Miyano
DIMACS Series in Discrete Mathematics and Theoretical Computer Science 26 (1 …, 1996
941996
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
502007
Intriactability of Read-Once Resolution
K Iwama, E Miyano
Structure in Complexity Theory Conference, Annual, 29-29, 1995
461995
Approximating maximum diameter-bounded subgraphs
Y Asahiro, E Miyano, K Samizo
Latin American Symposium on Theoretical Informatics, 615-626, 2010
432010
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
332011
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
332011
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
232012
Distance- independent set problems for bipartite and chordal graphs
H Eto, F Guo, E Miyano
Journal of Combinatorial Optimization 27 (1), 88-99, 2014
212014
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 (5), 1412-1438, 2018
182018
New bounds for oblivious mesh routing
K Iwama, Y Kambayashi, E Miyano
European Symposium on Algorithms, 295-306, 1998
16*1998
Upper and Lower Degree Bounded Graph Orientation with Minimum Penalty.
Y Asahiro, J Jansson, E Miyano, H Ono
CATS 12, 139-145, 2012
152012
The bump hunting method using the genetic algorithm with the extreme-value statistics
T Yukizane, SY Ohi, E Miyano, H Hirose
IEICE transactions on information and systems 89 (8), 2332-2339, 2006
142006
Optimal approximation algorithms for maximum distance-bounded subgraph problems
Y Asahiro, Y Doi, E Miyano, K Samizo, H Shimizu
Algorithmica 80 (6), 1834-1856, 2018
132018
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
132016
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
132010
Grasp and delivery for moving objects on broken lines
Y Asahiro, E Miyano, S Shimoirisa
Theory of Computing Systems 42 (3), 289-305, 2008
132008
Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree
Y Asahiro, J Jansson, E Miyano, H Ono, K Zenmyo
International Conference on Algorithmic Applications in Management, 167-177, 2007
132007
Routing problems on the mesh of buses
K Iwama, E Miyano, Y Kambayashi
International Symposium on Algorithms and Computation, 155-164, 1992
131992
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
131992
Graph orientations optimizing the number of light or heavy vertices
Y Asahiro, J Jansson, E Miyano, H Ono
International Symposium on Combinatorial Optimization, 332-343, 2012
112012
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20