Xiaodong Hu

81 papers A* 2B 4C 9Misc 2Journal 46Unranked 17
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
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
When does additional information lead to longer travel time in multi-origin-destination networks?
CoRR
Xujin Chen, Xiaodong Hu, Xinqi Jing, Zhongzheng Tang
2023 J jnl
Data Placement and Transmission Scheduling for coded multicast in mobile edge networks.
Comput. Commun.
Zhongzheng Tang, Nuo Yu, Xiaohua Jia, Xiaodong Hu
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 C conf
2-Level Station Location for Bike Sharing.
AAIM
Fengmin Wang, Xiaodong Hu, Chenchen Wu
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
2019 C conf
The Price of Anarchy for the Load Balancing Game with a Randomizing Scheduler.
COCOA
Xujin Chen, Xiaodong Hu, Xiaoying Wu
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 — 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
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 J jnl
Sufficient Conditions for Tuza's Conjecture on Packing and Covering Triangles.
CoRR
Xujin Chen, Zhuo Diao, Xiaodong Hu, Zhongzheng Tang
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 J jnl
Approximability of the Minimum Weighted Doubly Resolving Set Problem.
CoRR
Xujin Chen, Xiaodong Hu, Changjun Wang
2014 J jnl
Enumeration of digraph embeddings.
Eur. J. Comb.
Yichao Chen, Jonathan L. Gross, Xiaodong Hu
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 J jnl
On the union of intermediate nodes of shortest paths.
J. Comb. Optim.
Xiang Li, Xiaodong Hu, Wonjun Lee
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
A New Proof for Zassenhaus-Groemer-Oler inequality.
Discret. Math. Algorithms Appl.
Qinghai Liu, Xiang Li, Lidong Wu, Hai Du, Zhao Zhang, Weili Wu, Xiaodong Hu, Yinfeng Xu
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
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
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
2011 J jnl
Preface.
J. Comb. Optim.
Xiaodong Hu, Jie Wang
2011 J jnl
Preface.
Theor. Comput. Sci.
Ding-Zhu Du, Xiaodong Hu, Panos M. Pardalos
2010 J jnl
Approximation algorithm for minimal convergecast time problem in wireless sensor networks.
Wirel. Networks
Weiping Shang, Peng-Jun Wan, Xiaodong Hu
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 J jnl
Recent Advances in Computation and Combinatorial Optimization.
Algorithmica
Xiaodong Hu, Jie Wang
2010 — conf
Reducing the Maximum Latency of Selfish Ring Routing via Pairwise Cooperations.
COCOA (2)
Xujin Chen, Xiaodong Hu, Weidong Ma
2010 J jnl
Roman domination and its Variants in Unit Disk Graphs.
Discret. Math. Algorithms Appl.
Weiping Shang, Xiumei Wang, Xiaodong Hu
2010 J jnl
The conditional diagnosability of shuffle-cubes.
J. Syst. Sci. Complex.
Min Xu, Xiaodong Hu, Songpu Shang
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 C ed.
Combinatorial Optimization and Applications, Third International Conference, COCOA 2009, Huangshan, China, June 10-12, 2009. Proceedings
COCOA
Ding-Zhu Du, Xiaodong Hu, Panos M. Pardalos
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
2008 J jnl
A full-scale solution to the rectilinear obstacle-avoiding Steiner problem.
Integr.
Tom Tong Jing, Yu Hu, Zhe Feng, Xianlong Hong, Xiaodong Hu, Guiying Yan
2008 Misc ed.
Computing and Combinatorics, 14th Annual International Conference, COCOON 2008, Dalian, China, June 27-29, 2008, Proceedings
COCOON
Xiaodong Hu, Jie Wang
2008 J jnl
Improved Algorithm for Minimum Data Aggregation Time Problem in Wireless Sensor Networks.
J. Syst. Sci. Complex.
Jianming Zhu, Xiaodong Hu
2008 J jnl
Inapproximability and approximability of minimal tree routing and coloring.
J. Discrete Algorithms
Xujin Chen, Xiaodong Hu, Xiaohua Jia
2008 J jnl
On minimum
J. Comb. Optim.
Weiping Shang, F. Frances Yao, Peng-Jun Wan, Xiaodong Hu
2008 — book
Steiner tree problems in computer communication networks.
Ding-Zhu Du, Xiaodong Hu
2007 J jnl
A Min-Max Theorem on Tournaments.
SIAM J. Comput.
Xujin Chen, Xiaodong Hu, Wenan Zang
2007 C conf
Algorithms for Minimum
COCOA
Weiping Shang, F. Frances Yao, Peng-Jun Wan, Xiaodong Hu
2007 J jnl
Algorithms for minimum m-connected k-tuple dominating set problem.
Theor. Comput. Sci.
Weiping Shang, Peng-Jun Wan, F. Frances Yao, Xiaodong Hu
2007 J jnl
Energy efficient multicast routing in ad hoc wireless networks.
Comput. Commun.
Deying Li, Qin Liu, Xiaodong Hu, Xiaohua Jia
2007 B conf
New Algorithm for Minimum Multicast Time Problem in Wireless Sensor Networks.
WCNC
Jianming Zhu, Weiping Shang, Xiaodong Hu
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
2007 Misc conf
The Roman Domination Problem in Unit Disk Graphs.
International Conference on Computational Science (3)
Weiping Shang, Xiaodong Hu
2007 J jnl
lambda-OAT: lambda-Geometry Obstacle-Avoiding Tree Construction With O(nlog n) Complexity.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
Tom Tong Jing, Zhe Feng, Yu Hu, Xianlong Hong, Xiaodong Hu, Guiying Yan
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
ACO-Steiner: Ant Colony Optimization Based Rectilinear Steiner Minimal Tree Algorithm.
J. Comput. Sci. Technol.
Yu Hu, Tong Jing, Zhe Feng, Xianlong Hong, Xiaodong Hu, Guiying Yan
2006 — conf
An
ISPD
Zhe Feng, Yu Hu, Tong Jing, Xianlong Hong, Xiaodong Hu, Guiying Yan
2006 C conf
Average lengths of wire routing under M-architecture and X-architecture.
ISCAS
S. P. Shang, Xiaodong Hu, Tong Jing
2006 — conf
DraXRouter: global routing in X-Architecture with dynamic resource assignment.
ASP-DAC
Zhen Cao, Tong Jing, Yu Hu, Yiyu Shi, Xianlong Hong, Xiaodong Hu, Guiying Yan
2006 — conf
Energy Efficient Protocols for Information Dissemination in Wireless Sensor Networks.
APWeb Workshops
Dandan Liu, Xiaodong Hu, Xiaohua Jia
2006 J jnl
Energy efficient information dissemination protocols by negotiation for wireless sensor networks.
Comput. Commun.
Dandan Liu, Xiaodong Hu, Xiaohua Jia
2006 J jnl
Energy efficient routing and scheduling for real-time data aggregation in WSNs.
Comput. Commun.
Hongwei Du, Xiaodong Hu, Xiaohua Jia
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 — conf
A Routing Paradigm with Novel Resources Estimation and Routability Models for X-Architecture Based Physical Design.
SAMOS
Yu Hu, Tong Jing, Xianlong Hong, Xiaodong Hu, Guiying Yan
2005 — conf
An-OARSMan: obstacle-avoiding routing tree construction with good length performance.
ASP-DAC
Yu Hu, Tong Jing, Xianlong Hong, Zhe Feng, Xiaodong Hu, Guiying Yan
2005 — conf
Minimum Data Aggregation Time Problem in Wireless Sensor Networks.
MSN
Xujin Chen, Xiaodong Hu, Jianming Zhu
2005 — conf
Rotational Steiner Ratio Problem Under Uniform Orientation Metrics.
CJCDGCGT
Songpu Shang, Xiaodong Hu, Tong Jing
2005 — conf
The polygonal contraction heuristic for rectilinear Steiner tree construction.
ASP-DAC
Yin Wang, Xianlong Hong, Tong Jing, Yang Yang, Xiaodong Hu, Guiying Yan
2005 — conf
Via-Aware Global Routing for Good VLSI Manufacturability and High Yield.
ASAP
Yang Yang, Tong Jing, Xianlong Hong, Yu Hu, Qi Zhu, Xiaodong Hu, Guiying Yan
2004 — conf
An Efficient Low-Degree RMST Algorithm for VLSI/ULSI Physical Design.
PATMOS
Yin Wang, Xianlong Hong, Tong Jing, Yang Yang, Xiaodong Hu, Guiying Yan