Mingyu Xiao
30 papers · 2017–2026 · 2 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+13 more ↓ Show less ↑
π Interdisciplinary Bridge π Renaissance Researcher (6) π Conference Polyglot (2) π Academic Marathon (8) πΊοΈ Taxonomy Completionist (24)
π§
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
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