更新时间：2024-09-21 00:27
王晓东，男，中共党员，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等提出的关于凸壳问题计算复杂性下界的结果。研究成果得到同行专家的好评并被国内权威刊物所引用。
计算机算法设计与算法评价
基于计算机网络和信息安全的大规模问题求解算法与数据结构
信息可视化技术
几何计算
并行和分布式算法设计
计算复杂性理论
王晓东，《计算机算法设计与分析》，ISBN：7505363913，电子工业出版社，2001年1月，字数：48万字.
王晓东，《数据结构与算法设计》，ISBN：7505374605，电子工业出版社，2001年12月，字数：60万字.
王晓东，《数据结构与算法》，ISBN：7040132044，高教社，2003年12月，字数：50万字.
王晓东，《算法设计与分析》，ISBN：7302061866，清华大学出版社，2003年1月，字数：49.5万字.
王晓东，《计算机算法设计与分析（第2版）》，ISBN：7121000016，电子工业出版社，2004年6月，字数：55万字.
王晓东，《算法设计与实验题解》，ISBN：7121031035，高等学校规划教材，电子工业出版社，2006年9月，字数：83万字.
王晓东，《算法设计与分析习题解答》，ISBN：7302140081，普通高等教育“十一五”国家级规划教材，清华大学出版社，2006年12月，字数：60万字.
王晓东，《计算机算法设计与分析（第5版）》，ISBN：9787121344398，普通高等教育“十一五”国家级规划教材，电子工业出版社，2018年8月，字数：57万字.
王晓东，《数据结构（C语言版）》，ISBN：9787121046292，高等学校规划教材，电子工业出版社，2007年7月，字数：42万字.
王晓东，《算法设计与分析（第2版）》，ISBN：9787302163435，普通高等教育“十一五”国家级规划教材，清华大学出版社，2008年1月，字数：52.8万字.
王晓东，《算法设计与分析习题解答（第2版）》，ISBN：9787302167198，普通高等教育“十一五”国家级规划教材，清华大学出版社，2008年2月，字数：61.7万字.
王晓东，《数据结构与算法设计》（C语言），ISBN：978-7-111-37924-9，国家级精品课，出版日期：2012年06月13日，机械工业出版社。
王晓东，《算法设计与分析（第4版）》，ISBN：9787302510109，国家级精品课程主讲教材，清华大学出版社，2018年10月。
王晓东，《算法设计与分析习题解答（第4版）》，ISBN：9787302511069，国家级精品课程主讲教材，清华大学出版社，2018年11月。
王晓东，《计算机算法设计与分析（第5版）》，ISBN：9787121344398，国家精品课程教材，电子工业出版社，2018年8月。
王晓东，《计算机算法设计与分析习题解答（第5版）》，ISBN：9787121344381，国家精品课程教材，电子工业出版社，2018年10月。
On the Complexity of the Extreme Points Decision Problem,Information Processing Letters40(10),1991.
The Epsilon-Net Algorithm for the Closest Pair Problem,with Q. Fu,Chinese Journal of Numerical 数学 and Applications, 18(2), 1996.
A Frame for Solving General Divide-and-Conquer Recurrences,with Q. Fu,Information Processing Letters, 59(1),1996.
An Improved HEAPSORT Algorithm with Comparisons in the Worst Case，with Y. Wu,Journal of Computer Science and Technology，22(6),2007.
On the Worst Case Data Sets for Order 统计学,Applied 数学 \u0026 Information Sciences, 6( 2), 357-362 , 2012.
ASimple Algorithm for Solving for the Generalized 英雄联盟冠军系列赛 Problem with Substring Exclusion Constraint, with D. Zhu,Algorithms 6(3), 2013.
A Dynamic Programming Solution to a Generalized LCS Problem, with L. Wang, Y. Wu and D. Zhu,Information Processing Letters113(1), 2013.
AComparative Study on the Algorithms for a Generalized Josephus Problem, with L. Wang,Applied 数学 \u0026 InformationSciences 7(4), 2013.
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.
AnOptimal Algorithm for the Weighted Median Problem, with D. Zhu,Journal of Computers 9(2),2014.
CompleteSolutions for a Combinatorial Puzzle in Linear 时间 and Its Computer Implementation, with L. Wang, Y. Wu and D. Zhu,Applied 数学 \u0026 Information Sciences8(4), 2014.
Efficient Algorithms for a Generalized Shuffling Problem, with L. Wang, and D. Zhu,International Journal of Computer Science41(4), 2014.
On the Maximal Number of Monochrome Nodes in the Dichromatic Balanced Trees, with D. Zhu,Applied 数学 \u0026 Information Sciences4(3), 2015.
A Simple Polynomial 时间 Algorithm for the Generalized LCS Problem with Multiple Substring Exclusive Constraints, with D. Zhu,International Journal of Computer Science42(3), 2015.
An Efficient Dynamic Programming Algorithm for a New Generalized LCS Problem, with D. Zhu,International Journal of Computer Science43(2), 2016.
An Improved (R\log\log n+n)$ 时间 Algorithm for Computing the Longest Common Subsequence, with D. Zhu,International Journal of Computer Science44(2), 2017.
A Note on the Largest Number of 红色 Nodes in Red-黑色 Trees, with L. Wang, Y. Wu and D. Zhu,Journal of Discrete Algorithms43(1), 2017.
A space efficient algorithm for the longest common subsequence in $-length substrings, with L. Wang, T. Wang and D. Zhu,Theoretical Computer Science687(1), 2017.
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.
A Simple Linear Space Algorithm for Computing Nonoverlapping Inversion and Transposition Distance in Quadratic Average 时间, with L. Wang,Journal of computational biology 25(6), 2018.