Mingyu Xiao

Publications

922

Citations

H-Index

2009

Active since

Affiliations

University of Electronic Science and Technology of China(Current)

Kyoto University

Chinese University of Hong Kong

Institut Universitaire de France

South China University of Technology

Mingyu Xiao is an author at University of Electronic Science and Technology of China specializing in engineering, combinatorial optimization, and discrete mathematics.

ORCID

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceDiscrete MathematicsGraph TheoryMathematical ProgrammingComputational ComplexityNetwork AnalysisComputational GeometryEducation

Publications per year

2009–2023

Publications

Exact algorithms for maximum independent set

Mingyu Xiao, Hiroshi Nagamochi · Information and Computation · 2017 · 133 citations · Full text

Mathematical Programming, Engineering, Maximum Independent Set +7

New parameterized algorithms for the edge dominating set problem

Mingyu Xiao, Ton Kloks, Sheung-Hung Poon · Theoretical Computer Science · 2012 · 60 citations

Engineering, Graph Theory, Extremal Graph Theory +5

Simple and Improved Parameterized Algorithms for Multiterminal Cuts

Mingyu Xiao · Theory of Computing Systems · 2009 · 53 citations

Mathematical Programming, Engineering, Parameterized Algorithm +5

On a generalization of Nemhauser and Trotter's local optimization theorem

Mingyu Xiao · Journal of Computer and System Sciences · 2016 · 52 citations · Full text

Mathematical Programming, Engineering, Variational Analysis +7

Exact algorithms for the maximum dissociation set and minimum 3-path vertex cover problems

Mingyu Xiao, Shaowei Kou · Theoretical Computer Science · 2016 · 49 citations

Mathematical Programming, Numerical Analysis, Geometric Graph Theory +11

Rows per page

1–5 of 33