PPaperPicks

Mingyu Xiao

15 papers at tracked venues · 8 at CORE A* · active 20242026

Venues

Frequent coauthors

Papers

  1. A TSP-Based Algorithm for Multi-League Traveling Tournament
  2. FPT Approximation Algorithms for TSP on Non-Metric Graphs
  3. How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite?
  4. Improved Algorithms for Trip-Vehicle Assignment in Ride-Sharing
  5. Sustained Vertex Cover on Temporal Graphs
  6. A Matching-Based Algorithm for the Traveling Tournament Problem
  7. Improved Approximation Algorithms for Clustered TSP and Subgroup Planning
  8. New Algorithms for #2-SAT and #3-SAT
  9. Strategyproofness and Monotone Allocation of Auction in Social Networks
  10. A Better Approximation for Bipartite Traveling Tournament in Inter-League Sports Scheduling
  11. A Fast Algorithm for MaxSAT above Half Number of Clauses
  12. A Fast Exact Solver with Theoretical Analysis for the Maximum Edge-Weighted Clique Problem
  13. A Faster Branching Algorithm for the Maximum k-Defective Clique Problem
  14. Exactly Solving Minimum Dominating Set and Its Generalization
  15. Improved Approximation Algorithms for Capacitated Location Routing