陈卫东,男,华南师範大学计算机学院计算机系教授。
基本介绍
- 中文名:陈卫东
- 职业:教师
- 毕业院校:华中师範大学
个人简介
华中师範大学数学专业获学士学位、华中理工大学(现华中科技大学)计算机科学理论专业获硕士学位、华南理工大学计算机套用技术专业获博士学位。公派赴美国达拉斯德州大学计算机系访学一年。现为华南师範大学计算机学院教授、硕士生导师。主要研究兴趣包括图论与複杂网路、组合最佳化、算法与计算複杂性,特别是网路大数据中的NP难度问题的快速算法。在国内权威期刊《计算机学报》和国际知名期刊IEEE Transactions on Parallel and Distributed Systems、Information Sciences、Discrete Mathematics、The Computer Journal及国际会议论文集LNCS等刊物上发表论文20余篇。主持的科研项目有国家自然科学基金项目、教育部留学回国人员基金项目和广东省自然科学基金项目各1项。
教育背景
2011.3-2012.3 美国达拉斯德州大学UTD(The University of Texas at Dallas)计算机系访问学者
2010.9-2011.1 广东外语外贸大学出国留学人员培训班学员(2010年秋季)
2005.9-2009.6 华南理工大学 工学博士,导师为肖文俊教授,研究方向为"网路与并行分散式计算"
1994.9-1997.6 华中理工大学(现华中科技大学) 工学硕士,导师为黄文奇教授,研究方向为"NP-hard问题的求解理论与技术"
1987.9-1991.6 华中师範大学 理学学士(保送生)
1984.9-1987.8 湖北省麻城中等师範学校 中师
工作经历
1997.7- 华南师範大学计算机学院任教.期间,1999年被评为讲师,2004年被评为副教授,2011年被评为教授
1991.7-1994.8 湖北省黄冈市团风高级中学数学部任教
教学信息
讲授本科生课程: 算法设计与分析, 组合数学
讲授研究生课程: 算法与计算複杂性理论
研究兴趣
图论与複杂网路 , 组合最佳化 , 算法与计算複杂性
学术成果
代表作
- [1]图嵌入方法及其在网路虚拟化中套用研究.国家自然科学基金项目, 编号:61370003, 2014.01-2017.12, 66.00万.陈卫东
- [2]网路中不相交路径问题研究.教育部留学回国人员科研启动基金项目, 第47批, 2013.12-2015.12, 3.00万.陈卫东
- [3]OTIS网路中的若干支配集问题的研究.广东省自然科学基金项目, 编号:10451063101006313, 2010.10-2012.10, 3.00万.陈卫东
全部论文
- 2017
- [1]Gaoxiu Dong(董高秀), Weidong Chen.A Note on the Inapproximability of Induced Disjoint Paths.arXiv:1703.04300 [cs.CC], 1703.04300
- [2]Weidong Chen, Shan Ling(凌珊).Node-Pancyclic Properties of Biswapped Networks Based on Cycles in Their Factor Networks.The Computer Journal, 2017, 60(1): 1-2, DOI:10.1093/comjnl/bxw050, Oxford University Press
- 2016
- [3]陈卫东.Bi-swapped网路的支配集问题研究.计算机学报, 2016, 39 (12): 2512-2526
- [4]Weidong Chen, Zhixiang Chen.Introduction: Special issue dedicated to the memory of professor Wenqi Huang.Journal of Combinatorial Optimization 2016, 32 (2): 331-340, DOI: 10.1007/s10878-016-0040-x
- [5]麦飞, 陈卫东.社交网路中求最小正影响支配集的改进算法.华南师範大学学报(自然科学版), 2016, 48 (3): 59-63
- 2015
- [6]Zhihai Wang(王智海), Weidong Chen.A Simple Local Search Algorithm for Minimizing Interference in Wireless Sensor Networks.G. Wang et al. (Eds.): ICA3PP 2015 Workshops, LNCS 9532, pp. 791–799, 2015
- [7]Wenjun Xiao, Weidong Chen, Behrooz Parhami.Interconnection Networks with Hypercubic Skeletons.Journal of Interconnection Networks 2015, 15 (1-2): 1550006 (14 pages), DOI: 10.1142/S0219265915500061, World Scienific
- 2014
- [8]Xiaoke Zhang(张晓珂), Weidong Chen.An Effective Algorithm for Interference Minimization in Wireless Sensor Networks.D.-S. Huang et al. (Eds.): ICIC 2014, LNCS 8588, pp. 572–581, 2014
- [9]董高秀, 凌珊, 陈卫东.无线网路中寻找非干扰不相交路径的拟人算法.计算机科学, 2014, 41 (8): 70-74
- [10]Shan Ling(凌珊), Weidong Chen.Node-to-Set Disjoint Paths in Biswapped Networks.The Computer Journal 2014, 57 (7): 953-967, DOI:10.1093/comjnl/bxt034, Oxford University Press
- [11]Weidong Chen, Zaixin Lu,Weili Wu.Dominating Problems in Swapped Networks.Information Sciences 2014, 269: 286–299, DOI: 10.1016/j.ins.2013.10.020, Elsevier
- [12]Shan Ling(凌珊), Weidong Chen.Even-Length Cycles Embedded in Biswapped Networks.Lecture Notes in Engineering and Computer Science: Proceedings of The International MultiConference of Engineers and Computer Scientists (IMECS), pp. 1165-1169, 2014
- 2013
- [13]Zaixin Lu, Weili Wu, Weidong Chen, Jiaofei Zhong, Yuanjun Bi, and Zheng Gao.The Maximum Community Partition Problem in Networks.Discrete Mathematics, Algorithms and Applications 2013, 5 (4): 1350031 (16 pages), DOI: 10.1142/S1793830913500316, World Scienific
- [14]Jiaofei Zhong, Zheng Gao, Weili Wu, Weidong Chen, Xiaofeng Gao, Xiaodong Yue.High Performance Energy Efficient Multi-Channel Wireless Data Broadcasting System.Proceedings of Wireless Communications and Networking Conference (WCNC), IEEE CS, pp. 4346-4351, 2013
- 2012
- [15]Weidong Chen, Wenjun Xiao, Behrooz Parhami.Nearly Optimal Node-to-Set Parallel Routing in OTIS Networks.Journal of Interconnection Networks 2012, 13 (1- 2): 1250002 (48 pages), DOI: 10.1142/S0219265912500028, World Scienific
- [16]李旻, 陈卫东.一种属性约简的探测性贪婪算法.计算机工程, 2012, 38 (19): 163-166
- [17]Jiaofei Zhong, Zheng Gao, Weili Wu, Weidong Chen, Li Wang.Multi-channel Energy-efficient Hash Scheme Broadcasting.Proceedings of The 21st International Conference On Software Engineering and Data Engineering (SEDE), Los Angeles, California, USA, June 27-29, 2012
- [18]向永香, 叶慧, 李旻, 陈卫东.OTIS网路的支配集问题算法研究.计算机科学, 2012, 39 (3): 93-97
- 2011
- [19]Wenjun Xiao, Weidong Chen, and Behrooz Parhami.On Necessary Conditions for Scale-Freedom in Complex Networks, with Applications to Computer Communication Systems.International Journal of Systems Science 2011, 42 (6): 951-958
- 2010
- [20]陈卫东,肖文俊.Biswapped网路(BSN)的拓扑性质研究:点对称性和极大容错性.计算机学报, 2010, 33 (5): 822-832
- 2009
- [21]Weidong Chen, Wenjun Xiao, and Behrooz Parhami.Swapped (OTIS) Networks Built of Connected Basis Networks Are Maximally Fault Tolerant.IEEE Transactions on Parallel and Distributed Systems 2009, 20 (3): 361-366
- 2008
- [22]Wenjun Xiao, Wenhong Wei, Weidong Chen, Mingxin He, and Behrooz Parhami.Comments on "Low Diameter Interconnections for Routing in High-Performance Parallel Systems," with Connections and Extensions to Arc Coloring of Coset Graphs.IEEE Transactions on Computers 2008, 57 (12): 1726-1728
- [23]Weidong Chen, and Wenjun Xiao.Constructing Node-disjoint Paths in Biswapped Networks (BSNs).Proceedings of the 3rd International Conference on Grid and Pervasive Computing Workshops, IEEE CS, pp. 256-261, 2008
- [24]Weidong Chen, and Emmin Song.Lower bounds on several versions of signed domination number.Discrete Mathematics 2008, 308 (10): 1837-1846
- 2007
- [25]Weidong Chen, Wenjun Xiao, and Behrooz Parhami.An Efficient Construction of Node Disjoint Paths in OTIS Networks.M.Xu et al. (Eds.): APPT 2007, LNCS 4847, pp. 180-189, 2007
- [26]Weijun Xiao, Weidong Chen, Mingxin He, Wenhong Wei,and Behrooz Parhami.Biswapped Networks and Their Topological Properties.Proceedings of the Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, IEEE CS, Vol.2, pp. 193-198, 2007
- 2005
- [27]陈卫东 .求图符号控制数的启发式算法.计算机工程, 2005, 31 (1): 41-44
- 2004
- [28]陈卫东 .求图符号控制数的拟人退火算法.华南师範大学学报(自然科学版), 2004, (3): 47-52
- [29]陈卫东.求图符号控制数的完全算法研究.计算机工程与套用, 2004, 24: 45-47
- 2003
- [30]陈卫东, 李吉桂.基于拟人策略的高校排课算法.计算机科学, 2003, 30 (12): 172-175
期刊论文
- [1]Weidong Chen, Shan Ling(凌珊).Node-Pancyclic Properties of Biswapped Networks Based on Cycles in Their Factor Networks.The Computer Journal, 2017, 60(1): 1-2, DOI:10.1093/comjnl/bxw050, Oxford University Press
- [2]陈卫东.Bi-swapped网路的支配集问题研究.计算机学报, 2016, 39 (12): 2512-2526
- [3]Weidong Chen, Zhixiang Chen.Introduction: Special issue dedicated to the memory of professor Wenqi Huang.Journal of Combinatorial Optimization 2016, 32 (2): 331-340, DOI: 10.1007/s10878-016-0040-x
- [4]麦飞, 陈卫东.社交网路中求最小正影响支配集的改进算法.华南师範大学学报(自然科学版), 2016, 48 (3): 59-63
- [5]Wenjun Xiao, Weidong Chen, Behrooz Parhami.Interconnection Networks with Hypercubic Skeletons.Journal of Interconnection Networks 2015, 15 (1-2): 1550006 (14 pages), DOI: 10.1142/S0219265915500061, World Scienific
- [6]董高秀, 凌珊, 陈卫东.无线网路中寻找非干扰不相交路径的拟人算法.计算机科学, 2014, 41 (8): 70-74
- [7]Shan Ling(凌珊), Weidong Chen.Node-to-Set Disjoint Paths in Biswapped Networks.The Computer Journal 2014, 57 (7): 953-967, DOI:10.1093/comjnl/bxt034, Oxford University Press
- [8]Weidong Chen, Zaixin Lu,Weili Wu.Dominating Problems in Swapped Networks.Information Sciences 2014, 269: 286–299, DOI: 10.1016/j.ins.2013.10.020, Elsevier
- [9]Zaixin Lu, Weili Wu, Weidong Chen, Jiaofei Zhong, Yuanjun Bi, and Zheng Gao.The Maximum Community Partition Problem in Networks.Discrete Mathematics, Algorithms and Applications 2013, 5 (4): 1350031 (16 pages), DOI: 10.1142/S1793830913500316, World Scienific
- [10]Weidong Chen, Wenjun Xiao, Behrooz Parhami.Nearly Optimal Node-to-Set Parallel Routing in OTIS Networks.Journal of Interconnection Networks 2012, 13 (1- 2): 1250002 (48 pages), DOI: 10.1142/S0219265912500028, World Scienific
- [11]李旻, 陈卫东.一种属性约简的探测性贪婪算法.计算机工程, 2012, 38 (19): 163-166
- [12]向永香, 叶慧, 李旻, 陈卫东.OTIS网路的支配集问题算法研究.计算机科学, 2012, 39 (3): 93-97
- [13]Wenjun Xiao, Weidong Chen, and Behrooz Parhami.On Necessary Conditions for Scale-Freedom in Complex Networks, with Applications to Computer Communication Systems.International Journal of Systems Science 2011, 42 (6): 951-958
- [14]陈卫东,肖文俊.Biswapped网路(BSN)的拓扑性质研究:点对称性和极大容错性.计算机学报, 2010, 33 (5): 822-832
- [15]Weidong Chen, Wenjun Xiao, and Behrooz Parhami.Swapped (OTIS) Networks Built of Connected Basis Networks Are Maximally Fault Tolerant.IEEE Transactions on Parallel and Distributed Systems 2009, 20 (3): 361-366
- [16]Wenjun Xiao, Wenhong Wei, Weidong Chen, Mingxin He, and Behrooz Parhami.Comments on "Low Diameter Interconnections for Routing in High-Performance Parallel Systems," with Connections and Extensions to Arc Coloring of Coset Graphs.IEEE Transactions on Computers 2008, 57 (12): 1726-1728
- [17]Weidong Chen, and Emmin Song.Lower bounds on several versions of signed domination number.Discrete Mathematics 2008, 308 (10): 1837-1846
- [18]陈卫东 .求图符号控制数的启发式算法.计算机工程, 2005, 31 (1): 41-44
- [19]陈卫东 .求图符号控制数的拟人退火算法.华南师範大学学报(自然科学版), 2004, (3): 47-52
- [20]陈卫东.求图符号控制数的完全算法研究.计算机工程与套用, 2004, 24: 45-47
- [21]陈卫东, 李吉桂.基于拟人策略的高校排课算法.计算机科学, 2003, 30 (12): 172-175
会议论文
- [1]Zhihai Wang(王智海), Weidong Chen.A Simple Local Search Algorithm for Minimizing Interference in Wireless Sensor Networks.G. Wang et al. (Eds.): ICA3PP 2015 Workshops, LNCS 9532, pp. 791–799, 2015
- [2]Xiaoke Zhang(张晓珂), Weidong Chen.An Effective Algorithm for Interference Minimization in Wireless Sensor Networks.D.-S. Huang et al. (Eds.): ICIC 2014, LNCS 8588, pp. 572–581, 2014
- [3]Shan Ling(凌珊), Weidong Chen.Even-Length Cycles Embedded in Biswapped Networks.Lecture Notes in Engineering and Computer Science: Proceedings of The International MultiConference of Engineers and Computer Scientists (IMECS), pp. 1165-1169, 2014
- [4]Jiaofei Zhong, Zheng Gao, Weili Wu, Weidong Chen, Xiaofeng Gao, Xiaodong Yue.High Performance Energy Efficient Multi-Channel Wireless Data Broadcasting System.Proceedings of Wireless Communications and Networking Conference (WCNC), IEEE CS, pp. 4346-4351, 2013
- [5]Jiaofei Zhong, Zheng Gao, Weili Wu, Weidong Chen, Li Wang.Multi-channel Energy-efficient Hash Scheme Broadcasting.Proceedings of The 21st International Conference On Software Engineering and Data Engineering (SEDE), Los Angeles, California, USA, June 27-29, 2012
- [6]Weidong Chen, and Wenjun Xiao.Constructing Node-disjoint Paths in Biswapped Networks (BSNs).Proceedings of the 3rd International Conference on Grid and Pervasive Computing Workshops, IEEE CS, pp. 256-261, 2008
- [7]Weidong Chen, Wenjun Xiao, and Behrooz Parhami.An Efficient Construction of Node Disjoint Paths in OTIS Networks.M.Xu et al. (Eds.): APPT 2007, LNCS 4847, pp. 180-189, 2007
- [8]Weijun Xiao, Weidong Chen, Mingxin He, Wenhong Wei,and Behrooz Parhami.Biswapped Networks and Their Topological Properties.Proceedings of the Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, IEEE CS, Vol.2, pp. 193-198, 2007
其他论文
[1]Gaoxiu Dong(董高秀), Weidong Chen.A Note on the Inapproximability of Induced Disjoint Paths.arXiv:1703.04300 [cs.CC], 1703.04300