Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Mingyu Xiao
Map detail
Mingyu Xiao13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipMingyu XiaoAMingyu XiaoResearcherSome Reduction Operations to Pairwise Compatibility GraphsWSome Reduction Operatio...preprint / 2018Characterizing Star-PCGsWCharacterizing Star-PCGspreprint / 2018On a generalization of Nemhauser and Trotter's local optimization theoremWOn a generalization of ...preprint / 2016New parameterized algorithms for edge dominating setWNew parameterized algor...preprint / 2011A Parameterized Algorithm for Bounded-Degree Vertex DeletionWA Parameterized Algorit...preprint / 2016A Linear-time Algorithm for Integral Multiterminal Flows in TreesWA Linear-time Algorithm...preprint / 2016Further Improvements for SAT in Terms of Formula LengthWFurther Improvements fo...preprint / 2022The Complexity of the Partition Coloring ProblemWThe Complexity of the P...preprint / 2020Object Reachability via Swaps under Strict and Weak PreferencesWObject Reachability via...preprint / 2020An Improved Upper Bound for SATWAn Improved Upper Bound...preprint / 2020Improved Approximation Algorithms for the Multiple-Depot Split Delivery Vehicle Routing ProblemWImproved Approximation ...preprint / 2026How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite?WHow Hard Is It to Rig a...preprint / 2026
Person12 links

Mingyu Xiao

Researcher