Xujin Chen

发表

Copula-Based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines pdf

Donglei Du, Xujin Chen, Luis Fernando Zuluaga, 2013, SAGT.

Balancing Load via Small Coalitions in Selfish Ring Routing Games

Xiao-Dong Hu, Xujin Chen, Weidong Ma, 2015, Asia Pac. J. Oper. Res..

A new model for path planning with interval data

Xiao-Dong Hu, Xujin Chen, Jie Hu, 2009, Comput. Oper. Res..

Approximation for the minimum cost doubly resolving set problem

Xiao-Dong Hu, Changjun Wang, Xujin Chen, 2016, Theor. Comput. Sci..

Cost-effective designs of fault-tolerant access networks in communication systems

Xujin Chen, Bo Chen, 2009, Networks.

Pairwise cooperations in selfish ring routing for minimax linear latency

Xiao-Dong Hu, Xujin Chen, Weidong Ma, 2012, Theor. Comput. Sci..

The Minimum Risk Spanning Tree Problem

Xiao-Dong Hu, Xujin Chen, Jie Hu, 2007, COCOA.

Efficient Mechanism Design for Online Scheduling

Tao Qin, Tie-Yan Liu, Xiao-Dong Hu, 2016, J. Artif. Intell. Res..

Densities, Matchings, and Fractional Edge-Colorings

Qiulan Zhao, Xujin Chen, Wenan Zang, 2019, SIAM J. Optim..

Packing cycles exactly in polynomial time

Qin Chen, Xujin Chen, Qin Chen, 2010, Journal of Combinatorial Optimization.

An Efficient Algorithm for Finding Maximum Cycle Packings in Reducible Flow Graphs

Xujin Chen, Wenan Zang, Wenan Zang, 2004, Algorithmica.

The Price of Anarchy for Selfish Ring Routing Is Two

Xiao-Dong Hu, Rob van Stee, Benjamin Doerr, 2012, WINE.

The Equilibrium Existence of a Robust Routing Game Under Interval Uncertainty

Chenhao Wang, Xiao-Dong Hu, Xujin Chen, 2018, SAGT.

Mechanism Design for Two-Opposite-Facility Location Games with Penalties on Distance

Xiaohua Jia, Minming Li, Chenhao Wang, 2018, SAGT.

Data Gathering Schedule for Minimal Aggregation Time in Wireless Sensor Networks

Xiao-Dong Hu, Jianming Zhu, Xujin Chen, 2009, Int. J. Distributed Sens. Networks.

Schedules for marketing products with negative externalities

Zhigang Cao, Changjun Wang, Xujin Chen, 2014, Theor. Comput. Sci..

A Min-Max Theorem on Tournaments

Xiao-Dong Hu, Xujin Chen, Wenan Zang, 2007, SIAM J. Comput..

Selling Reserved Instances in Cloud Computing

Tao Qin, Tie-Yan Liu, Xiao-Dong Hu, 2015, IJCAI.

Copula-based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines

Donglei Du, Xujin Chen, Luis Fernando Zuluaga, 2013, Theory of Computing Systems.

Minimum Multicast Time Problem in Wireless Sensor Networks

Xiao-Dong Hu, Jianming Zhu, Xujin Chen, 2006, WASA.

An Efficient Algorithm for Finding Maximum Cycle Packings in Reducible Flow Graphs

Xujin Chen, Wenan Zang, 2004, ISAAC.

On the Minimum Risk-Sum Path Problem

Xiao-Dong Hu, Xujin Chen, Jie Hu, 2007, ESCAPE.

Efficiency of Dual Equilibria in Selfish Task Allocation to Selfish Machines

Xiao-Dong Hu, Changjun Wang, Xujin Chen, 2012, COCOA.

Continuous Firefighting on Infinite Square Grids

Ying Zhang, Xiao-Dong Hu, Changjun Wang, 2017, TAMC.

The Maximum-Weight Stable Matching Problem: Duality and Efficiency

Xiao-Dong Hu, Xujin Chen, Wenan Zang, 2012, SIAM J. Discret. Math..

Reducing price of anarchy of selfish task allocation with more selfishness

Xiao-Dong Hu, Changjun Wang, Xujin Chen, 2013, Theor. Comput. Sci..

Bonds with parity constraints

Xingxing Yu, Xujin Chen, Wenan Zang, 2012, J. Comb. Theory, Ser. B.

Sequential Location Game on Continuous Directional Star Networks

Mengqi Zhang, Xujin Chen, Xiao-Dong Hu, 2020, Complexity and Approximation.

A Network Game of Dynamic Traffic

Zhigang Cao, Changjun Wang, Xujin Chen, 2017, EC.

Truthful Mechanisms for Location Games of Dual-Role Facilities

Minming Li, Changjun Wang, Xujin Chen, 2019, AAMAS.

Deterministic risk control for cost-effective network connections

Alfredo Candia-Véjar, Xujin Chen, Eduardo Álvarez-Miranda, 2011, Theor. Comput. Sci..

A Unified Approach to Box-Mengerian Hypergraphs

Xujin Chen, Zhibin Chen, Wenan Zang, 2010, Math. Oper. Res..

Total Dual Integrality of Triangle Covering

Xiao-Dong Hu, Xujin Chen, Zhongzheng Tang, 2016, COCOA.

Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design

Xujin Chen, Bo Chen, 2007, Algorithmica.

Inapproximability and approximability of maximal tree routing and coloring

Xiao-Dong Hu, Xujin Chen, Tianping Shuai, 2006, J. Comb. Optim..

A Polyhedral Description of Kernels

Xujin Chen, Wenan Zang, Qin Chen, 2016, Math. Oper. Res..

Ranking tournaments with no errors I: Structural description

Qiulan Zhao, Xujin Chen, Wenan Zang, 2020, J. Comb. Theory, Ser. B.

On the restricted forwarding index problem in communication networks

Xiao-Dong Hu, Xujin Chen, Min Xu, 2007, Comput. Math. Appl..

Ranking tournaments with no errors II: Minimax relation

Qiulan Zhao, Xujin Chen, Wenan Zang, 2020, J. Comb. Theory, Ser. B.

Reducing the Maximum Latency of Selfish Ring Routing via Pairwise Cooperations

Xiao-Dong Hu, Xujin Chen, Weidong Ma, 2010, COCOA.

Cost-effective designs of fault-tolerant access networks in communication systems

Bo Chen, Xujin Chen, 2009 .

Finding Connected Dense k -Subgraphs

Xiao-Dong Hu, Changjun Wang, Xujin Chen, 2015, TAMC.

Approximability of the Minimum Weighted Doubly Resolving Set Problem pdf

Changjun Wang, Xujin Chen, 2014, COCOON.

Algorithms for the Ring Star Problem

Ying Zhang, Chenhao Wang, Xiao-Dong Hu, 2017, COCOA.

Complexity of Minimal Tree Routing and Coloring

Xiaohua Jia, Xiao-Dong Hu, Xujin Chen, 2005, AAIM.

The efficiency of Nash equilibria in the load balancing game with a randomizing scheduler

Xiaoying Wu, Xujin Chen, Xiaodong Hu, 2020, Theor. Comput. Sci..

The box-TDI system associated with 2-edge connected spanning subgraphs

Xujin Chen, Wenan Zang, Guoli Ding, 2009, Discret. Appl. Math..

Finding connected k-subgraphs with high density

Xiao-Dong Hu, Changjun Wang, Xujin Chen, 2017, Inf. Comput..

Perfect Circular Arc Coloring

Xujin Chen, Wenan Zang, Zhiquan Hu, 2005, J. Comb. Optim..

Excluding Braess's Paradox in Nonatomic Selfish Routing

Xiao-Dong Hu, Xujin Chen, Zhuo Diao, 2015, SAGT.

Inapproximability and approximability of minimal tree routing and coloring

Xiaohua Jia, Xiao-Dong Hu, Xujin Chen, 2008, J. Discrete Algorithms.

Pricing in Social Networks with Negative Externalities

Zhigang Cao, Xiao-Dong Hu, Changjun Wang, 2014, CSoNet.

How to Schedule the Marketing of Products with Negative Externalities pdf

Zhigang Cao, Changjun Wang, Xujin Chen, 2013, COCOON.

Embedding Games with Strategic Complements into Games with Strategic Substitutes

Zhigang Cao, Xujin Chen, Xiaoguang Yang, 2018, Journal of Mathematical Economics.

Web and Internet Economics: 16th International Conference, WINE 2020, Beijing, China, December 7–11, 2020, Proceedings

Ruta Mehta, Martin Hoefer, Xujin Chen, 2020, Lecture Notes in Computer Science.

Maximizing the minimum load: The cost of selfishness

Leah Epstein, Rob van Stee, Xujin Chen, 2009, Theor. Comput. Sci..

Network Characterizations for Excluding Braess’s Paradox

Xiao-Dong Hu, Xujin Chen, Zhuo Diao, 2016, Theory of Computing Systems.

A Min-Max Relation on Packing Feedback Vertex Sets

Xiao-Dong Hu, Xujin Chen, Wenan Zang, 2005, ISAAC.

Network Topologies for Weakly Pareto Optimal Nonatomic Selfish Routing

Xujin Chen, Zhuo Diao, Xujin Chen, 2016, COCOON.

The price of atomic selfish ring routing

Xiao-Dong Hu, Xujin Chen, Bo Chen, 2010, J. Comb. Optim..

Minimum Data Aggregation Time Problem in Wireless Sensor Networks

Xiao-Dong Hu, Jianming Zhu, Xujin Chen, 2005, MSN.

Covering Triangles in Edge-Weighted Graphs

Xiao-Dong Hu, Xujin Chen, Zhongzheng Tang, 2018, Theory of Computing Systems.

Favorite-Candidate Voting for Eliminating the Least Popular Candidate in Metric Spaces

Minming Li, Xujin Chen, Chenhao Wang, 2019, AAAI.

New Mechanism for Reservation in Cloud Computing

Tao Qin, Tie-Yan Liu, Xiao-Dong Hu, 2015, AAMAS.

Efficient Mechanism Design for Online Scheduling (Extended Abstract)

Tao Qin, Tie-Yan Liu, Xiao-Dong Hu, 2017, IJCAI.

A Characterization of Box-Mengerian Matroid Ports

Xujin Chen, Wenan Zang, Guoli Ding, 2008, Math. Oper. Res..

Ne w Mechanism for Reservation in Cloud Computing (Extended Abstract)

Tao Qin, Changjun Wang, Xujin Chen, 2015 .

Approximation algorithms for pricing with negative network externalities

Zhigang Cao, Xiao-Dong Hu, Changjun Wang, 2017, J. Comb. Optim..

Total Dual Integrality in Some Facility Location Problems

Xujin Chen, Zhibin Chen, Wenan Zang, 2012, SIAM J. Discret. Math..

Sufficient Conditions for Tuza's Conjecture on Packing and Covering Triangles

Xiao-Dong Hu, Xujin Chen, Zhongzheng Tang, 2016, IWOCA.

A polynomial solvable minimum risk spanning tree problem with interval data

Xiao-Dong Hu, Xujin Chen, Jie Hu, 2009, Eur. J. Oper. Res..

A Min-Max Relation on Packing Feedback Vertex Sets

Xiao-Dong Hu, Xujin Chen, Wenan Zang, 2006, Math. Oper. Res..

Routing and Coloring for Maximal Number of Trees

Xiao-Dong Hu, Xujin Chen, Tianping Shuai, 2005, COCOON.

The Price of Anarchy for the Load Balancing Game with a Randomizing Scheduler

Xujin Chen, Xiaoying Wu, Xiaodong Hu, 2019, COCOA.

Efficient Algorithms for the Prize Collecting Steiner Tree Problems with Interval Data

Xiao-Dong Hu, Alfredo Candia-Véjar, Xujin Chen, 2010, AAIM.

Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game

Xujin Chen, Zhongzheng Tang, Chenhao Wang, 2021, Inf. Process. Lett..

Atomic Dynamic Flow Games: Adaptive vs. Nonadaptive Agents

Xujin Chen, Bo Chen, Zhigang Cao, 2021, Oper. Res..

Algorithms for the metric ring star problem with fixed edge-cost ratio

Ying Zhang, Xujin Chen, Chenhao Wang, 2021, J. Comb. Optim..

Stability vs. optimality in selfish ring routing

Bo Chen, Xujin Chen, Xujin Chen, 2014 .