Xiao-Dong Hu

Xiaodong Hu

胡晓东

	2009
68		Ding-Zhu Du, Xiaodong Hu, Panos M. Pardalos: Combinatorial Optimization and Applications, Third International Conference, COCOA 2009, Huangshan, China, June 10-12, 2009. Proceedings Springer 2009
67		Xujin Chen, Jie Hu, Xiaodong Hu: A new model for path planning with interval data. Computers & OR 36(6): 1893-1899 (2009)
66		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)
	2008
65		Xiaodong Hu, Jie Wang: Computing and Combinatorics, 14th Annual International Conference, COCOON 2008, Dalian, China, June 27-29, 2008, Proceedings Springer 2008
64		Min Xu, Krishnaiyan Thulasiraman, Xiao-Dong Hu: Identifying codes of cycles with odd orders. Eur. J. Comb. 29(7): 1717-1720 (2008)
63		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)
62		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)
61		Xujin Chen, Xiaodong Hu, Xiaohua Jia: Inapproximability and approximability of minimal tree routing and coloring. J. Discrete Algorithms 6(2): 341-351 (2008)
	2007
60		Weiping Shang, F. Frances Yao, Peng-Jun Wan, Xiaodong Hu: Algorithms for Minimum m -Connected k -Dominating Set Problem. COCOA 2007: 182-190
59		Xujin Chen, Jie Hu, Xiaodong Hu: The Minimum Risk Spanning Tree Problem. COCOA 2007: 81-90
58		Xujin Chen, Jie Hu, Xiaodong Hu: On the Minimum Risk-Sum Path Problem. ESCAPE 2007: 175-185
57		Weiping Shang, Xiaodong Hu: The Roman Domination Problem in Unit Disk Graphs. International Conference on Computational Science (3) 2007: 305-312
56		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)
55		Deying Li, Qin Liu, Xiaodong Hu, Xiaohua Jia: Energy efficient multicast routing in ad hoc wireless networks. Computer Communications 30(18): 3746-3756 (2007)
54		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)
53		Xujin Chen, Xiaodong Hu, Wenan Zang: A Min-Max Theorem on Tournaments. SIAM J. Comput. 37(3): 923-937 (2007)
52		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
51		Tianping Shuai, Xiao-Dong Hu: Connected Set Cover Problem and Its Applications. AAIM 2006: 243-254
50		Dandan Liu, Xiaodong Hu, Xiaohua Jia: Energy Efficient Protocols for Information Dissemination in Wireless Sensor Networks. APWeb Workshops 2006: 176-185
49		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
48		S. P. Shang, Xiaodong Hu, Tong Jing: Average lengths of wire routing under M-architecture and X-architecture. ISCAS 2006
47		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
46		Jianming Zhu, Xujin Chen, Xiaodong Hu: Minimum Multicast Time Problem in Wireless Sensor Networks. WASA 2006: 490-501
45		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)
44		Dandan Liu, Xiaodong Hu, Xiaohua Jia: Energy efficient information dissemination protocols by negotiation for wireless sensor networks. Computer Communications 29(11): 2136-2149 (2006)
43		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)
42		Xujin Chen, Xiaodong Hu, Tianping Shuai: Inapproximability and approximability of maximal tree routing and coloring. J. Comb. Optim. 11(2): 219-229 (2006)
41		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)
40		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)
	2005
39		Xiao-Dong Hu, Tianping Shuai: Wavelength Assignment for Satisfying Maximal Number of Requests in All-Optical Networks. AAIM 2005: 320-329
38		Xujin Chen, Xiao-Dong Hu, Xiaohua Jia: Complexity of Minimal Tree Routing and Coloring. AAIM 2005: 6-15
37		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		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		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		Songpu Shang, Xiaodong Hu, Tong Jing: Rotational Steiner Ratio Problem Under Uniform Orientation Metrics. CJCDGCGT 2005: 166-176
33		Xujin Chen, Xiao-Dong Hu, Tianping Shuai: Routing and Coloring for Maximal Number of Trees. COCOON 2005: 199-209
32		Xujin Chen, Guoli Ding, Xiaodong Hu, Wenan Zang: A Min-Max Relation on Packing Feedback Vertex Sets. ISAAC 2005: 126-135
31		Xujin Chen, Xiaodong Hu, Jianming Zhu: Minimum Data Aggregation Time Problem in Wireless Sensor Networks. MSN 2005: 133-142
30		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		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		D. Frank Hsu, Xiao-Dong Hu, Hejiao Huang, Xiaohua Jia: Optimal Data Replica Placements in Linear Bus Networks. ISPAN 2004: 129-135
27		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		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		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		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		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		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		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		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		Xiaohua Jia, Deying Li, Xiao-Dong Hu, Ding-Zhu Du: Placement of Read-Write Web Proxies in the Internet. ICDCS 2001: 687-690
18		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		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		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		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		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		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		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		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		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		D. Frank Hsu, Xiao-Dong Hu: On shortest two-connected Steiner networks with Euclidean distance. Networks 32(2): 133-140 (1998)
	1997
4		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		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		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	[49]
2	Donghui Chen	[13]
3	P. D. Chen	[2]
4	Xujin Chen	[31] [32] [33] [38] [40] [42] [46] [53] [58] [59] [61] [66] [67]
5	Guoli Ding	[32] [40]
6	Ding-Zhu Du	[7] [8] [12] [13] [15] [16] [17] [18] [19] [21] [22] [23] [24] [68]
7	Hongwei Du (David Hongwei Du)	[26] [43]
8	Xiufeng Du	[9] [10]
9	Zhe Feng	[35] [41] [47] [54] [63]
10	Sui-Xiang Gao	[6] [8] [21]
11	Jun Gu	[14] [20] [25]
12	Xianlong Hong	[27] [30] [35] [36] [37] [41] [47] [49] [54] [63]
13	D. Frank Hsu	[5] [11] [28]
14	Jie Hu	[58] [59] [66] [67]
15	Yu Hu	[30] [35] [37] [41] [47] [49] [54] [63]
16	Hejiao Huang	[12] [16] [22] [23] [28]
17	Frank K. Hwang (Frank Kwang-Ming Hwang)	[1] [2] [3] [4] [15]
18	Xiaohua Jia	[9] [10] [12] [15] [16] [17] [18] [19] [21] [22] [23] [24] [25] [26] [28] [29] [38] [43] [44] [50] [55] [61]
19	Tom Tong Jing	[54] [63]
20	Tong Jing	[27] [30] [34] [35] [36] [37] [41] [47] [48] [49]
21	Deying Li	[9] [12] [16] [17] [18] [19] [22] [23] [24] [26] [55]
22	Guohui Lin (Guo-Hui Lin)	[7] [13]
23	Dandan Liu	[44] [50]
24	Qin Liu	[55]
25	Bing Lu	[14]
26	Panos M. Pardalos	[68]
27	Lu Ruan	[9] [17]
28	S. P. Shang	[48]
29	Songpu Shang	[34]
30	Weiping Shang	[52] [57] [60] [62]
31	Yiyu Shi	[49]
32	Eugene Shragowitz	[14]
33	Tianping Shuai	[29] [33] [39] [42] [51]
34	Zheng Sun	[17]
35	Krishnaiyan Thulasiraman	[64]
36	Peng-Jun Wan	[52] [60] [62]
37	Jie Wang	[65]
38	Lusheng Wang	[13]
39	Yin Wang	[27] [36]
40	Paul E. Wright	[4]
41	Weili Wu	[6] [8] [24]
42	Jun-Ming Xu	[56]
43	Min Xu	[45] [56] [64]
44	Guoliang Xue	[7] [13]
45	Guiying Yan	[27] [30] [35] [36] [37] [41] [47] [49] [54] [63]
46	Yang Yang	[27] [36] [37]
47	F. Frances Yao (Frances F. Yao, Foong Frances Yao)	[52] [60] [62]
48	Wenan Zang	[32] [40] [53]
49	Mu-Hong Zhang	[20] [25] [29]
50	Jianming Zhu	[31] [46]
51	Qi Zhu	[37]
52	Qiang Zhu	[45]