机译:Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks
Natl Cheng Kung Univ, Dept Comp Sci & Informat Engn, Tainan 701, Taiwan;
Ming Chi Univ Technol, Dept Ind Engn & Management, New Taipei, Taiwan;
Lunghwa Univ Sci & Technol, Dept Ind Management, Taoyuan, TaiwanNatl Taipei Univ Business, Inst Informat & Decis Sci, Taipei, Taiwan;
Independent spanning trees; Bubble-sort networks; Interconnection networks; Multiple spanning trees protocol; Amortized analysis;