Fault-Tolerant Routing Algorithm in Pancake Graph with one Faulty Node on Genome Rearrangement
碩士 === 中華大學 === 生物資訊學系碩士班 === 99 === Genome rearrangement is given two distinct objects with the same genomes but different ordering to transfer each other. Sorting by prefix reversals is very important transfer operation, pancake graph can be constructed. For node-to-node routing on n-pancake graph...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2011
|
Online Access: | http://ndltd.ncl.edu.tw/handle/93353967011803051347 |