Concepedia

Eiji Miyano

EM

Statistics

Publications

12

Citations

255

H-Index

10

Active since

1996

Affiliations

Kyushu Institute of Technology(Current)

Kyushu University

Kyushu Sangyo University

Ochanomizu University

Kyoto University

Eiji Miyano is an author at Kyushu Institute of Technology specializing in engineering, combinatorial optimization, and mathematical programming.

Top concepts

EngineeringCombinatorial OptimizationMathematical ProgrammingGraph TheoryComputer ScienceNetwork AnalysisDiscrete MathematicsComputational GeometryNetwork ScienceComputational Complexity

Publications per year

1996–2023

12

Publications

12

Intractability of read-once resolution

Kazuo Iwama, Eiji Miyano · 2002 · 58 citations

Resolution Proof System, Engineering, Information Theory +7

Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree

Yuichi Asahiro, Jesper Jansson, Eiji Miyano et al. · Journal of Combinatorial Optimization · 2009 · 32 citations

Geometric Modeling, Mathematical Programming, Network Science +15

Distance- $$d$$ independent set problems for bipartite and chordal graphs

Hiroshi Eto, Fengrui Guo, Eiji Miyano · Journal of Combinatorial Optimization · 2013 · 30 citations

Chordal Graphs, Network Science, Graph Theory +8

Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree

Yuichi Asahiro, Eiji Miyano, Hirotaka Ono · Discrete Applied Mathematics · 2011 · 24 citations

Mathematical Programming, Geometric Graph Theory, Network Science +15

Improved Approximation Algorithms for the Maximum Happy Vertices and Edges Problems

Peng Zhang, Yao Xu, Tao Jiang et al. · Algorithmica · 2017 · 23 citations

Mathematical Programming, Engineering, Graph Theory +14

1–5 of 12