PPaperPicks

Mingyu Xiao

15 papers at tracked venues · 8 at CORE A* · active 2024–2026

DBLP profile ↗ORCID search ↗

Venues

AAAI ×7IJCAI ×6ECAI ×1WWW ×1

Frequent coauthors

Jingyang Zhao
×8
Junqiang Peng
×5
Zimo Sheng
×2
Ziliang Xiong
×2
Yi Zhou
×2
Ken-ichi Kawarabayashi
×1
Zhonghao Wang
×1
Yuxi Liu
×1
Yonghang Su
×1
Tian Bai
×1
Yuhang Guo
×1
Dong Hao
×1

Papers

  1. A TSP-Based Algorithm for Multi-League Traveling Tournament
    AAAI 2026 ·
    Jingyang Zhao
    , Mingyu Xiao,
    Ken-ichi Kawarabayashi
  2. FPT Approximation Algorithms for TSP on Non-Metric Graphs
    AAAI 2026 ·
    Jingyang Zhao
    ,
    Zimo Sheng
    , Mingyu Xiao
  3. How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite?
    AAAI 2026 ·
    Zhonghao Wang
    ,
    Junqiang Peng
    ,
    Yuxi Liu
    , Mingyu Xiao
  4. Improved Algorithms for Trip-Vehicle Assignment in Ride-Sharing
    AAAI 2026 ·
    Jingyang Zhao
    , Mingyu Xiao,
    Yonghang Su
  5. Sustained Vertex Cover on Temporal Graphs
    WWW 2026 ·
    Junqiang Peng
    ,
    Tian Bai
    ,
    Jingyang Zhao
    , Mingyu Xiao
  6. A Matching-Based Algorithm for the Traveling Tournament Problem
    AAAI 2025 ·
    Jingyang Zhao
    , Mingyu Xiao
  7. Improved Approximation Algorithms for Clustered TSP and Subgroup Planning
    AAAI 2025 ·
    Jingyang Zhao
    , Mingyu Xiao,
    Junqiang Peng
    ,
    Ziliang Xiong
  8. New Algorithms for #2-SAT and #3-SAT
    IJCAI 2025 ·
    Junqiang Peng
    ,
    Zimo Sheng
    , Mingyu Xiao
  9. Strategyproofness and Monotone Allocation of Auction in Social Networks
    IJCAI 2025 ·
    Yuhang Guo
    ,
    Dong Hao
    ,
    Bin Li
    , Mingyu Xiao,
    Bakh Khoussainov
  10. A Better Approximation for Bipartite Traveling Tournament in Inter-League Sports Scheduling
    IJCAI 2024 ·
    Jingyang Zhao
    , Mingyu Xiao
  11. A Fast Algorithm for MaxSAT above Half Number of Clauses
    IJCAI 2024 ·
    Junqiang Peng
    , Mingyu Xiao
  12. A Fast Exact Solver with Theoretical Analysis for the Maximum Edge-Weighted Clique Problem
    AAAI 2024 ·
    Lu Liu
    , Mingyu Xiao,
    Yi Zhou
  13. A Faster Branching Algorithm for the Maximum k-Defective Clique Problem
    ECAI 2024 ·
    Chunyu Luo
    ,
    Yi Zhou
    ,
    Zhengren Wang
    , Mingyu Xiao
  14. Exactly Solving Minimum Dominating Set and Its Generalization
    IJCAI 2024 ·
    Ziliang Xiong
    , Mingyu Xiao
  15. Improved Approximation Algorithms for Capacitated Location Routing
    IJCAI 2024 ·
    Jingyang Zhao
    , Mingyu Xiao,
    Shunwang Wang