导师介绍

导师姓名
高晓沨
导师性别女
职务职称讲师.
所在院系电子信息与电气工程学院
所属学科计算机科学与技术
研究方向数据工程网络优化
联系电话34207407
电子邮箱gaoxiaofeng_1982@hotmail.com

个人简介

高晓沨，女，2004年获南开大学数学科学学院理学学士，专业信息与计算科学，2006年获清华大学数学科学系理学硕士，专业运筹学与控制论，2010年获美国德克萨斯大学达拉斯分校工学博士，专业计算机科学。她的研究方向包括数据工程（DataEngineering），网络信息系统（NetworkInformationSystem），以及优化算法（OptimizationAlgorithms）。具体来说，研究方向包括多种数据库的索引与查询，信息系统优化管理应用，以及优化算法的设计与分析。截至至今，就上述领域已在各大期刊会议上发表论文近40篇（包括期刊论文16篇，会议论文15篇，专著章节4篇）其中包括国际顶级理论计算机期刊TheoreticalComputerScience(TCS)，JournalofCombinatorialOptimization(JOCO),及国际一流会议ACMSIGKDDConferenceonKnowledgeDiscoveryandDataMining(SIGKDD)，InternationalConferenceonDistributedComputingSystems(ICDCS)，andInternationalConferenceonDatabaseandExpertSystemsApplications(DEXA)等。
代表性论著

ABetterConstant-FactorApproximationforWeightedDominatingSetinUnitDiskGraph,JournalofCombinatorialOptimization,(18):2,179-194,2009.本文介绍了在单位圆盘图中带权重的连通支配集的近似算法，首先用网格分割法将平面分割成若干分块，其次采用动态规划，使用纵横法计算每个纵列和横列的局部最优解，再通过全局对角线网格位移与枚举相结合求得全局支配集的近似解。最后，通过斯坦纳树近似算法求得连通支配集的近似结果，并证明最终近似解的近似比为(10+e)。该结果比之前近似比为89的结果提高了近9倍，是网络虚拟骨干网构建方面的突破性成果之一。