王晓东

王晓东，男，中共党员，1957年3月出生，1985年4月研究生毕业于福州大学计算机应用专业。现任福建工程学院副院长、福建省计算机学会理事长。

基本资料

中文名：王晓东

国籍：中国

出生日期：1957年3月

职业：副院长

毕业院校：福州大学

信仰：中共

主要成就：国家科技进步2等奖

代表作品：算法设计与分析

主要简历

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

发表论文

OntheComplexityoftheExtremePointsDecisionProblem,InformationProcessingLetters40(10),1991.

TheEpsilon-NetAlgorithmfortheClosestPairProblem,withQ.Fu,ChineseJournalofNumericalMathematicsandApplications,18(2),1996.

AFrameforSolvingGeneralDivide-and-ConquerRecurrences,withQ.Fu,InformationProcessingLetters,59(1),1996.

AnImprovedHEAPSORTAlgorithmwithComparisonsintheWorstCase，withY.Wu,JournalofComputerScienceandTechnology，22(6),2007.

OntheWorstCaseDataSetsforOrderStatistics,AppliedMathematics&InformationSciences,6(2),357-362,2012.

ASimpleAlgorithmforSolvingfortheGeneralizedLCSProblemwithSubstringExclusionConstraint,withD.Zhu,Algorithms6(3),2013.

ADynamicProgrammingSolutiontoaGeneralizedLCSProblem,withL.Wang,Y.WuandD.Zhu,InformationProcessingLetters113(1),2013.

AComparativeStudyontheAlgorithmsforaGeneralizedJosephusProblem,withL.Wang,AppliedMathematics&InformationSciences7(4),2013.

AnefficientdynamicprogrammingalgorithmforthegeneralizedLCSproblemwithmultiplesubstringexclusiveconstraints,withL.Wang,Y.WuandD.Zhu,JournalofDiscreteAlgorithms26,2014.

AnOptimalAlgorithmfortheWeightedMedianProblem,withD.Zhu,JournalofComputers9(2),2014.

CompleteSolutionsforaCombinatorialPuzzleinLinearTimeandItsComputerImplementation,withL.Wang,Y.WuandD.Zhu,AppliedMathematics&InformationSciences8(4),2014.

EfficientAlgorithmsforaGeneralizedShufflingProblem,withL.Wang,andD.Zhu,InternationalJournalofComputerScience41(4),2014.

OntheMaximalNumberofMonochromeNodesintheDichromaticBalancedTrees,withD.Zhu,AppliedMathematics&InformationSciences4(3),2015.

ASimplePolynomialTimeAlgorithmfortheGeneralizedLCSProblemwithMultipleSubstringExclusiveConstraints,withD.Zhu,InternationalJournalofComputerScience42(3),2015.

AnEfficientDynamicProgrammingAlgorithmforaNewGeneralizedLCSProblem,withD.Zhu,InternationalJournalofComputerScience43(2),2016.

AnImproved$O(R\log\logn+n)$TimeAlgorithmforComputingtheLongestCommonSubsequence,withD.Zhu,InternationalJournalofComputerScience44(2),2017.

ANoteontheLargestNumberofRedNodesinRed-BlackTrees,withL.Wang,Y.WuandD.Zhu,JournalofDiscreteAlgorithms43(1),2017.

Aspaceefficientalgorithmforthelongestcommonsubsequencein$k$-lengthsubstrings,withL.Wang,T.WangandD.Zhu,TheoreticalComputerScience687(1),2017.

Asimplelinearspacealgorithmforcomputingalongestcommonincreasingsubsequence,withD.Cai,L.Wang,andD.Zhu,InternationalJournalofComputerScience45(3),2018.

ASimpleLinearSpaceAlgorithmforComputingNonoverlappingInversionandTranspositionDistanceinQuadraticAverageTime,withL.Wang,Journalofcomputationalbiology25(6),2018.