Xiao-Dong Hu

Xiaodong Hu

胡晓东

2009
65	EE	Xujin Chen, Jie Hu, Xiaodong Hu: A new model for path planning with interval data. Computers & OR 36(6): 1893-1899 (2009)
2008
64		Xiaodong Hu, Jie Wang: Computing and Combinatorics, 14th Annual International Conference, COCOON 2008, Dalian, China, June 27-29, 2008, Proceedings Springer 2008
63	EE	Min Xu, Krishnaiyan Thulasiraman, Xiao-Dong Hu: Identifying codes of cycles with odd orders. Eur. J. Comb. 29(7): 1717-1720 (2008)
62	EE	Tom Tong Jing, Yu Hu, Zhe Feng, Xian-Long Hong, Xiaodong Hu, Guiying Yan: A full-scale solution to the rectilinear obstacle-avoiding Steiner problem. Integration 41(3): 413-425 (2008)
61	EE	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)
60	EE	Xujin Chen, Xiaodong Hu, Xiaohua Jia: Inapproximability and approximability of minimal tree routing and coloring. J. Discrete Algorithms 6(2): 341-351 (2008)
2007
59	EE	Weiping Shang, F. Frances Yao, Peng-Jun Wan, Xiaodong Hu: Algorithms for Minimum m -Connected k -Dominating Set Problem. COCOA 2007: 182-190
58	EE	Xujin Chen, Jie Hu, Xiaodong Hu: The Minimum Risk Spanning Tree Problem. COCOA 2007: 81-90
57	EE	Xujin Chen, Jie Hu, Xiaodong Hu: On the Minimum Risk-Sum Path Problem. ESCAPE 2007: 175-185
56	EE	Weiping Shang, Xiaodong Hu: The Roman Domination Problem in Unit Disk Graphs. International Conference on Computational Science (3) 2007: 305-312
55	EE	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)
54	EE	Deying Li, Qin Liu, Xiaodong Hu, Xiaohua Jia: Energy efficient multicast routing in ad hoc wireless networks. Computer Communications 30(18): 3746-3756 (2007)
53	EE	Tom Tong Jing, Zhe Feng, Yu Hu, Xian-Long 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)
52	EE	Xujin Chen, Xiaodong Hu, Wenan Zang: A Min-Max Theorem on Tournaments. SIAM J. Comput. 37(3): 923-937 (2007)
51	EE	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)
2006
50	EE	Tianping Shuai, Xiao-Dong Hu: Connected Set Cover Problem and Its Applications. AAIM 2006: 243-254
49	EE	Dandan Liu, Xiaodong Hu, Xiaohua Jia: Energy Efficient Protocols for Information Dissemination in Wireless Sensor Networks. APWeb Workshops 2006: 176-185
48	EE	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
47	EE	S. P. Shang, Xiaodong Hu, Tong Jing: Average lengths of wire routing under M-architecture and X-architecture. ISCAS 2006
46	EE	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
45	EE	Jianming Zhu, Xujin Chen, Xiaodong Hu: Minimum Multicast Time Problem in Wireless Sensor Networks. WASA 2006: 490-501
44	EE	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)
43	EE	Dandan Liu, Xiaodong Hu, Xiaohua Jia: Energy efficient information dissemination protocols by negotiation for wireless sensor networks. Computer Communications 29(11): 2136-2149 (2006)
42	EE	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)
41	EE	Xujin Chen, Xiaodong Hu, Tianping Shuai: Inapproximability and approximability of maximal tree routing and coloring. J. Comb. Optim. 11(2): 219-229 (2006)
40	EE	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)
2005
39	EE	Xiao-Dong Hu, Tianping Shuai: Wavelength Assignment for Satisfying Maximal Number of Requests in All-Optical Networks. AAIM 2005: 320-329
38	EE	Xujin Chen, Xiao-Dong Hu, Xiaohua Jia: Complexity of Minimal Tree Routing and Coloring. AAIM 2005: 6-15
37	EE	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
36	EE	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
35	EE	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
34	EE	Songpu Shang, Xiaodong Hu, Tong Jing: Rotational Steiner Ratio Problem Under Uniform Orientation Metrics. CJCDGCGT 2005: 166-176
33	EE	Xujin Chen, Xiao-Dong Hu, Tianping Shuai: Routing and Coloring for Maximal Number of Trees. COCOON 2005: 199-209
32	EE	Xujin Chen, Guoli Ding, Xiaodong Hu, Wenan Zang: A Min-Max Relation on Packing Feedback Vertex Sets. ISAAC 2005: 126-135
31	EE	Xujin Chen, Xiaodong Hu, Jianming Zhu: Minimum Data Aggregation Time Problem in Wireless Sensor Networks. MSN 2005: 133-142
30	EE	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
2004
29	EE	Xiao-Dong Hu, Xiaohua Jia, Tianping Shuai, Mu-Hong Zhang: Multicast Routing and Wavelength Assignment in WDM Networks with Limited Drop-offs. INFOCOM 2004
28	EE	D. Frank Hsu, Xiao-Dong Hu, Hejiao Huang, Xiaohua Jia: Optimal Data Replica Placements in Linear Bus Networks. ISPAN 2004: 129-135
27	EE	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
26	EE	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)
25	EE	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)
2003
24	EE	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)
23	EE	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)
2002
22	EE	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
21	EE	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)
20	EE	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)
2001
19	EE	Xiaohua Jia, Deying Li, Xiao-Dong Hu, Ding-Zhu Du: Placement of Read-Write Web Proxies in the Internet. ICDCS 2001: 687-690
18	EE	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)
17	EE	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)
16	EE	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)
15	EE	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)
14	EE	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)
13	EE	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)
2000
12		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
11		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)
10		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)
9	EE	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)
1999
8	EE	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)
7		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)
6	EE	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)
1998
5	EE	D. Frank Hsu, Xiao-Dong Hu: On shortest two-connected Steiner networks with Euclidean distance. Networks 32(2): 133-140 (1998)
1997
4	EE	Frank K. Hwang, Paul E. Wright, Xiao-Dong Hu: Exact reliabilities of most reliable double-loop networks. Networks 30(2): 81-90 (1997)
1994
3	EE	Xiao-Dong Hu, Frank K. Hwang: Cutting Numbers for the Forward Loop Backward Hop Network. Discrete Applied Mathematics 48(2): 147-161 (1994)
2		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)
1992
1	EE	Xiao-Dong Hu, Frank K. Hwang: An Improved Upper Bound for the Subarray Partial Concentrators. Discrete Applied Mathematics 37/38: 341-346 (1992)

Coauthor Index

1	Zhen Cao	[48]
2	Donghui Chen	[13]
3	P. D. Chen	[2]
4	Xujin Chen	[31] [32] [33] [38] [41] [45] [52] [57] [58] [60] [65]
5	Guoli Ding	[32]
6	Ding-Zhu Du	[7] [8] [12] [13] [15] [16] [17] [18] [19] [21] [22] [23] [24]
7	Hongwei Du (David Hongwei Du)	[26] [42]
8	Xiufeng Du	[9] [10]
9	Zhe Feng	[35] [40] [46] [53] [62]
10	Sui-Xiang Gao	[6] [8] [21]
11	Jun Gu	[14] [20] [25]
12	Xian-Long Hong	[53] [62]
13	Xianlong Hong	[27] [30] [35] [36] [37] [40] [46] [48]
14	D. Frank Hsu	[5] [11] [28]
15	Jie Hu	[57] [58] [65]
16	Yu Hu	[30] [35] [37] [40] [46] [48] [53] [62]
17	Hejiao Huang	[12] [16] [22] [23] [28]
18	Frank K. Hwang (Frank Kwang-Ming Hwang)	[1] [2] [3] [4] [15]
19	Xiaohua Jia	[9] [10] [12] [15] [16] [17] [18] [19] [21] [22] [23] [24] [25] [26] [28] [29] [38] [42] [43] [49] [54] [60]
20	Tom Tong Jing	[53] [62]
21	Tong Jing	[27] [30] [34] [35] [36] [37] [40] [46] [47] [48]
22	Deying Li	[9] [12] [16] [17] [18] [19] [22] [23] [24] [26] [54]
23	Guohui Lin (Guo-Hui Lin)	[7] [13]
24	Dandan Liu	[43] [49]
25	Qin Liu	[54]
26	Bing Lu	[14]
27	Lu Ruan	[9] [17]
28	S. P. Shang	[47]
29	Songpu Shang	[34]
30	Weiping Shang	[51] [56] [59] [61]
31	Yiyu Shi	[48]
32	Eugene Shragowitz	[14]
33	Tianping Shuai	[29] [33] [39] [41] [50]
34	Zheng Sun	[17]
35	Krishnaiyan Thulasiraman	[63]
36	Peng-Jun Wan	[51] [59] [61]
37	Jie Wang	[64]
38	Lusheng Wang	[13]
39	Yin Wang	[27] [36]
40	Paul E. Wright	[4]
41	Weili Wu	[6] [8] [24]
42	Jun-Ming Xu	[55]
43	Min Xu	[44] [55] [63]
44	Guoliang Xue	[7] [13]
45	Guiying Yan	[27] [30] [35] [36] [37] [40] [46] [48] [53] [62]
46	Yang Yang	[27] [36] [37]
47	F. Frances Yao (Frances F. Yao, Foong Frances Yao)	[51] [59] [61]
48	Wenan Zang	[32] [52]
49	Mu-Hong Zhang	[20] [25] [29]
50	Jianming Zhu	[31] [45]
51	Qi Zhu	[37]
52	Qiang Zhu	[44]

Colors in the list of coauthors