农革基本情况性别：男暂无图片
研究方向：计算机算法、网络
办公电话：
电子邮件：issng@mail.sysu.edu.cn
个人主页：http://code.google.com/p/ge-nong/
详细介绍长期招收研究生，类型：博士、学术型硕士、工程型硕士。
2013年招收全国统考博士生2名（计算机科学技术），虚位以待，欢迎报考。
简介
1999.11获香港科技大学计算机科学（哲学）博士学位，现职中山大学信息科学与技术学院计算机科学系教授、博士生导师，入选2010年度教育部新世纪优秀人才支持计划，IEEE高级会员。已在计算机算法和网络领域以第一作者发表20多篇国际学术期刊和会议论文，所发表刊物包括ACMTransactionsonAlgorithms,IEEETransactionsonComputers,IEEE/ACMTransactionsonNetworking,IEEETransactionsonCommunications,IEEECommunicationMagazine等。作为发明人在数据交换机技术上取得3项美国专利局授权的发明专利，在数据加密技术上取得1项中国专利局授权的发明专利。近五年主持过多项国家和省部级科研项目，包括国家自然科技基金面上项目、广东省自然科技基金面上项目、广东省教育部产学研结合项目、教育部高校基本科研业务费中山大学青年教师重点培育项目等。任现职之前曾于国际半导体公司STMicroelectronics（意法半导体）香港分部任职高级研究员3年，从事大规模高速交换芯片系统研发。
进展
目前时间和空间复杂度最优的线性时间后缀数组构造算法OSACA，对常数字符集上定义的字符串，时间为O(n)，工作空间为O(1)，在这篇技术报告里有详细描述：G.Nong,AnOptimalSuffixArrayConstructionAlgorithm,TechnicalReport,DepartmentofComputerScience,SunYat-senUniversity,2011。如需该算法的C语言源代码，请电邮联系。
论文
后缀排序算法
G.Nong,S.ZhangandW.H.Chan,TwoEfficientAlgorithmsforLinearTimeSuffixArrayConstruction,IEEETransactionsonComputers,Vol.60,No.10,Oct.2011.(draft,SA-IScode,SA-DScode)G.Nong,S.ZhangandW.H.Chan,LinearTimeSuffixArrayConstructionUsingD-CriticalSubstrings,Proceedingsof20thCombinatorialPatternMatching(CPM),Jun.2009,Lille,France.(draft)G.Nong,S.ZhangandW.H.Chan,LinearSuffixArrayConstructionbyAlmostPureInduced-Sorting,Proceedingsof19thIEEEDataCompressionConference(IEEEDCC),Mar.2009,Snowbird,SaltlakeCity,US.(draft)S.ZhangandG.Nong,FastandSpaceEfficientLinearSuffixArrayConstruction,ProceedingsofIEEEDataCompressionConference(IEEEDCC),Mar.2008.G.NongandS.Zhang,OptimalLightweightConstructionofSuffixArraysforConstantAlphabets,Proceedingsof10thWorkshoponAlgorithmsandDataStructures(WADS),Aug.2007,LNCS4619.G.Nong,S.ZhangandW.H.Chan,ComputingtheInverseSortTransforminLinearTime,ACMTransactionsonAlgorithms,Vol.7,No.2,Mar.2011.(draft,code)G.Nong,S.ZhangandW.H.Chan,ComputingInverseSTinLinearComplexity,Proceedingsof19thCombinatorialPatternMatching(CPM),Jun.2008,Pisa,Italy.G.NongandS.Zhang,EfficientAlgorithmsfortheInverseSortTransform,IEEETransactionsonComputers,Vol.56,No.11,Nov.2007.(draft,code)G.NongandS.Zhang,AnEfficientAlgorithmfortheInverseSTProblem,ProceedingsofIEEEDataCompressionConference(IEEEDCC),Mar.2007.G.NongandS.Zhang,UnifyingtheBurrows-WheelerandtheSchindlerTransforms,ProceedingsofIEEEDataCompressionConference(IEEEDCC),Mar.2006.路由和交换
Y.WuandG.Nong,APipelineIPLookupArchitecturewithRandomDuplicateAllocation,Proceedingsof21stIEEEICCCN,Jul.2012,Munich,Germany.(draft)Y.WuandG.Nong,AScalableRoutingArchitectureforPrefixTries,Proceedingsof17thIEEEICON,Dec.2011,Singapore.(draft)L.Yu,G.NongandM.Hamdi,AFramedPacketSwitchWithoutControlLoop,Proceedingsof20thIEEEICCCN,Aug.2011,MauiHawaii,US.(draft)G.Nong,N.SituandM.Hamdi,DelayAnalysisofCombinedInput-CrosspointQueueingSwitches,Proceedingsof16thIEEEICCCN,Aug.2007,Honolulu,Hawaii,US.G.Nong,MHamdiandJ.K.Muppala,PerformanceEvaluationofMultipleInput-QueuedATMSwitcheswithPIMSchedulingunderBurstyTraffic,IEEETransactionsonCommunications,Volume49,Issue8,Aug.2001,pp.1329-1333.(draft)G.Nong,J.K.MuppalaandM.Hamdi,AnalysisofNon-blockingATMSwitcheswithMultipleInputQueues,IEEE/ACMTransactionsonNetworking,Vol.7,Feb.1999.(draft)G.NongandM.Hamdi,OntheProvisionofQuality-of-ServiceGuaranteesforinput-QueuedSwitches,IEEECommunicationMagazine,Dec.2000.(draft)G.NongandM.Hamdi,Burst-BasedSchedulingAlgorithmsforNon-blockingATMSwitcheswithMultipleInputQueues,IEEECommunicationLetters,Vol.4,No.6,pp.202-204,June2000.G.Nong,M.HamdiandJ.K.Muppala,PerformanceEvaluationofaSchedulingAlgorithmforMultipleInput-QueuedATMSwitches,Informatica,Vol.23,No.3,pp.369-381,Sept.1999.G.Nong,J.K.MuppalaandM.Hamdi,PerformanceAnalysisofInputQueueingATMSwitcheswithParallelIterativeMatchingScheduling,TheFourthIFIPBookonATMNetworks.G.NongandM.Hamdi,ProvidingQoSGuaranteesforUnicast/multicastTrafficwithFixedandVariableLengthPacketsinMultipleInput-queuedSwitches,ProceedingsofSixthIEEESymposiumonComputersandCommunications,2001,pp.166-171G.NongandM.Hamdi,OntheProvisionofIntegratedQoSGuaranteesofUnicastandMulticastTrafficinInput-QueuedSwitches,GlobeCom'99(SymposiaonGlobalInternet),pp.1742-1747.G.Nong,M.HamdiandJ.K.Muppala,AnalyticalAnalysisofATMSwitcheswithMultipleInputQueueswithBurstyTraffic,GlobeCom'99,pp.1222-1226.G.Nong,M.HamdiandK.B.Letaief,EfficientSchedulingofVariable-LengthIPPacketsonHighSpeedSwitches,GlobeCom'99,pp.1407-1411.G.Nong,M.HamdiandJ.K.Muppala,AnalyticalModelingofAHigh-SpeedSchedulingAlgorithmforMultipleInput-QueuedATMSwitches,InternationalConferenceonBroadbandSwitchingSystems(BSS'99).G.Nong,J.K.MuppalaandM.Hamdi,AnalysisofNon-blockingATMSwitcheswithMultipleInputQueues,GlobeCom'97,pp.531-535.G.Nong,J.K.MuppalaandM.Hamdi,APerformanceModelforATMSwitcheswithMultipleInputQueues,SixthInternationalConferenceonComputerCommunicationsandNetworks,(IC3N)'97,pp.222-227.其他
K.D.Nguyen,Y.Pan,G.Nong,ParallelProgressiveMultipleSequenceAlignmentonReconfigurableMesh,BMCGenomics,Vol.12,2011.(draft)G.Nong,S.ZhangandX.L.Lin,AnEfficientMACProtocolforOpticalWDMNetworkswithSimulationEvaluation,Proceedingsof31stIEEEConferenceonLocalComputerNetworks(IEEELCN),2006. 