资源描述:
《Some Open Problems in Graph Theory and Computational Geometry by David Eppstein (2001).pdf》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、SomeOpenProblemsinGraphTheoryandComputationalGeometryDavidEppsteinUniv.ofCalifornia,IrvineDept.ofInformationandComputerScienceICS200,November9,2001OpenproblemsingraphtheoryandgeometryD.Eppstein,ICS200,11/9/01TwoModelsofAlgorithmsResearchI.Readlotsoftheoryp
2、apersII.Chooseaproblemwithlotsofpreviouswork(evidenceit’sinteresting)III.(optional)AddextracomplicationstotheproblemsoyoucanconvincepeopleyourresultsaremoredifficultthanpreviousworkIII.Findanalgorithmthat’sbetterthanallthepreviousresultsIV.Writeitupandpubl
3、ishitintheoryconferencesandjournalsI.LearnaboutareasoutsideoftheoreticalCSII.ChooseaprobleminoneofthoseapplicationareaswherefasterormoreaccuratesolutionscanmakeapracticaldifferenceIII.AbstractessentialfeaturestogetnewcleantheoreticalproblemIV.Findanalgorit
4、hmthat’sbetterthanallthepreviousresultsV.WriteitupandpublishitintheoryconferencesandjournalsVI.Implementandcommunicateyourresultswiththecommunityyourproblemcamefrom,discoverrelatedproblems,repeatOpenproblemsingraphtheoryandgeometryD.Eppstein,ICS200,11/9/01
5、Theoryfacultyresearch@ICSMikeDillencourtformerlygraphtheoryandgeometry,nowCSN/distributedcomputingDavidEppsteingraphalgorithmsandcomputationalgeometryfiniteelementsimulation,robuststatistics,parametricoptimizationMikeGoodrichalgorithms,efficientuseofmemory
6、hierarchyinformationvisualization,securityDanHirschbergdatacompression,patternmatchingpower-efficientdatatransmissionSandyIranionlinealgorithms,decisionmakingwithuncertaintycachedesign,networkrouting,transportationplanningGeorgeLuekerrandomization,binpacki
7、ngpeer-to-peerfiletransferplanningOpenproblemsingraphtheoryandgeometryD.Eppstein,ICS200,11/9/01SomeactivestudentresearchprojectsDavidHartshortestpathsinroadnetworksandrelatedgeometricgraphs(arrangementsoflinesandlinesegments)JavidHuseynovinvestigatingcombi
8、natoricsofpointandlineconfigurationsdynamicprogrammingspeedupsoverbruteforceenumerationSergeiKirschnerimplementandtestsupport-vector-machinealgorithmsimproveefficiencyofmachinelearningproceduresAnnaKolesniche