王曉東[福建工程學院副院長]

王曉東，男，中共黨員，1957年3月出生，1985年4月研究生畢業於福州大學計算機套用專業。現任福建工程學院副院長、福建省計算機學會理事長。

主要簡歷

1990年赴德國留學；

1997年6月破格晉升為教授；

1998年任福州大學計算機系主任；

王曉東[福建工程學院副院長]

2003年任福州大學數學與計算機學院院長、博士生導師；

2006年任福州大學數學與計算機學院院長、博士生導師，福建省計算機學會理事長；

2007年8月起任泉州師範學院副院長、福建省計算機學會理事長。

2014年8月任福建工程學院副院長.

獲獎成果

* 學術研究領域為計算機算法設計與算法評價，基於計算機網路和信息安全的大規模問題求解算法與數據結構，信息可視化技術，幾何計算，並行和分散式算法設計，計算複雜性理論。先後主持完成了與算法設計與分析有關的國家自然科學基金項目，國家優秀留學回國人員基金項目，福建省傑出人才基金項目和省自然科學基金項目等7個研究課題。

* 獲得國家科技進步2等獎1項，省科技進步2等獎3項。

* 主持國家精品課程算法與數據結構和算法設計與分析的課程建設。

* 獲福建省教學成果一等獎。

* 在國內外重要學術刊物上發表有創見性學術論文50餘篇。

*正式出版《算法設計與分析》（清華大學出版社）、《算法與數據結構》（電子工業出版社）等學術著作11部，其中有4部為普通高等教育“十一五”國家級規劃教材。

* 在算法複雜性研究方面取得了一系列理論研究和套用成果。例如，在對著名的凸殼問題的計算複雜性研究成果中推廣了關於判定樹模型下問題的計算複雜性下界著名的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萬字.

[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月。

[14]王曉東，《算法設計與分析習題解答（第4版）》，ISBN：9787302511069，國家級精品課程主講教材，清華大學出版社，2018年11月。

[15]王曉東，《計算機算法設計與分析（第5版）》，ISBN：9787121344398，國家精品課程教材，電子工業出版社，2018年8月。

[16]王曉東，《計算機算法設計與分析習題解答（第5版）》，ISBN：9787121344381，國家精品課程教材，電子工業出版社，2018年10月。

發表論文

[1] On the Complexity of the Extreme Points Decision Problem, Information Processing Letters 40(10), 1991.

[2]The Epsilon-Net Algorithm for the Closest Pair Problem,with Q. Fu, Chinese Journal of Numerical Mathematics and Applications, 18(2), 1996.

[3]A Frame for Solving General Divide-and-Conquer Recurrences,with Q. Fu, Information Processing Letters, 59(1),1996.

[4]An Improved HEAPSORT Algorithm with Comparisons in the Worst Case，with Y. Wu, Journal of Computer Science and Technology，22(6),2007.

[5]On the Worst Case Data Sets for Order Statistics, Applied Mathematics & Information Sciences, 6( 2), 357-362 , 2012.

[6]ASimple Algorithm for Solving for the Generalized LCS Problem with Substring Exclusion Constraint, with D. Zhu, Algorithms 6(3), 2013.

[7]A Dynamic Programming Solution to a Generalized LCS Problem, with L. Wang, Y. Wu and D. Zhu, Information Processing Letters 113(1), 2013.

[8]AComparative Study on the Algorithms for a Generalized Josephus Problem, with L. Wang, Applied Mathematics & Information Sciences 7(4), 2013.

[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.

[10]AnOptimal Algorithm for the Weighted Median Problem, with D. Zhu, Journal of Computers 9(2),2014.

[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.

[12]Efficient Algorithms for a Generalized Shuffling Problem, with L. Wang, and D. Zhu, International Journal of Computer Science41(4), 2014.

[13]On the Maximal Number of Monochrome Nodes in the Dichromatic Balanced Trees, with D. Zhu, Applied Mathematics & Information Sciences4(3), 2015.

[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.

[15]An Efficient Dynamic Programming Algorithm for a New Generalized LCS Problem, with D. Zhu, International Journal of Computer Science43(2), 2016.

[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.

[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.

[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.

[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.

[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.