Xiao-Dong Hu

Qinghai Liu, Xiang Li, Lidong Wu, Hai Du, Zhao Zhang, Weili Wu, Xiaodong Hu, Yinfeng Xu: A New Proof for Zassenhaus-Groemer-Oler inequality. Discrete Math., Alg. and Appl. 4(2) (2012)

Xujin Chen, Guoli Ding, Xiaodong Hu, Wenan Zang: The Maximum-Weight Stable Matching Problem: Duality and Efficiency. SIAM J. Discrete Math. 26(3): 1346-1360 (2012)

Xujin Chen, Xiaodong Hu, Weidong Ma: Pairwise cooperations in selfish ring routing for minimax linear latency. Theor. Comput. Sci. 447: 26-37 (2012)

Xujin Chen, Xiaodong Hu, Weidong Ma, Changjun Wang: Efficiency of Dual Equilibria in Selfish Task Allocation to Selfish Machines. COCOA 2012: 312-323

Yanan Zhou, Jiancheng Luo, Zhanfeng Shen, Xi Cheng, Xiaodong Hu: Adaptive extraction of water in urban areas based on local iteration using high-resolution multi-spectral image. IGARSS 2012: 6024-6027

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: 420-433

Xiaodong Hu, Seyed Hossein Hosseini Nazhad, Mitra Ganguly: A study of distributed QoS adapter in large-scale wireless networks. CoRR abs/1201.4999 (2012)

Xujin Chen, Benjamin Doerr, Xiaodong Hu, Weidong Ma, Rob van Stee, Carola Winzen: The Price of Anarchy for Selfish Ring Routing is Two. CoRR abs/1210.0230 (2012)

Xiaodong Hu, Jie Wang: Preface. J. Comb. Optim. 21(1): 1 (2011)

Ding-Zhu Du, Xiaodong Hu, Panos M. Pardalos: Preface. Theor. Comput. Sci. 412(3): 191 (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): 257-264 (2011)

Xiaodong Hu, Jie Wang: Recent Advances in Computation and Combinatorial Optimization. Algorithmica 56(3): 281-282 (2010)

Weiping Shang, Xiumei Wang, Xiaodong Hu: Roman domination and its Variants in Unit Disk Graphs. Discrete Math., Alg. and Appl. 2(1): 99-106 (2010)

Bo Chen, Xujin Chen, Xiaodong Hu: The price of atomic selfish ring routing. J. Comb. Optim. 19(3): 258-278 (2010)

Weiping Shang, Peng-Jun Wan, Xiaodong Hu: Approximation algorithm for minimal convergecast time problem in wireless sensor networks. Wireless Networks 16(5): 1345-1353 (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: 13-24

Xujin Chen, Xiaodong Hu, Weidong Ma: Reducing the Maximum Latency of Selfish Ring Routing via Pairwise Cooperations. COCOA (2) 2010: 31-45

Xujin Chen, Jie Hu, Xiaodong Hu: A new model for path planning with interval data. Computers & OR 36(6): 1893-1899 (2009)

Xujin Chen, Jie Hu, Xiaodong Hu: A polynomial solvable minimum risk spanning tree problem with interval data. European Journal of Operational Research 198(1): 43-46 (2009)

Xujin Chen, Xiaodong Hu, Jianming Zhu: Data Gathering Schedule for Minimal Aggregation Time in Wireless Sensor Networks. IJDSN 5(4): 321-337 (2009)

Min Xu, Krishnaiyan Thulasiraman, Xiao-Dong Hu: Conditional Diagnosability of Matching Composition Networks Under the PMC Model. IEEE Trans. on Circuits and Systems 56-II(11): 875-879 (2009)

Xiaodong Hu, Meiying Yang, Jingqiang Cheng, Liangyou Chen: A New Product Development Cost Estimation Method Based on the Optimal Weight Combination. ICNC (2) 2009: 329-333

Ding-Zhu Du, Xiaodong Hu, Panos M. Pardalos (Eds.): Combinatorial Optimization and Applications, Third International Conference, COCOA 2009, Huangshan, China, June 10-12, 2009. Proceedings. Lecture Notes in Computer Science 5573, Springer 2009, isbn 978-3-642-02025-4

Ding-Zhu Du, Xiaodong Hu: Steiner tree problems in computer communication networks. World Scientific 2008, isbn 978-981-279-144-3, pp. I-XIII, 1-359

Min Xu, Krishnaiyan Thulasiraman, Xiao-Dong Hu: Identifying codes of cycles with odd orders. Eur. J. Comb. 29(7): 1717-1720 (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. Integration 41(3): 413-425 (2008)

Weiping Shang, F. Frances Yao, Peng-Jun Wan, Xiaodong Hu: On minimum m -connected k -dominating set problem in unit disc graphs. J. Comb. Optim. 16(2): 99-106 (2008)

Xujin Chen, Xiaodong Hu, Xiaohua Jia: Inapproximability and approximability of minimal tree routing and coloring. J. Discrete Algorithms 6(2): 341-351 (2008)

Xiaodong Hu, Jie Wang (Eds.): Computing and Combinatorics, 14th Annual International Conference, COCOON 2008, Dalian, China, June 27-29, 2008, Proceedings. Lecture Notes in Computer Science 5092, Springer 2008, isbn 978-3-540-69732-9

Min Xu, Xiao-Dong Hu, Jun-Ming Xu: Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes. Applied Mathematics and Computation 189(2): 1393-1401 (2007)

Min Xu, Xujin Chen, Xiaodong Hu: On the restricted forwarding index problem in communication networks. Computers & Mathematics with Applications 53(11): 1633-1643 (2007)

Deying Li, Qin Liu, Xiaodong Hu, Xiaohua Jia: Energy efficient multicast routing in ad hoc wireless networks. Computer Communications 30(18): 3746-3756 (2007)

Xujin Chen, Xiaodong Hu, Wenan Zang: A Min-Max Theorem on Tournaments. SIAM J. Comput. 37(3): 923-937 (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. on CAD of Integrated Circuits and Systems 26(11): 2073-2079 (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): 241-247 (2007)

Xujin Chen, Jie Hu, Xiaodong Hu: The Minimum Risk Spanning Tree Problem. COCOA 2007: 81-90

Weiping Shang, F. Frances Yao, Peng-Jun Wan, Xiaodong Hu: Algorithms for Minimum m -Connected k -Dominating Set Problem. COCOA 2007: 182-190

Xujin Chen, Jie Hu, Xiaodong Hu: On the Minimum Risk-Sum Path Problem. ESCAPE 2007: 175-185

Weiping Shang, Xiaodong Hu: The Roman Domination Problem in Unit Disk Graphs. International Conference on Computational Science (3) 2007: 305-312

Jianming Zhu, Weiping Shang, Xiaodong Hu: New Algorithm for Minimum Multicast Time Problem in Wireless Sensor Networks. WCNC 2007: 3529-3534

Min Xu, Xiao-Dong Hu, Qiang Zhu: Edge-bipancyclicity of star graphs under edge-fault tolerant. Applied Mathematics and Computation 183(2): 972-979 (2006)

Dandan Liu, Xiaodong Hu, Xiaohua Jia: Energy efficient information dissemination protocols by negotiation for wireless sensor networks. Computer Communications 29(11): 2136-2149 (2006)

Hongwei Du, Xiaodong Hu, Xiaohua Jia: Energy efficient routing and scheduling for real-time data aggregation in WSNs. Computer Communications 29(17): 3527-3535 (2006)

Xujin Chen, Xiaodong Hu, Tianping Shuai: Inapproximability and approximability of maximal tree routing and coloring. J. Comb. Optim. 11(2): 219-229 (2006)

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): 147-152 (2006)

Xujin Chen, Guoli Ding, Xiaodong Hu, Wenan Zang: A Min-Max Relation on Packing Feedback Vertex Sets. Math. Oper. Res. 31(4): 777-788 (2006)

Tianping Shuai, Xiao-Dong Hu: Connected Set Cover Problem and Its Applications. AAIM 2006: 243-254

Dandan Liu, Xiaodong Hu, Xiaohua Jia: Energy Efficient Protocols for Information Dissemination in Wireless Sensor Networks. APWeb Workshops 2006: 176-185

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: 618-623

S. P. Shang, Xiaodong Hu, Tong Jing: Average lengths of wire routing under M-architecture and X-architecture. ISCAS 2006

Zhe Feng, Yu Hu, Tong Jing, Xianlong Hong, Xiaodong Hu, Guiying Yan: An O(nlogn) algorithm for obstacle-avoiding routing tree construction in the lambda-geometry plane. ISPD 2006: 48-55

Jianming Zhu, Xujin Chen, Xiaodong Hu: Minimum Multicast Time Problem in Wireless Sensor Networks. WASA 2006: 490-501

Xujin Chen, Xiao-Dong Hu, Xiaohua Jia: Complexity of Minimal Tree Routing and Coloring. AAIM 2005: 6-15

Xiao-Dong Hu, Tianping Shuai: Wavelength Assignment for Satisfying Maximal Number of Requests in All-Optical Networks. AAIM 2005: 320-329

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: 198-203

Yin Wang, Xianlong Hong, Tong Jing, Yang Yang, Xiaodong Hu, Guiying Yan: The polygonal contraction heuristic for rectilinear Steiner tree construction. ASP-DAC 2005: 1-6

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: 7-12

Songpu Shang, Xiaodong Hu, Tong Jing: Rotational Steiner Ratio Problem Under Uniform Orientation Metrics. CJCDGCGT 2005: 166-176

Xujin Chen, Xiao-Dong Hu, Tianping Shuai: Routing and Coloring for Maximal Number of Trees. COCOON 2005: 199-209

Xujin Chen, Guoli Ding, Xiaodong Hu, Wenan Zang: A Min-Max Relation on Packing Feedback Vertex Sets. ISAAC 2005: 126-135

Xujin Chen, Xiaodong Hu, Jianming Zhu: Minimum Data Aggregation Time Problem in Wireless Sensor Networks. MSN 2005: 133-142

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: 344-353

Xiaohua Jia, David Hongwei Du, Xiao-Dong Hu, Deying Li: Wavelength assignment to lightpaths for minimal wavelength conversions in multihop WDM networks. Computer Communications 27(9): 880-889 (2004)

Jun Gu, Xiao-Dong Hu, Xiaohua Jia, Mu-Hong Zhang: Routing algorithm for multicast under multi-tree model in optical networks. Theor. Comput. Sci. 314(1-2): 293-301 (2004)

Xiao-Dong Hu, Xiaohua Jia, Tianping Shuai, Mu-Hong Zhang: Multicast Routing and Wavelength Assignment in WDM Networks with Limited Drop-offs. INFOCOM 2004

D. Frank Hsu, Xiao-Dong Hu, Hejiao Huang, Xiaohua Jia: Optimal Data Replica Placements in Linear Bus Networks. ISPAN 2004: 129-135

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: 442-452

Xiaohua Jia, Deying Li, Xiao-Dong Hu, Weili Wu, Ding-Zhu Du: Placement of Web-Server Proxies with Consideration of Read and Update Operations on the Internet. Comput. J. 46(4): 378-390 (2003)

Xiaohua Jia, Ding-Zhu Du, Xiao-Dong Hu, Hejiao Huang, Deying Li: On the optimal placement of wavelength converters in WDM networks. Computer Communications 26(9): 986-995 (2003)

Sui-Xiang Gao, Ding-Zhu Du, Xiao-Dong Hu, Xiaohua Jia: Rivest-Vuillemin conjecture is true for monotone boolean functions with twelve variables. Discrete Mathematics 253(1-3): 19-34 (2002)

Xiaohua Jia, Xiao-Dong Hu, Lu Ruan, Jianhua Sun: Multicast routing, load balancing, and wavelength assignment on tree of rings. IEEE Communications Letters 6(2): 79-81 (2002)

Jun Gu, Xiao-Dong Hu, Mu-Hong Zhang: Algorithms for multicast connection under multi-path routing model. Inf. Process. Lett. 84(1): 31-39 (2002)

Xiaohua Jia, Ding-Zhu Du, Xiao-Dong Hu, Hejiao Huang, Deying Li: Placement of Wavelength Converters for Minimal Wavelength Usage in WDM Networks. INFOCOM 2002

Xiaohua Jia, Deying Li, Xiao-Dong Hu, Ding-Zhu Du: Optimal Placement of Web Proxies for Replicated Web Servers in the Internet. Comput. J. 44(5): 329-339 (2001)

Xiao-Dong Hu, Xiaohua Jia, Ding-Zhu Du, Frank K. Hwang: Monotone Routing in Multirate Rearrangeable Clos Networks. J. Parallel Distrib. Comput. 61(9): 1382-1388 (2001)

Xiao-Dong Hu, Xiaohua Jia, Ding-Zhu Du, Deying Li, Hejiao Huang: Placement of Data Replicas for Optimal Data Availability in Ring Networks. J. Parallel Distrib. Comput. 61(10): 1412-1424 (2001)

Lu Ruan, Ding-Zhu Du, Xiao-Dong Hu, Xiaohua Jia, Deying Li, Zheng Sun: Converter Placement Supporting Broadcast in WDM Optical Networks. IEEE Trans. Computers 50(7): 750-758 (2001)

Xiaohua Jia, Ding-Zhu Du, Xiao-Dong Hu, Man-Kei Lee, Jun Gu: Optimization of wavelength assignment for QoS multicast in WDM networks. IEEE Transactions on Communications 49(2): 341-350 (2001)

Donghui Chen, Ding-Zhu Du, Xiao-Dong Hu, Guo-Hui Lin, Lusheng Wang, Guoliang Xue: Approximations for Steiner trees with minimum number of Steiner points. Theor. Comput. Sci. 262(1): 83-99 (2001)

Bing Lu, Jun Gu, Xiao-Dong Hu, Eugene Shragowitz: Wire segmenting for buffer insertion based on RSTP-MSP. Theor. Comput. Sci. 262(1): 257-267 (2001)

Xiaohua Jia, Deying Li, Xiao-Dong Hu, Ding-Zhu Du: Placement of Read-Write Web Proxies in the Internet. ICDCS 2001: 687-690

D. Frank Hsu, Xiao-Dong Hu: On shortest three-edge-connected Steiner networks with Euclidean distance. Discrete Applied Mathematics 103(1-3): 141-152 (2000)

D. Frank Hsu, Xiao-Dong Hu, Guo-Hui Lin: On Minimum-Weight k-Edge Connected Steiner Networks on Metric Spaces. Graphs and Combinatorics 16(3): 275-284 (2000)

Xiufeng Du, Xiao-Dong Hu, Xiaohua Jia: On Shortest k-Edge-Connected Steiner Networks in Metric Spaces. J. Comb. Optim. 4(1): 99-107 (2000)

Deying Li, Xiufeng Du, Xiao-Dong Hu, Lu Ruan, Xiaohua Jia: Minimizing number of wavelengths in multicast routing trees in WDM networks. Networks 35(4): 260-265 (2000)

Xiaohua Jia, Deying Li, Xiao-Dong Hu, Hejiao Huang, Ding-Zhu Du: Optimal Placement of Proxies of Replicated Web Servers in the Internet. WISE 2000: 55-61

Sui-Xiang Gao, Weili Wu, Ding-Zhu Du, Xiao-Dong Hu: The Rivest-Vuillemin Conjecture on Monotone Boolean Functions Is True for Ten Variables. J. Complexity 15(4): 526-536 (1999)

Guo-Hui Lin, Ding-Zhu Du, Xiao-Dong Hu, Guoliang Xue: On Rearrangeability of Multirate Clos Networks. SIAM J. Comput. 28(4): 1225-1231 (1999)

Sui-Xiang Gao, Xiao-Dong Hu, Weili Wu: Nontrivial Monotone Weakly Symmetric Boolean Functions with Six Variables are Elusive. Theor. Comput. Sci. 223(1-2): 193-197 (1999)

D. Frank Hsu, Xiao-Dong Hu: On shortest two-connected Steiner networks with Euclidean distance. Networks 32(2): 133-140 (1998)

Frank K. Hwang, Paul E. Wright, Xiao-Dong Hu: Exact reliabilities of most reliable double-loop networks. Networks 30(2): 81-90 (1997)

Xiao-Dong Hu, Frank K. Hwang: Cutting Numbers for the Forward Loop Backward Hop Network. Discrete Applied Mathematics 48(2): 147-161 (1994)

Xiao-Dong Hu, P. D. Chen, Frank K. Hwang: A New Competitive Algorithm for the Counterfeit Coin Problem. Inf. Process. Lett. 51(4): 213-218 (1994)

Xiao-Dong Hu, Frank K. Hwang, Wen-Ch'Ing Winnie Li: Most reliable double loop networks in survival reliability. Networks 23(5): 451-458 (1993)

Xiao-Dong Hu, Frank K. Hwang: An Improved Upper Bound for the Subarray Partial Concentrators. Discrete Applied Mathematics 37/38: 341-346 (1992)

Xiao-Dong Hu, Frank Kwang-Ming Hwang: Reliabilities of chordal rings. Networks 22(5): 487-501 (1992)