论文论著

 

  1. X. Chen, G. Ding, X. Hu, and W. Zang, A Characterization of Box-Mengerian Matroid Ports, Mathematics of Operations Research 33 (2008), 497-512.
  2. X. Chen, X. Hu, and X. Jia, Inapproximability and Approximability of Minimal Tree Routing and Coloring, Journal of Discrete Algorithms 6 (2008), 341-351.
  3. X. Chen, X. Hu, and W. Zang, A Min-Max Theorem on Tournaments, SIAM Journal on Computing 37 (2007), 923-937.
  4. X. Chen, G. Ding, X. Hu, and W. Zang, A Min-Max Relation on Packing Feedback Vertex Sets, Mathematics of Operations Research 31 (2006), 777-778.
  5. X. Chen and W. Zang, An Efficient Algorithm for Finding Maximum Cycle Packing in Reducible Flow Graphs, Algorithmica 44 (2006), 195-211.
  6. X. Chen, X. Hu, and T.Shuai, Inapproximability and Approximability of Maximal Tree Routing and Coloring, Journal of Combinatorial Optimization 11 (2006), 219-229.
  7. X. Chen, Z. Hu, and W. Zang, Perfect Circular Arc Coloring, Journal of Combinatorial Optimization 9 (2005), 267-280.
  8. X. Chen and B. Chen, Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design, Algorithmica, in press.
  9. X. Chen, G. Ding, and W. Zang, The Box-TDI System Associated 2-Edge-Connected Spanning Subgraphs, Discrete Applied Mathematics, in press.
  10. X. Chen, J. Hu, and X. Hu, A New Model for the Path Planning with Interval Data, Computers & Operations Research, in press.
  11. X. Chen, J. Hu, and X. Hu, A Polynomial Solvable Minimum Risk Spanning Tree Problem with Interval Data. European Journal of Operational Research, in press.
  12. X. Chen and B. Chen, Cost-Effective Designs of Fault-Tolerant Access Networks in Communication Networks, Networks, accepted.