Xujin Chen

96 papers A* 4A 2B 6C 10Misc 4Journal 60Unranked 9
YearRankTypeTitle / Venue / Authors
2026 J jnl
Minimum-Cost Mixed Graph Covers with Targeted Weight Constraints.
Theory Comput. Syst.
Xujin Chen, Xiyuan Deng, Xiaodong Hu, Changjun Wang
2025 — conf
Mixed Graph Covering with Target Constraints.
IJTCS-FAW
Xujin Chen, Xiyuan Deng, Xiao-Dong Hu, Changjun Wang
2025 J jnl
Supermodular Maximization with Cardinality Constraints.
CoRR
Xujin Chen, Xiaodong Hu, Changjun Wang, Qingjie Ye
2024 J jnl
Algorithms for maximum social welfare of online random trading.
Discret. Appl. Math.
Xujin Chen, Xiaodong Hu, Chenhao Wang, Xiaoying Wu, Mengqi Zhang
2024 J jnl
Packing Feedback Arc Sets in Tournaments Exactly.
Math. Oper. Res.
Xujin Chen, Guoli Ding, Wenan Zang, Qiulan Zhao
2024 C ed.
Theory and Applications of Models of Computation - 18th Annual Conference, TAMC 2024, Hong Kong, China, May 13-15, 2024, Proceedings
TAMC
Xujin Chen, Bo Li
2024 J jnl
When does additional information lead to longer travel time in multi-origin-destination networks?
CoRR
Xujin Chen, Xiaodong Hu, Xinqi Jing, Zhongzheng Tang
2022 J jnl
Bounding Residence Times for Atomic Dynamic Routings.
Math. Oper. Res.
Zhigang Cao, Bo Chen, Xujin Chen, Changjun Wang
2022 J jnl
Introduction to the Special Issue on WINE'20: Part 1.
ACM Trans. Economics and Comput.
Martin Hoefer, Xujin Chen, Nikolai Gravin, Ruta Mehta
2022 J jnl
Mechanisms for dual-role-facility location games: Truthfulness and approximability.
Theor. Comput. Sci.
Xujin Chen, Minming Li, Changjun Wang, Chenhao Wang, Mengqi Zhang, Yingchao Zhao
2022 J jnl
On weak Pareto optimality of nonatomic routing networks.
J. Comb. Optim.
Xujin Chen, Zhuo Diao, Xiao-Dong Hu
2021 J jnl
Algorithms for the metric ring star problem with fixed edge-cost ratio.
J. Comb. Optim.
Xujin Chen, Xiao-Dong Hu, Xiaohua Jia, Zhongzheng Tang, Chenhao Wang, Ying Zhang
2021 J jnl
Atomic Dynamic Flow Games: Adaptive vs. Nonadaptive Agents.
Oper. Res.
Zhigang Cao, Bo Chen, Xujin Chen, Changjun Wang
2021 J jnl
Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game.
Inf. Process. Lett.
Xujin Chen, Xiaodong Hu, Zhongzheng Tang, Chenhao Wang
2020 A* conf
Favorite-Candidate Voting for Eliminating the Least Popular Candidate in a Metric Space.
AAAI
Xujin Chen, Minming Li, Chenhao Wang
2020 J jnl
Ranking tournaments with no errors I: Structural description.
J. Comb. Theory B
Xujin Chen, Guoli Ding, Wenan Zang, Qiulan Zhao
2020 J jnl
Ranking tournaments with no errors II: Minimax relation.
J. Comb. Theory B
Xujin Chen, Guoli Ding, Wenan Zang, Qiulan Zhao
2020 — conf
Sequential Location Game on Continuous Directional Star Networks.
Complexity and Approximation
Xujin Chen, Xiaodong Hu, Mengqi Zhang
2020 J jnl
The efficiency of Nash equilibria in the load balancing game with a randomizing scheduler.
Theor. Comput. Sci.
Xujin Chen, Xiaodong Hu, Chenhao Wang, Xiaoying Wu
2020 — ed.
Web and Internet Economics - 16th International Conference, WINE 2020, Beijing, China, December 7-11, 2020, Proceedings
WINE
Xujin Chen, Nikolai Gravin, Martin Hoefer, Ruta Mehta
2019 J jnl
Densities, Matchings, and Fractional Edge-Colorings.
SIAM J. Optim.
Xujin Chen, Wenan Zang, Qiulan Zhao
2019 J jnl
Favorite-Candidate Voting for Eliminating the Least Popular Candidate in Metric Spaces.
CoRR
Xujin Chen, Minming Li, Chenhao Wang
2019 C conf
The Price of Anarchy for the Load Balancing Game with a Randomizing Scheduler.
COCOA
Xujin Chen, Xiaodong Hu, Xiaoying Wu
2019 A conf
Truthful Mechanisms for Location Games of Dual-Role Facilities.
AAMAS
Xujin Chen, Minming Li, Changjun Wang, Chenhao Wang, Yingchao Zhao
2018 J jnl
Covering Triangles in Edge-Weighted Graphs.
Theory Comput. Syst.
Xujin Chen, Zhuo Diao, Xiaodong Hu, Zhongzheng Tang
2018 B conf
Mechanism Design for Two-Opposite-Facility Location Games with Penalties on Distance.
SAGT
Xujin Chen, Xiaodong Hu, Xiaohua Jia, Minming Li, Zhongzheng Tang, Chenhao Wang
2018 B conf
The Equilibrium Existence of a Robust Routing Game Under Interval Uncertainty.
SAGT
Xujin Chen, Xiaodong Hu, Chenhao Wang
2017 A* conf
A Network Game of Dynamic Traffic.
EC
Zhigang Cao, Bo Chen, Xujin Chen, Changjun Wang
2017 J jnl
A Network Game of Dynamic Traffic.
CoRR
Zhigang Cao, Bo Chen, Xujin Chen, Changjun Wang
2017 — conf
Algorithms for the Ring Star Problem.
COCOA (2)
Xujin Chen, Xiaodong Hu, Zhongzheng Tang, Chenhao Wang, Ying Zhang
2017 J jnl
Approximation algorithms for pricing with negative network externalities.
J. Comb. Optim.
Zhigang Cao, Xujin Chen, Xiaodong Hu, Changjun Wang
2017 C conf
Continuous Firefighting on Infinite Square Grids.
TAMC
Xujin Chen, Xiaodong Hu, Changjun Wang, Ying Zhang
2017 A* conf
Efficient Mechanism Design for Online Scheduling (Extended Abstract).
IJCAI
Xujin Chen, Xiaodong Hu, Tie-Yan Liu, Weidong Ma, Tao Qin, Pingzhong Tang, Changjun Wang, Bo Zheng
2017 J jnl
Finding connected k-subgraphs with high density.
Inf. Comput.
Xujin Chen, Xiaodong Hu, Changjun Wang
2016 J jnl
A Polyhedral Description of Kernels.
Math. Oper. Res.
Qin Chen, Xujin Chen, Wenan Zang
2016 J jnl
Approximation for the minimum cost doubly resolving set problem.
Theor. Comput. Sci.
Xujin Chen, Xiao-Dong Hu, Changjun Wang
2016 J jnl
Efficient Mechanism Design for Online Scheduling.
J. Artif. Intell. Res.
Xujin Chen, Xiaodong Hu, Tie-Yan Liu, Weidong Ma, Tao Qin, Pingzhong Tang, Changjun Wang, Bo Zheng
2016 J jnl
Network Characterizations for Excluding Braess's Paradox.
Theory Comput. Syst.
Xujin Chen, Zhuo Diao, Xiaodong Hu
2016 Misc conf
Network Topologies for Weakly Pareto Optimal Nonatomic Selfish Routing.
COCOON
Xujin Chen, Zhuo Diao
2016 C conf
Sufficient Conditions for Tuza's Conjecture on Packing and Covering Triangles.
IWOCA
Xujin Chen, Zhuo Diao, Xiao-Dong Hu, Zhongzheng Tang
2016 J jnl
Sufficient Conditions for Tuza's Conjecture on Packing and Covering Triangles.
CoRR
Xujin Chen, Zhuo Diao, Xiaodong Hu, Zhongzheng Tang
2016 C conf
Total Dual Integrality of Triangle Covering.
COCOA
Xujin Chen, Zhuo Diao, Xiao-Dong Hu, Zhongzheng Tang
2015 J jnl
Balancing Load via Small Coalitions in Selfish Ring Routing Games.
Asia Pac. J. Oper. Res.
Xujin Chen, Xiao-Dong Hu, Weidong Ma
2015 J jnl
Copula-based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines.
Theory Comput. Syst.
Xujin Chen, Donglei Du, Luis Fernando Zuluaga
2015 B conf
Excluding Braess's Paradox in Nonatomic Selfish Routing.
SAGT
Xujin Chen, Zhuo Diao, Xiao-Dong Hu
2015 J jnl
Finding Connected Dense $k$-Subgraphs.
CoRR
Xujin Chen, Xiao-Dong Hu, Changjun Wang
2015 C conf
Finding Connected Dense k -Subgraphs.
TAMC
Xujin Chen, Xiao-Dong Hu, Changjun Wang
2015 A conf
New Mechanism for Reservation in Cloud Computing.
AAMAS
Changjun Wang, Weidong Ma, Tao Qin, Feidiao Yang, Tie-Yan Liu, Xujin Chen, Xiao-Dong Hu
2015 — conf
Pricing in Social Networks with Negative Externalities.
CSoNet
Zhigang Cao, Xujin Chen, Xiaodong Hu, Changjun Wang
2015 A* conf
Selling Reserved Instances in Cloud Computing.
IJCAI
Changjun Wang, Weidong Ma, Tao Qin, Xujin Chen, Xiaodong Hu, Tie-Yan Liu
2014 Misc conf
Approximability of the Minimum Weighted Doubly Resolving Set Problem.
COCOON
Xujin Chen, Changjun Wang
2014 J jnl
Approximability of the Minimum Weighted Doubly Resolving Set Problem.
CoRR
Xujin Chen, Xiaodong Hu, Changjun Wang
2014 J jnl
Pricing in Social Networks with Negative Externalities.
CoRR
Zhigang Cao, Xujin Chen, Xiao-Dong Hu, Changjun Wang
2014 J jnl
Schedules for marketing products with negative externalities.
Theor. Comput. Sci.
Zhigang Cao, Xujin Chen, Changjun Wang
2014 J jnl
The Price of Anarchy for Selfish Ring Routing is Two.
ACM Trans. Economics and Comput.
Xujin Chen, Benjamin Doerr, Carola Doerr, Xiaodong Hu, Weidong Ma, Rob van Stee
2013 B conf
Copula-Based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines.
SAGT
Xujin Chen, Donglei Du, Luis Fernando Zuluaga
2013 J jnl
Copula-based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines.
CoRR
Xujin Chen, Donglei Du, Luis Fernando Zuluaga
2013 J jnl
How to Schedule the Marketing of Products with Negative Externalities
CoRR
Zhigang Cao, Xujin Chen, Changjun Wang
2013 Misc conf
How to Schedule the Marketing of Products with Negative Externalities.
COCOON
Zhigang Cao, Xujin Chen, Changjun Wang
2013 J jnl
Maximizing the minimum load: The cost of selfishness.
Theor. Comput. Sci.
Xujin Chen, Leah Epstein, Elena Kleiman, Rob van Stee
2013 J jnl
Reducing price of anarchy of selfish task allocation with more selfishness.
Theor. Comput. Sci.
Xujin Chen, Xiaodong Hu, Weidong Ma, Changjun Wang
2012 J jnl
Bonds with parity constraints.
J. Comb. Theory B
Xujin Chen, Guoli Ding, Xingxing Yu, Wenan Zang
2012 C conf
Efficiency of Dual Equilibria in Selfish Task Allocation to Selfish Machines.
COCOA
Xujin Chen, Xiaodong Hu, Weidong Ma, Changjun Wang
2012 J jnl
Packing cycles exactly in polynomial time.
J. Comb. Optim.
Qin Chen, Xujin Chen
2012 J jnl
Pairwise cooperations in selfish ring routing for minimax linear latency.
Theor. Comput. Sci.
Xujin Chen, Xiaodong Hu, Weidong Ma
2012 J jnl
The Maximum-Weight Stable Matching Problem: Duality and Efficiency.
SIAM J. Discret. Math.
Xujin Chen, Guoli Ding, Xiaodong Hu, Wenan Zang
2012 — conf
The Price of Anarchy for Selfish Ring Routing Is Two.
WINE
Xujin Chen, Benjamin Doerr, Xiaodong Hu, Weidong Ma, Rob van Stee, Carola Winzen
2012 J jnl
The Price of Anarchy for Selfish Ring Routing is Two
CoRR
Xujin Chen, Benjamin Doerr, Xiaodong Hu, Weidong Ma, Rob van Stee, Carola Winzen
2012 J jnl
Total Dual Integrality in Some Facility Location Problems.
SIAM J. Discret. Math.
Xujin Chen, Zhibin Chen, Wenan Zang
2011 J jnl
Deterministic risk control for cost-effective network connections.
Theor. Comput. Sci.
Eduardo Álvarez-Miranda, Xujin Chen, Jie Hu, Xiaodong Hu, Alfredo Candia-Véjar
2010 J jnl
A Unified Approach to Box-Mengerian Hypergraphs.
Math. Oper. Res.
Xujin Chen, Zhibin Chen, Wenan Zang
2010 C conf
Efficient Algorithms for the Prize Collecting Steiner Tree Problems with Interval Data.
AAIM
Eduardo Álvarez-Miranda, Alfredo Candia-Véjar, Xujin Chen, Xiaodong Hu, Bi Li
2010 — conf
Reducing the Maximum Latency of Selfish Ring Routing via Pairwise Cooperations.
COCOA (2)
Xujin Chen, Xiaodong Hu, Weidong Ma
2010 J jnl
The price of atomic selfish ring routing.
J. Comb. Optim.
Bo Chen, Xujin Chen, Xiaodong Hu
2009 J jnl
A new model for path planning with interval data.
Comput. Oper. Res.
Xujin Chen, Jie Hu, Xiaodong Hu
2009 J jnl
A polynomial solvable minimum risk spanning tree problem with interval data.
Eur. J. Oper. Res.
Xujin Chen, Jie Hu, Xiaodong Hu
2009 J jnl
Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design.
Algorithmica
Xujin Chen, Bo Chen
2009 J jnl
Cost-effective designs of fault-tolerant access networks in communication systems.
Networks
Xujin Chen, Bo Chen
2009 J jnl
Data Gathering Schedule for Minimal Aggregation Time in Wireless Sensor Networks.
Int. J. Distributed Sens. Networks
Xujin Chen, Xiaodong Hu, Jianming Zhu
2009 J jnl
The box-TDI system associated with 2-edge connected spanning subgraphs.
Discret. Appl. Math.
Xujin Chen, Guoli Ding, Wenan Zang
2008 J jnl
A Characterization of Box-Mengerian Matroid Ports.
Math. Oper. Res.
Xujin Chen, Guoli Ding, Wenan Zang
2008 J jnl
Inapproximability and approximability of minimal tree routing and coloring.
J. Discrete Algorithms
Xujin Chen, Xiaodong Hu, Xiaohua Jia
2007 J jnl
A Min-Max Theorem on Tournaments.
SIAM J. Comput.
Xujin Chen, Xiaodong Hu, Wenan Zang
2007 — conf
On the Minimum Risk-Sum Path Problem.
ESCAPE
Xujin Chen, Jie Hu, Xiaodong Hu
2007 J jnl
On the restricted forwarding index problem in communication networks.
Comput. Math. Appl.
Min Xu, Xujin Chen, Xiaodong Hu
2007 C conf
The Minimum Risk Spanning Tree Problem.
COCOA
Xujin Chen, Jie Hu, Xiaodong Hu
2006 J jnl
A Min-Max Relation on Packing Feedback Vertex Sets.
Math. Oper. Res.
Xujin Chen, Guoli Ding, Xiaodong Hu, Wenan Zang
2006 J jnl
An Efficient Algorithm for Finding Maximum Cycle Packings in Reducible Flow Graphs.
Algorithmica
Xujin Chen, Wenan Zang
2006 J jnl
Inapproximability and approximability of maximal tree routing and coloring.
J. Comb. Optim.
Xujin Chen, Xiaodong Hu, Tianping Shuai
2006 — conf
Minimum Multicast Time Problem in Wireless Sensor Networks.
WASA
Jianming Zhu, Xujin Chen, Xiaodong Hu
2005 B conf
A Min-Max Relation on Packing Feedback Vertex Sets.
ISAAC
Xujin Chen, Guoli Ding, Xiaodong Hu, Wenan Zang
2005 C conf
Complexity of Minimal Tree Routing and Coloring.
AAIM
Xujin Chen, Xiao-Dong Hu, Xiaohua Jia
2005 — conf
Minimum Data Aggregation Time Problem in Wireless Sensor Networks.
MSN
Xujin Chen, Xiaodong Hu, Jianming Zhu
2005 J jnl
Perfect Circular Arc Coloring.
J. Comb. Optim.
Xujin Chen, Zhiquan Hu, Wenan Zang
2005 Misc conf
Routing and Coloring for Maximal Number of Trees.
COCOON
Xujin Chen, Xiao-Dong Hu, Tianping Shuai
2004 B conf
An Efficient Algorithm for Finding Maximum Cycle Packings in Reducible Flow Graphs.
ISAAC
Xujin Chen, Wenan Zang