pith. sign in

Mingyu Xiao

Identifiers

  • name variant Mingyu Xiao 0.60 · backfill

Papers (17)

  1. Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth cs.DS · 2026 · author #3
  2. Linear Kernels for $l$-Exact Component Order Connectivity cs.DS · 2026 · author #2
  3. New Algorithms for Parity-SAT and Its Bounded-Occurrence Versions cs.DS · 2026 · author #5
  4. Feedback Set Problems on Bounded-Degree (Planar) Graphs cs.CC · 2026 · author #3
  5. A Faster Deterministic Algorithm for Kidney Exchange via Representative Set cs.DS · 2026 · author #2
  6. A Reduction-Driven Local Search for the Generalized Independent Set Problem cs.IR · 2025 · author #4
  7. Upper and Lower Bounds on Approximating Weighted Mixed Domination cs.DS · 2019 · author #1
  8. A Linear-time Algorithm for Integral Multiterminal Flows in Trees cs.DS · 2016 · author #1
  9. Kernelization and Parameterized Algorithms for 3-Path Vertex Cover cs.DS · 2016 · author #1
  10. Linear Kernels for Separating a Graph into Components of Bounded Size cs.DS · 2016 · author #1
  11. A Parameterized Algorithm for Bounded-Degree Vertex Deletion cs.DS · 2016 · author #1
  12. Exact Algorithms for Dominating Induced Matching Based on Graph Partition cs.DS · 2014 · author #1
  13. Exact Algorithms for Maximum Independent Set cs.DS · 2013 · author #1
  14. An Exact Algorithm for TSP in Degree-3 Graphs via Circuit Procedure and Amortization on Connectivity Structure cs.DS · 2012 · author #1
  15. New parameterized algorithms for edge dominating set cs.DM · 2011 · author #1
  16. New Branching Rules: Improvements on Independent Set and Vertex Cover in Sparse Graphs cs.DS · 2009 · author #1
  17. Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum k-Way Cut Problem cs.DS · 2008 · author #1

Mentions

  • 1212.6831 #1 · backfill · confidence 0.70 Mingyu Xiao
  • 1104.4160 #1 · backfill · confidence 0.70 Mingyu Xiao
  • 2605.19870 #3 · arxiv_oai · confidence 0.70 Mingyu Xiao
  • 2605.19853 #2 · arxiv_oai · confidence 0.70 Mingyu Xiao
  • 2605.14093 #5 · arxiv_oai · confidence 0.70 Mingyu Xiao
  • 0904.2712 #1 · backfill · confidence 0.70 Mingyu Xiao
  • 0811.3723 #1 · backfill · confidence 0.70 Mingyu Xiao

Frequent Coauthors