Mingyu Xiao
30 papers · 2017–2026 · 2 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+11 more ↓ Show less ↑
πΊοΈ Taxonomy Completionist (22) π Academic Marathon Β· Sprint π Conference Polyglot Β· Bronze π Interdisciplinary Bridge Β· Silver π£ Hot Topic Early Bird
π
Keyword Champion
(6)
π§¬
Topic Evolution
π¬
Deep Specialist
(25)
π€
Dynamic Duo
(10)
π
Renaissance Researcher
(5)
π₯
Unstoppable Β· Silver
β
The Questioner
β‘
Prolific Year Β· Productive
π
Conference Pioneer
π
Century Club Β· Bronze
ποΈ
Keyword Collector
(115)
Venues
Top co-authors
Research topics
Mathematics & Optimization
(28)
Optimization
(28)
Mathematics
(11)
Computer Science
(10)
Foundations
(10)
Machine Learning
(6)
Artificial Intelligence
(5)
Core AI
(5)
Optimization & Theory
(4)
Data Science & Analytics
(3)
Applications Β· Data Science & Analytics
(3)
Core Methods
(2)
Robotics
(1)
Applications Β· Robotics
(1)
Learning Types
(1)
Keywords
combinatorial optimization
(10)
approximation algorithm
(7)
graph theory
(6)
traveling tournament problem
(4)
approximation ratio
(4)
community detection
(3)
exponential time algorithm
(3)
social network
(3)
graph algorithm
(3)
branch and bound
(3)
traveling salesman problem
(3)
parameterized algorithm
(3)
exact algorithm
(3)
tournament timetabling
(2)
fixed-parameter tractable
(2)
running time bound
(2)
mechanism design
(2)
facility location
(2)
polynomial algorithm
(2)
cnf satisfiability
(2)
Papers
A TSP-Based Algorithm for Multi-League Traveling Tournament
AAAI 2026
FPT Approximation Algorithms for TSP on Non-Metric Graphs
AAAI 2026
How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite?
AAAI 2026
Improved Algorithms for Trip-Vehicle Assignment in Ride-Sharing
AAAI 2026
A Matching-Based Algorithm for the Traveling Tournament Problem
AAAI 2025
Improved Approximation Algorithms for Clustered TSP and Subgroup Planning
AAAI 2025
New Algorithms for #2-SAT and #3-SAT
IJCAI 2025
Strategyproofness and Monotone Allocation of Auction in Social Networks
IJCAI 2025
A Better Approximation for Bipartite Traveling Tournament in Inter-League Sports Scheduling
IJCAI 2024
A Fast Algorithm for MaxSAT above Half Number of Clauses
IJCAI 2024
A Fast Exact Solver with Theoretical Analysis for the Maximum Edge-Weighted Clique Problem
AAAI 2024
Exactly Solving Minimum Dominating Set and Its Generalization
IJCAI 2024
Improved Approximation Algorithms for Capacitated Location Routing
IJCAI 2024
A Fast Maximum k-Plex Algorithm Parameterized by the Degeneracy Gap
IJCAI 2023
Facility Location Games with Entrance Fees
AAAI 2023
Fast Algorithms for SAT with Bounded Occurrences of Variables
IJCAI 2023
The Linear Distance Traveling Tournament Problem Allows an EPTAS
AAAI 2023
An Exact MaxSAT Algorithm: Further Observations and Further Improvements
IJCAI 2022
Multi-Unit Auction in Social Networks with Budgets
AAAI 2022
An Improved Upper Bound for SAT
AAAI 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
The Traveling Tournament Problem with Maximum Tour Length Two: A Practical Algorithm with An Improved Approximation Bound
IJCAI 2021
Algorithms for Manipulating Sequential Allocation
AAAI 2020
Enumerating Maximal k-Plexes with Worst-Case Time Guarantee
AAAI 2020
Finding Minimum-Weight Link-Disjoint Paths with a Few Common Nodes
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