A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks

DOI10.1007/978-3-030-93176-6_22zbMath1498.68205MaRDI QIDQ2151377

Sun-Yuan Hsieh, Ralf Klasing, Ling-Ju Hung, Shih-Shun Kao

Publication date: 1 July 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-93176-6_22

zbMATH Keywords

interconnection networks; independent spanning trees; bubble-sort networks

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68R10: Graph theory (including graph drawing) in computer science

68W10: Parallel algorithms in computer science