Some Optimization Problems on Butterfly Graphs
博士 === 國立臺灣大學 === 資訊工程學研究所 === 88 === The butterfly graphs were originally introduced as the underlying graphs of FFT networks which can perform the fast Fourier transform (FFT) very efficiently. Besides, the butterfly graphs belong to the class of Cayley graphs which are suitable to serve as the un...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2000
|
Online Access: | http://ndltd.ncl.edu.tw/handle/32027472939035743304 |