完整後設資料紀錄
DC 欄位語言
dc.contributor.authorKao, Kuo-Hua
dc.contributor.authorChang, Jou-Ming
dc.contributor.authorCheng, Yu-Wen
dc.date.accessioned2009-08-23T04:50:03Z
dc.date.accessioned2020-05-29T06:23:14Z-
dc.date.available2009-08-23T04:50:03Z
dc.date.available2020-05-29T06:23:14Z-
dc.date.issued2006-10-13T06:43:13Z
dc.date.submitted2005-12-15
dc.identifier.urihttp://dspace.fcu.edu.tw/handle/2377/1142-
dc.description.abstractReducible flowgraphs serve as useful vehicle in data flow analysis of computer programs. A reducible flowgraph is maximal (MRF for short) if no more edge can be added without violating reducibility. Based on a decomposition theorem of MRFs proposed in [Congr. Numer. 139 (1999) 9–20], a formula for counting the number of elementary cycles in MRFs is derived. Moreover, we propose an algorithm for generating all elementary cycles of an MRF when its corresponding decomposition tree is given.
dc.description.sponsorship崑山大學,台南縣永康市
dc.format.extent8p.
dc.format.extent331721 bytes
dc.format.mimetypeapplication/pdf
dc.language.isozh_TW
dc.relation.ispartofseries2005 NCS會議
dc.subjectelementary cycles
dc.subjectreducible flowgraphs
dc.subjectgraph decomposition
dc.subjectenumeration algorithms
dc.subject.otherBioinformatics Algorithm
dc.titleGenerating Elementary Cycles in Maximal Reducible Flowgraphs
分類:2005年 NCS 全國計算機會議

文件中的檔案:
檔案 描述 大小格式 
ce07ncs002006000147.pdf323.95 kBAdobe PDF檢視/開啟


在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。