A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs-一种将图像识别和应用于距离遗传图的新方法.pdfVIP

Nakano T．Anew to and todistance-hereditary S-i，UeharaR，Uno approachgraphrecognitionapplications NAL ANDTECHNOLOGY 2009 OFCOMPUTERSCIENCE May 24(3)：517-533 ANew to and to ApproachGraphRecognitionApplications Distance-HereditaryGraphs半 Shin—ichi TakeakiUn03 Nakan01，Member,ACM,IEEE,RyuheiUehara2，Member,ACM,IEEE,and 1 of DepartmentolComputerScience，FacultyEngineering，GunmaUniversity，Gunma376-8515,‘，印on 2School AdvancedInstitute and of Science InformationScience，Japan of Technology，Ishikawa923-1292,Japan 3National Institute盯In]ormatics,Tokyo101—8430,Japan E-marl：nakano@cs．gunma-u．ac．JP；uehara@jaist．ac．jp；uno@nii．JP ReceivedMarch 26，2009 10，2008；revisedFebruary Abstract usedindata andbioinformaticshavetodealwith amountofdata Algorithms mining huge efficiently．Inmany forsuch dataare tohave or structures．Toemcient data，we applications．thesupposedexplicitimplicit develop algorithms haveto structuremodelsandtestifthemodelsarefe—asible．Hence，itis tomakea proposepossible important compact modelforstructured enumerateallinstances arefew classesbesidestreesthatcanbe data，and efficiently．Theregraph usedforamodel．Inthis classof consistsofisometric distance-hereditary graphs paper