李碧 - 西安电子科技大学 - 数学与统计学院

个人简介

教育经历 2008年9月--2015年7月,在中国科学院，数学与系统科学研究院，应用数学所攻读硕博连读学位,指导老师：胡晓东，赵云彬; 2011年10月--2014年11月,在法国尼斯大学，信息通信科学与技术研究学院攻读博士学位,指导老师：DavidCOUDERT，NicolasNISSE; 2004年9月--2008年7月,在陕西师范大学，数学与信息科学学院，数学与应用数学系攻读学士学位. 科学研究目前研究团队承担的科研项目： 1.国家自然科学基金青年项目，11701440，树分解及其应用，2018/01-2020/12 2.陕西省自然科学基础研究计划青年项目，2017JQ1031，应用树分解计算图的弦性，2017/01-2018/12 课程教学目前本人承担的教学任务：高等数学

研究领域

图论与组合优化算法复杂性与算法设计

近期论文

查看导师新发文章（温馨提示：请注意重名现象，建议点开原文通过作者单位确认）

[1]MinimumSizeTreeDecompositions,B.Li,F.Z.Moataz,N.Nisse,K.Suchan,DiscreteAppliedMathematics,August2018,Volume245,pp109-127,https://www.sciencedirect.com/science/article/pii/S0166218X17300677 [2]k-ChordalGraphs:fromCopsandRobbertoCompactRoutingviaTreewidth,A.Kosowski,B.Li,N.NisseandK.Suchan,Algorithmica.July2015,Volume72,Issue3,pp758-777,http://link.springer.com/article/10.1007/s00453-014-9871-y [3]DataGatheringandPersonalizedBroadcastinginRadioGridswithInterferences,J.Bermond,B.Li,N.Nisse,H.Rivano,J.Yu,TheoreticalComputerScience；2015，V562(0)Pages453–475.http://www.sciencedirect.com/science/article/pii/S0304397514008214 [4]RiskModelsforthePrizeCollectingSteinerTreeProblemswithIntervalData,E.Alvarez-Miranda,A.Candia,X.Chen,X.Hu,andB.Li,ActaMathematicaeApplicataeSinica,EnglishSerie,2014,V30(1);pages1-26,http://link.springer.com/article/10.1007/s10255-014-0269-z# [5]MinimumSizeTreeDecompositions,B.Li,F.Z.Moataz,N.Nisse,K.Suchan,TheVIIILatin-AmericanAlgorithms,GraphsandOptimizationSymposium(LAGOS),2015. [6]k-ChordalGraphs:fromCopsandRobbertoCompactRoutingviaTreewidth,A.Kosowski,B.Li,N.NisseandK.Suchan,inProceedingsofthe39thInternationalColloquiumonAutomata,LanguagesandProgramming(ICALP2012),trackC,SpringerLNCS7392,pages610-622,UniversityofWarwick,UK,9-13July2012. [7]EfficientAlgorithmsforthePrizeCollectingSteinerTreeProblemswithIntervalData,E.Alvarez-Miranda,A.Candia,X.Chen,X.Hu,andB.Li,inproceedingsofthe6thInternationalConferenceonAlgorithmicAspectsinInformationandManagement(AAIM),LectureNotesinComputerScience,6124;pages13-24,2010.