Concepedia

Eiji Miyano

EM

Statistics

Publications

12

Citations

260

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 computer science, algorithms, and computing.

ORCID

Publications per year

1996–2023

12

Publications

12

Intractability of read-once resolution

Kazuo Iwama, Eiji Miyano · 2002 · 60 citations

, , +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 · 33 citations

, , +8

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

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

, , +7

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

, , +10

Improved Approximation Algorithms for the Maximum Happy Vertices and Edges Problems

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

, , +10

1–5 of 12