Concepedia

Yuichi Asahiro

YA

9

Publications

464

Citations

9

H-Index

2000

Active since

Affiliations

Kyushu University(Current)

Kyushu Sangyo University

Kyushu Institute of Technology

Kyoto University

Ochanomizu University

Yuichi Asahiro is an author at Kyushu University specializing in engineering, combinatorial optimization, and graph theory.

Top concepts

EngineeringCombinatorial OptimizationGraph TheoryComputer ScienceNetwork AnalysisDiscrete MathematicsMathematical ProgrammingEducationNetwork ScienceComputational Complexity

Publications per year

2000–2017

9

Publications

9

Greedily Finding a Dense Subgraph

Yuichi Asahiro, Kazuo Iwama, Hisao Tamaki et al. · Journal of Algorithms · 2000 · 212 citations

Network Science, Graph Theory, Dense Subgraph +8

Complexity of finding dense subgraphs

Yuichi Asahiro, Refael Hassin, Kazuo Iwama · Discrete Applied Mathematics · 2002 · 125 citations

Engineering, Graph Theory, Extremal Graph Theory +9

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

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

Optimal Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems

Yuichi Asahiro, Yuya Doi, Eiji Miyano et al. · Algorithmica · 2017 · 18 citations

Mathematical Programming, Engineering, Graph Theory +8

Rows per page

1–5 of 9