-
王曉東
(福建理工大學原副院長)
鎖定
王曉東,男,中共黨員,1957年3月出生,1985年4月研究生畢業於福州大學計算機應用專業。
曾任福建理工大學副院長、福建省計算機學會理事長。
[27-28]
王曉東主要簡歷
1990年赴德國留學;
1997年6月破格晉升為教授;
1998年任福州大學計算機系主任;
2007年8月起任泉州師範學院副院長、福建省計算機學會理事長。
王曉東獲獎成果
* 學術研究領域為計算機算法設計與算法評價,基於計算機網絡和信息安全的大規模問題求解算法與數據結構,信息可視化技術,幾何計算,並行和分佈式算法設計,計算複雜性理論。先後主持完成了與算法設計與分析有關的國家自然科學基金項目,國家優秀留學回國人員基金項目,福建省傑出人才基金項目和省自然科學基金項目等7個研究課題。
* 獲得國家科技進步2等獎1項,省科技進步2等獎3項。
* 主持國家精品課程算法與數據結構和算法設計與分析的課程建設。
* 獲福建省教學成果一等獎。
* 在國內外重要學術刊物上發表有創見性學術論文50餘篇。
* 在算法複雜性研究方面取得了一系列理論研究和應用成果。例如,在對著名的凸殼問題的計算複雜性研究成果中推廣了關於判定樹模型下問題的計算複雜性下界著名的Ben-Or定理,並應用於分析凸殼問題的計算複雜性,在較一般的情況下改進和完善了國際算法界知名學者Aggarwal,Steele和Yao等提出的關於凸殼問題計算複雜性下界的結果。研究成果得到同行專家的好評並被國內權威刊物所引用。
王曉東研究領域
計算機算法設計與算法評價
基於計算機網絡和信息安全的大規模問題求解算法與數據結構
信息可視化技術
幾何計算
並行和分佈式算法設計
王曉東出版著作
[1] 王曉東,《計算機算法設計與分析》,ISBN:7505363913,電子工業出版社,2001年1月,字數:48萬字.
[2] 王曉東,《數據結構與算法設計》,ISBN:7505374605,電子工業出版社,2001年12月,字數:60萬字.
[3] 王曉東,《數據結構與算法》,ISBN:7040132044,高等教育出版社,2003年12月,字數:50萬字.
[4] 王曉東,《算法設計與分析》,ISBN:7302061866,清華大學出版社,2003年1月,字數:49.5萬字.
[5] 王曉東,《計算機算法設計與分析(第2版)》,ISBN:7121000016,電子工業出版社,2004年6月,字數:55萬字.
[6] 王曉東,《算法設計與實驗題解》,ISBN:7121031035,高等學校規劃教材,電子工業出版社,2006年9月,字數:83萬字.
[7] 王曉東,《算法設計與分析習題解答》,ISBN:7302140081,普通高等教育“十一五”國家級規劃教材,清華大學出版社,2006年12月,字數:60萬字.
[8] 王曉東,《計算機算法設計與分析(第5版)》,ISBN:9787121344398,普通高等教育“十一五”國家級規劃教材,電子工業出版社,2018年8月,字數:57萬字.
[2]
[9] 王曉東,《數據結構(C語言版)》,ISBN:9787121046292,高等學校規劃教材,電子工業出版社,2007年7月,字數:42萬字.
[10] 王曉東,《算法設計與分析(第2版)》,ISBN:9787302163435,普通高等教育“十一五”國家級規劃教材,清華大學出版社,2008年1月,字數:52.8萬字.
[11] 王曉東,《算法設計與分析習題解答(第2版)》,ISBN:9787302167198,普通高等教育“十一五”國家級規劃教材,清華大學出版社,2008年2月,字數:61.7萬字.
[12] 王曉東,《數據結構與算法設計》(C語言),ISBN:978-7-111-37924-9,國家級精品課,出版日期:2012年06月13日,機械工業出版社。
[13]王曉東,《算法設計與分析(第4版)》,ISBN:9787302510109,國家級精品課程主講教材,清華大學出版社,2018年10月。
[3]
[14]王曉東,《算法設計與分析習題解答(第4版)》,ISBN:9787302511069,國家級精品課程主講教材,清華大學出版社,2018年11月。
[4]
王曉東發表論文
[1] On the Complexity of the Extreme Points Decision Problem,Information Processing Letters 40(10), 1991.
[7]
[2]The Epsilon-Net Algorithm for the Closest Pair Problem,with Q. Fu, Chinese Journal of Numerical Mathematics and Applications, 18(2), 1996.
[8]
[3]A Frame for Solving General Divide-and-Conquer Recurrences,with Q. Fu, Information Processing Letters, 59(1),1996.
[9]
[4]An Improved HEAPSORT Algorithm with Comparisons in the Worst Case,with Y. Wu, Journal of Computer Science and Technology,22(6),2007.
[10]
[5]On the Worst Case Data Sets for Order Statistics, Applied Mathematics & Information Sciences, 6( 2), 357-362 , 2012.
[11]
[6]ASimple Algorithm for Solving for the Generalized LCS Problem with Substring Exclusion Constraint, with D. Zhu,Algorithms6(3), 2013.
[12]
[7]A Dynamic Programming Solution to a Generalized LCS Problem, with L. Wang, Y. Wu and D. Zhu,Information Processing Letters113(1),2013.
[13]
[8]AComparative Study on the Algorithms for a Generalized Josephus Problem, with L. Wang,Applied Mathematics & InformationSciences7(4), 2013.
[14]
[9]Anefficient dynamic programming algorithm for the generalized LCS problem with multiple substring exclusive constraints, with L. Wang, Y. Wu and D. Zhu,Journal of Discrete Algorithms26, 2014.
[15]
[10]AnOptimal Algorithm for the Weighted Median Problem, with D. Zhu,Journal of Computers9(2),2014.
[16]
[11]CompleteSolutions for a Combinatorial Puzzle in Linear Time and Its Computer Implementation, with L. Wang, Y. Wu and D. Zhu,Applied Mathematics & Information Sciences8(4), 2014.
[17]
[12]Efficient Algorithms for a Generalized Shuffling Problem, with L. Wang, and D. Zhu,International Journal of Computer Science41(4), 2014.
[18]
[13]On the Maximal Number of Monochrome Nodes in the Dichromatic Balanced Trees, with D. Zhu,Applied Mathematics & Information Sciences4(3), 2015.
[19]
[14]A Simple Polynomial Time Algorithm for the Generalized LCS Problem with Multiple Substring Exclusive Constraints, with D. Zhu,International Journal of Computer Science42(3), 2015.
[20]
[15]An Efficient Dynamic Programming Algorithm for a New Generalized LCS Problem, with D. Zhu,International Journal of Computer Science43(2), 2016.
[21]
[16]An Improved $O(R\log\log n+n)$ Time Algorithm for Computing the Longest Common Subsequence, with D. Zhu,International Journal of Computer Science44(2), 2017.
[22]
[17]A Note on the Largest Number of Red Nodes in Red-Black Trees, with L. Wang, Y. Wu and D. Zhu,Journal of Discrete Algorithms43(1), 2017.
[23]
[18]A space efficient algorithm for the longest common subsequence in $k$-length substrings, with L. Wang, T. Wang and D. Zhu,Theoretical Computer Science 687(1), 2017.
[24]
[19] A simple linear space algorithm for computing a longest common increasing subsequence, with D. Cai, L. Wang, and D. Zhu,International Journal of Computer Science 45(3), 2018.
[25]
[20] A Simple Linear Space Algorithm for Computing Nonoverlapping Inversion and Transposition Distance in Quadratic Average Time, with L. Wang, Journal of computational biology 25(6), 2018.
[26]
- 參考資料
-
- 1. 福建工程學院副院長 .福建工程學院[引用日期2014-09-13]
- 2. 計算機算法設計與分析(第5版) .華信教育資源網[引用日期2018-09-24]
- 3. 算法設計與分析(第4版) . 清華大學出版社.2014-01-20[引用日期2019-01-22]
- 4. 算法設計與分析習題解答(第4版) .清華大學出版社.2014-01-20[引用日期2019-01-22]
- 5. 計算機算法設計與分析(第5版) .電子工業出版社.2017-02-20[引用日期2019-01-22]
- 6. 計算機算法設計與分析習題解答(第5版) .電子工業出版社.2018-08-20[引用日期2019-01-22]
- 7. On the Complexity of the Extreme Points Decision Problem .sciencedirect[引用日期2018-05-09]
- 8. The Epsilon-Net Algorithm for the Closest Pair Problem .sciencedirect[引用日期2018-05-09]
- 9. A Frame for Solving General Divide-and-Conquer Recurrences .sciencedirect[引用日期2018-05-09]
- 10. An Improved HEAPSORT Algorithm with Comparisons in the Worst Case .researchgate[引用日期2018-05-09]
- 11. On the Worst Case Data Sets for Order Statistics .naturalspublishing[引用日期2018-05-09]
- 12. A Simple Algorithm for Solving for the Generalized LCS Problem with Substring Exclusion Constraint .semanticscholar[引用日期2018-05-09]
- 13. A Dynamic Programming Solution to a Generalized LCS Problem .sciencedirect[引用日期2018-05-09]
- 14. A Comparative Study on the Algorithms for a Generalized Josephus Problem .semanticscholar[引用日期2018-05-09]
- 15. An efficient dynamic programming algorithm for the generalized LCS problem with multiple substring exclusive constraints .sciencedirect[引用日期2018-05-09]
- 16. An Optimal Algorithm for the Weighted Median Problem .semanticscholar[引用日期2018-05-09]
- 17. Complete Solutions for a Combinatorial Puzzle in Linear Time and Its Computer Implementation .naturalspublishing[引用日期2018-05-09]
- 18. Efficient Algorithms for a Generalized Shuffling Problem .ebscohost[引用日期2018-05-09]
- 19. On the Maximal Number of Monochrome Nodes in the Dichromatic Balanced Trees .naturalspublishing[引用日期2018-05-09]
- 20. A Simple Polynomial Time Algorithm for the Generalized LCS Problem with Multiple Substring Exclusive Constraints .researchgate[引用日期2018-05-09]
- 21. An Efficient Dynamic Programming Algorithm for a New Generalized LCS Problem .researchgate[引用日期2018-05-09]
- 22. An Improved $O(R\log\log n+n)$ Time Algorithm for Computing the Longest Common Subsequence .semanticscholar[引用日期2018-05-09]
- 23. A Note on the Largest Number of Red Nodes in Red-Black Trees .sciencedirect[引用日期2018-05-09]
- 24. A space efficient algorithm for the longest common subsequence in $k$-length substrings .sciencedirect[引用日期2018-05-09]
- 25. A simple linear space algorithm for computing a longest common increasing subsequence .researchgate.2018-03-21[引用日期2019-01-22]
- 26. A Simple Linear Space Algorithm for Computing Nonoverlapping Inversion and Transposition Distance in Quadratic Average Time .PubMed.2018-11-10[引用日期2019-01-22]
- 27. 教育部關於同意福建工程學院更名為福建理工大學的函 - 中華人民共和國教育部政府門户網站 .教育部[引用日期2023-08-17]
- 28. 現任校領導 .福建理工大學.2023-12-21
- 收起