Xiaodong Hu

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 18

Top Topics

Network Externalities

Facility Location

Nash Equilibria

Top Venues

Theory Comput. Syst.

Publications

Xujin Chen, Xiaodong Hu, Chenhao Wang, Xiaoying Wu, Mengqi Zhang
Algorithms for maximum social welfare of online random trading. Discret. Appl. Math. 354 (2024)
Xujin Chen, Xiaodong Hu, Zhongzheng Tang, Chenhao Wang
Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game. Inf. Process. Lett. 168 (2021)
Xujin Chen, Xiaodong Hu, Chenhao Wang, Xiaoying Wu
The efficiency of Nash equilibria in the load balancing game with a randomizing scheduler. Theor. Comput. Sci. 838 (2020)
Xujin Chen, Xiaodong Hu, Mengqi Zhang
Sequential Location Game on Continuous Directional Star Networks. Complexity and Approximation (2020)
Xujin Chen, Xiaodong Hu, Xiaoying Wu
The Price of Anarchy for the Load Balancing Game with a Randomizing Scheduler. COCOA (2019)
Xujin Chen, Xiaodong Hu, Xiaohua Jia, Minming Li, Zhongzheng Tang, Chenhao Wang
Mechanism Design for Two-Opposite-Facility Location Games with Penalties on Distance. SAGT (2018)
Xujin Chen, Zhuo Diao, Xiaodong Hu, Zhongzheng Tang
Covering Triangles in Edge-Weighted Graphs. Theory Comput. Syst. 62 (6) (2018)
Xujin Chen, Xiaodong Hu, Chenhao Wang
The Equilibrium Existence of a Robust Routing Game Under Interval Uncertainty. SAGT (2018)
Xujin Chen, Xiaodong Hu, Changjun Wang, Ying Zhang
Continuous Firefighting on Infinite Square Grids. TAMC (2017)
Zhigang Cao, Xujin Chen, Xiaodong Hu, Changjun Wang
Approximation algorithms for pricing with negative network externalities. J. Comb. Optim. 33 (2) (2017)
Xujin Chen, Xiaodong Hu, Zhongzheng Tang, Chenhao Wang, Ying Zhang
Algorithms for the Ring Star Problem. COCOA (2) (2017)
Xujin Chen, Xiaodong Hu, Tie-Yan Liu, Weidong Ma, Tao Qin, Pingzhong Tang, Changjun Wang, Bo Zheng
Efficient Mechanism Design for Online Scheduling (Extended Abstract). IJCAI (2017)
Xujin Chen, Xiaodong Hu, Changjun Wang
Finding connected k-subgraphs with high density. Inf. Comput. 256 (2017)
Xujin Chen, Xiaodong Hu, Tie-Yan Liu, Weidong Ma, Tao Qin, Pingzhong Tang, Changjun Wang, Bo Zheng
Efficient Mechanism Design for Online Scheduling. J. Artif. Intell. Res. 56 (2016)
Xujin Chen, Zhuo Diao, Xiaodong Hu
Network Characterizations for Excluding Braess's Paradox. Theory Comput. Syst. 59 (4) (2016)
Xujin Chen, Zhuo Diao, Xiaodong Hu, Zhongzheng Tang
Sufficient Conditions for Tuza's Conjecture on Packing and Covering Triangles. CoRR (2016)
Zhigang Cao, Xujin Chen, Xiaodong Hu, Changjun Wang
Pricing in Social Networks with Negative Externalities. CSoNet (2015)
Changjun Wang, Weidong Ma, Tao Qin, Xujin Chen, Xiaodong Hu, Tie-Yan Liu
Selling Reserved Instances in Cloud Computing. IJCAI (2015)
Xujin Chen, Benjamin Doerr, Carola Doerr, Xiaodong Hu, Weidong Ma, Rob van Stee
The Price of Anarchy for Selfish Ring Routing is Two. ACM Trans. Economics and Comput. 2 (2) (2014)
Xujin Chen, Xiaodong Hu, Changjun Wang
Approximability of the Minimum Weighted Doubly Resolving Set Problem. CoRR (2014)
Yichao Chen, Jonathan L. Gross, Xiaodong Hu
Enumeration of digraph embeddings. Eur. J. Comb. 36 (2014)
Xujin Chen, Xiaodong Hu, Weidong Ma, Changjun Wang
Reducing price of anarchy of selfish task allocation with more selfishness. Theor. Comput. Sci. 507 (2013)
Xiang Li, Xiaodong Hu, Wonjun Lee
On the union of intermediate nodes of shortest paths. J. Comb. Optim. 26 (1) (2013)
Xujin Chen, Benjamin Doerr, Xiaodong Hu, Weidong Ma, Rob van Stee, Carola Winzen
The Price of Anarchy for Selfish Ring Routing is Two CoRR (2012)
Xujin Chen, Benjamin Doerr, Xiaodong Hu, Weidong Ma, Rob van Stee, Carola Winzen
The Price of Anarchy for Selfish Ring Routing Is Two. WINE (2012)
Xujin Chen, Xiaodong Hu, Weidong Ma
Pairwise cooperations in selfish ring routing for minimax linear latency. Theor. Comput. Sci. 447 (2012)
Xujin Chen, Guoli Ding, Xiaodong Hu, Wenan Zang
The Maximum-Weight Stable Matching Problem: Duality and Efficiency. SIAM J. Discret. Math. 26 (3) (2012)
Qinghai Liu, Xiang Li, Lidong Wu, Hai Du, Zhao Zhang, Weili Wu, Xiaodong Hu, Yinfeng Xu
A New Proof for Zassenhaus-Groemer-Oler inequality. Discret. Math. Algorithms Appl. 4 (2) (2012)
Xujin Chen, Xiaodong Hu, Weidong Ma, Changjun Wang
Efficiency of Dual Equilibria in Selfish Task Allocation to Selfish Machines. COCOA (2012)
Ding-Zhu Du, Xiaodong Hu, Panos M. Pardalos
Preface. Theor. Comput. Sci. 412 (3) (2011)
Eduardo Álvarez-Miranda, Xujin Chen, Jie Hu, Xiaodong Hu, Alfredo Candia-Véjar
Deterministic risk control for cost-effective network connections. Theor. Comput. Sci. 412 (3) (2011)
Xiaodong Hu, Jie Wang
Preface. J. Comb. Optim. 21 (1) (2011)
Xiaodong Hu, Jie Wang
Recent Advances in Computation and Combinatorial Optimization. Algorithmica 56 (3) (2010)
Eduardo Álvarez-Miranda, Alfredo Candia-Véjar, Xujin Chen, Xiaodong Hu, Bi Li
Efficient Algorithms for the Prize Collecting Steiner Tree Problems with Interval Data. AAIM (2010)
Min Xu, Xiaodong Hu, Songpu Shang
The conditional diagnosability of shuffle-cubes. J. Syst. Sci. Complex. 23 (1) (2010)
Weiping Shang, Peng-Jun Wan, Xiaodong Hu
Approximation algorithm for minimal convergecast time problem in wireless sensor networks. Wirel. Networks 16 (5) (2010)
Weiping Shang, Xiumei Wang, Xiaodong Hu
Roman domination and its Variants in Unit Disk Graphs. Discret. Math. Algorithms Appl. 2 (1) (2010)
Xujin Chen, Xiaodong Hu, Weidong Ma
Reducing the Maximum Latency of Selfish Ring Routing via Pairwise Cooperations. COCOA (2) (2010)
Bo Chen, Xujin Chen, Xiaodong Hu
The price of atomic selfish ring routing. J. Comb. Optim. 19 (3) (2010)
Xujin Chen, Xiaodong Hu, Jianming Zhu
Data Gathering Schedule for Minimal Aggregation Time in Wireless Sensor Networks. Int. J. Distributed Sens. Networks 5 (4) (2009)
Xujin Chen, Jie Hu, Xiaodong Hu
A polynomial solvable minimum risk spanning tree problem with interval data. Eur. J. Oper. Res. 198 (1) (2009)
Xujin Chen, Jie Hu, Xiaodong Hu
A new model for path planning with interval data. Comput. Oper. Res. 36 (6) (2009)
Weiping Shang, F. Frances Yao, Peng-Jun Wan, Xiaodong Hu
-dominating set problem in unit disc graphs. J. Comb. Optim. 16 (2) (2008)
Jianming Zhu, Xiaodong Hu
Improved Algorithm for Minimum Data Aggregation Time Problem in Wireless Sensor Networks. J. Syst. Sci. Complex. 21 (4) (2008)
Tom Tong Jing, Yu Hu, Zhe Feng, Xianlong Hong, Xiaodong Hu, Guiying Yan
A full-scale solution to the rectilinear obstacle-avoiding Steiner problem. Integr. 41 (3) (2008)
Xujin Chen, Xiaodong Hu, Xiaohua Jia
Inapproximability and approximability of minimal tree routing and coloring. J. Discrete Algorithms 6 (2) (2008)
Deying Li, Qin Liu, Xiaodong Hu, Xiaohua Jia
Energy efficient multicast routing in ad hoc wireless networks. Comput. Commun. 30 (18) (2007)
Xujin Chen, Xiaodong Hu, Wenan Zang
A Min-Max Theorem on Tournaments. SIAM J. Comput. 37 (3) (2007)
Weiping Shang, F. Frances Yao, Peng-Jun Wan, Xiaodong Hu
-Dominating Set Problem. COCOA (2007)
Xujin Chen, Jie Hu, Xiaodong Hu
The Minimum Risk Spanning Tree Problem. COCOA (2007)
Weiping Shang, Peng-Jun Wan, F. Frances Yao, Xiaodong Hu
Algorithms for minimum m-connected k-tuple dominating set problem. Theor. Comput. Sci. 381 (1-3) (2007)
Weiping Shang, Xiaodong Hu
The Roman Domination Problem in Unit Disk Graphs. International Conference on Computational Science (3) (2007)
Tom Tong Jing, Zhe Feng, Yu Hu, Xianlong Hong, Xiaodong Hu, Guiying Yan
lambda-OAT: lambda-Geometry Obstacle-Avoiding Tree Construction With O(nlog n) Complexity. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 26 (11) (2007)
Min Xu, Xujin Chen, Xiaodong Hu
On the restricted forwarding index problem in communication networks. Comput. Math. Appl. 53 (11) (2007)
Jianming Zhu, Weiping Shang, Xiaodong Hu
New Algorithm for Minimum Multicast Time Problem in Wireless Sensor Networks. WCNC (2007)
Xujin Chen, Jie Hu, Xiaodong Hu
On the Minimum Risk-Sum Path Problem. ESCAPE (2007)
Yu Hu, Tong Jing, Zhe Feng, Xianlong Hong, Xiaodong Hu, Guiying Yan
ACO-Steiner: Ant Colony Optimization Based Rectilinear Steiner Minimal Tree Algorithm. J. Comput. Sci. Technol. 21 (1) (2006)
Zhen Cao, Tong Jing, Yu Hu, Yiyu Shi, Xianlong Hong, Xiaodong Hu, Guiying Yan
DraXRouter: global routing in X-Architecture with dynamic resource assignment. ASP-DAC (2006)
S. P. Shang, Xiaodong Hu, Tong Jing
Average lengths of wire routing under M-architecture and X-architecture. ISCAS (2006)
Hongwei Du, Xiaodong Hu, Xiaohua Jia
Energy efficient routing and scheduling for real-time data aggregation in WSNs. Comput. Commun. 29 (17) (2006)
Xujin Chen, Xiaodong Hu, Tianping Shuai
Inapproximability and approximability of maximal tree routing and coloring. J. Comb. Optim. 11 (2) (2006)
Xujin Chen, Guoli Ding, Xiaodong Hu, Wenan Zang
A Min-Max Relation on Packing Feedback Vertex Sets. Math. Oper. Res. 31 (4) (2006)
Zhe Feng, Yu Hu, Tong Jing, Xianlong Hong, Xiaodong Hu, Guiying Yan
) algorithm for obstacle-avoiding routing tree construction in the lambda-geometry plane. ISPD (2006)
Dandan Liu, Xiaodong Hu, Xiaohua Jia
Energy Efficient Protocols for Information Dissemination in Wireless Sensor Networks. APWeb Workshops (2006)
Dandan Liu, Xiaodong Hu, Xiaohua Jia
Energy efficient information dissemination protocols by negotiation for wireless sensor networks. Comput. Commun. 29 (11) (2006)
Jianming Zhu, Xujin Chen, Xiaodong Hu
Minimum Multicast Time Problem in Wireless Sensor Networks. WASA (2006)
Yin Wang, Xianlong Hong, Tong Jing, Yang Yang, Xiaodong Hu, Guiying Yan
The polygonal contraction heuristic for rectilinear Steiner tree construction. ASP-DAC (2005)
Songpu Shang, Xiaodong Hu, Tong Jing
Rotational Steiner Ratio Problem Under Uniform Orientation Metrics. CJCDGCGT (2005)
Yang Yang, Tong Jing, Xianlong Hong, Yu Hu, Qi Zhu, Xiaodong Hu, Guiying Yan
Via-Aware Global Routing for Good VLSI Manufacturability and High Yield. ASAP (2005)
Xujin Chen, Xiaodong Hu, Jianming Zhu
Minimum Data Aggregation Time Problem in Wireless Sensor Networks. MSN (2005)
Yu Hu, Tong Jing, Xianlong Hong, Xiaodong Hu, Guiying Yan
A Routing Paradigm with Novel Resources Estimation and Routability Models for X-Architecture Based Physical Design. SAMOS (2005)
Xujin Chen, Guoli Ding, Xiaodong Hu, Wenan Zang
A Min-Max Relation on Packing Feedback Vertex Sets. ISAAC (2005)
Yu Hu, Tong Jing, Xianlong Hong, Zhe Feng, Xiaodong Hu, Guiying Yan
An-OARSMan: obstacle-avoiding routing tree construction with good length performance. ASP-DAC (2005)
Yin Wang, Xianlong Hong, Tong Jing, Yang Yang, Xiaodong Hu, Guiying Yan
An Efficient Low-Degree RMST Algorithm for VLSI/ULSI Physical Design. PATMOS (2004)