Mingyu Xiao

30 papers · 2017–2026 · 2 conferences · across top CS/AI conferences

Achievements

🌈 Renaissance Researcher (6) 🌉 Interdisciplinary Bridge 🐣 Hot Topic Early Bird 🌍 Conference Polyglot (2) 🏃 Academic Marathon (8) 🧭 Keyword Pioneer 🐝 Cross-Pollinator (14) 🗺️ Taxonomy Completionist (24) 🔬 Deep Specialist (24) 🤝 Dynamic Duo (10) 🧬 Topic Evolution 🏆 Keyword Champion (6) ❓ The Questioner 🚀 Conference Pioneer 🔥 Unstoppable (9) 🗃️ Keyword Collector (109) ⚡ Prolific Year (5) 💎 Century Club (26)

Conferences

AAAI (17) IJCAI (13)

Top co-authors

Jingyang Zhao (10) Junqiang Peng (5) Yi Zhou (5) Bakh Khoussainov (3) Zhenyu Guo (2) Ziliang Xiong (2) Zimo Sheng (2) Yonghang Su (1) Weibo Lin (1) Zhe Zhang (1)

Keywords

combinatorial optimization (10) approximation algorithm (7) graph theory (6) community detection (3) traveling tournament problem (3) exponential time algorithm (3) exact algorithm (3) graph algorithm (3) traveling salesman problem (3) branch and bound (3) parameterized algorithm (3) approximation ratio (3) running time bound (2) fixed-parameter tractable (2) cnf satisfiability (2) mechanism design (2) social network (2) facility location (2) polynomial algorithm (2) maximum clique (2)

Papers

How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite? AAAI 2026

A TSP-Based Algorithm for Multi-League Traveling Tournament AAAI 2026

FPT Approximation Algorithms for TSP on Non-Metric Graphs AAAI 2026

Improved Algorithms for Trip-Vehicle Assignment in Ride-Sharing AAAI 2026

Improved Approximation Algorithms for Clustered TSP and Subgroup Planning AAAI 2025

Strategyproofness and Monotone Allocation of Auction in Social Networks IJCAI 2025

New Algorithms for #2-SAT and #3-SAT IJCAI 2025

A Matching-Based Algorithm for the Traveling Tournament Problem AAAI 2025

A Better Approximation for Bipartite Traveling Tournament in Inter-League Sports Scheduling IJCAI 2024

A Fast Exact Solver with Theoretical Analysis for the Maximum Edge-Weighted Clique Problem AAAI 2024

A Fast Algorithm for MaxSAT above Half Number of Clauses IJCAI 2024

Improved Approximation Algorithms for Capacitated Location Routing IJCAI 2024

Exactly Solving Minimum Dominating Set and Its Generalization IJCAI 2024

Facility Location Games with Entrance Fees AAAI 2023

Fast Algorithms for SAT with Bounded Occurrences of Variables IJCAI 2023

A Fast Maximum k-Plex Algorithm Parameterized by the Degeneracy Gap IJCAI 2023

The Linear Distance Traveling Tournament Problem Allows an EPTAS AAAI 2023

Multi-Unit Auction in Social Networks with Budgets AAAI 2022

An Exact MaxSAT Algorithm: Further Observations and Further Improvements IJCAI 2022

The Traveling Tournament Problem with Maximum Tour Length Two: A Practical Algorithm with An Improved Approximation Bound IJCAI 2021

Enhancing Balanced Graph Edge Partition with Effective Local Search AAAI 2021

Improving Maximum k-plex Solver via Second-Order Reduction and Graph Color Bounding AAAI 2021

An Improved Upper Bound for SAT AAAI 2021

Enumerating Maximal k-Plexes with Worst-Case Time Guarantee AAAI 2020

Finding Minimum-Weight Link-Disjoint Paths with a Few Common Nodes AAAI 2020

Algorithms for Manipulating Sequential Allocation AAAI 2020

Balanced Clustering: A Uniform Model and Fast Algorithm IJCAI 2019

Object Reachability via Swaps along a Line AAAI 2019

Exact Algorithms and Complexity of Kidney Exchange IJCAI 2018

Score Aggregation via Spectral Method IJCAI 2017