FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4382364495> ?p ?o ?g. }

• W4382364495 endingPage "104731" @default.
• W4382364495 startingPage "104731" @default.
• W4382364495 abstract "The use of multiple independent spanning trees (ISTs) for data broadcasting in networks provides a number of advantages, including the increase of fault-tolerance and secure message distribution. Thus, the designs of multiple ISTs on several classes of networks have been widely investigated. Kao et al. [Journal of Combinatorial Optimization 38 (2019) 972-986] proposed an algorithm to construct independent spanning trees in bubble-sort networks. The algorithm is executed in a recursive function and thus is hard to parallelize. In this paper, we focus on the problem of constructing ISTs in bubble-sort networks Bn and present a non-recursive algorithm. Our approach can be fully parallelized, i.e., every vertex can determine its parent in each spanning tree in constant time. This solves the open problem from the paper by Kao et al. Furthermore, we show that the total time complexity O(n⋅n!) of our algorithm is asymptotically optimal, where n is the dimension of Bn and n! is the number of vertices of the network." @default.
• W4382364495 created "2023-06-29" @default.
• W4382364495 creator A5005407145 @default.
• W4382364495 creator A5007511094 @default.
• W4382364495 creator A5015598447 @default.
• W4382364495 creator A5045206789 @default.
• W4382364495 creator A5046541974 @default.
• W4382364495 date "2023-11-01" @default.
• W4382364495 modified "2023-10-14" @default.
• W4382364495 title "A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks" @default.
• W4382364495 cites W1971061054 @default.
• W4382364495 cites W1977370680 @default.
• W4382364495 cites W1981042553 @default.
• W4382364495 cites W2006394420 @default.
• W4382364495 cites W2011353132 @default.
• W4382364495 cites W2015485656 @default.
• W4382364495 cites W2022175859 @default.
• W4382364495 cites W2024259395 @default.
• W4382364495 cites W2035439570 @default.
• W4382364495 cites W2040681998 @default.
• W4382364495 cites W2064929278 @default.
• W4382364495 cites W2079000395 @default.
• W4382364495 cites W2079922756 @default.
• W4382364495 cites W2084140489 @default.
• W4382364495 cites W2092479763 @default.
• W4382364495 cites W2095183018 @default.
• W4382364495 cites W2096005292 @default.
• W4382364495 cites W2104852618 @default.
• W4382364495 cites W2118618518 @default.
• W4382364495 cites W2123843528 @default.
• W4382364495 cites W2128919165 @default.
• W4382364495 cites W2154502231 @default.
• W4382364495 cites W2304255880 @default.
• W4382364495 cites W2345184394 @default.
• W4382364495 cites W2560275761 @default.
• W4382364495 cites W2580783993 @default.
• W4382364495 cites W2585871394 @default.
• W4382364495 cites W2953080657 @default.
• W4382364495 cites W2971284319 @default.
• W4382364495 cites W2998719837 @default.
• W4382364495 cites W3034093661 @default.
• W4382364495 cites W3035082877 @default.
• W4382364495 cites W3048230596 @default.
• W4382364495 cites W3089396898 @default.
• W4382364495 cites W3115429920 @default.
• W4382364495 cites W3120176239 @default.
• W4382364495 cites W3163478546 @default.
• W4382364495 cites W4239386658 @default.
• W4382364495 cites W4362554158 @default.
• W4382364495 cites W911343760 @default.
• W4382364495 doi "https://doi.org/10.1016/j.jpdc.2023.104731" @default.
• W4382364495 hasPublicationYear "2023" @default.
• W4382364495 type Work @default.
• W4382364495 citedByCount "0" @default.
• W4382364495 crossrefType "journal-article" @default.
• W4382364495 hasAuthorship W4382364495A5005407145 @default.
• W4382364495 hasAuthorship W4382364495A5007511094 @default.
• W4382364495 hasAuthorship W4382364495A5015598447 @default.
• W4382364495 hasAuthorship W4382364495A5045206789 @default.
• W4382364495 hasAuthorship W4382364495A5046541974 @default.
• W4382364495 hasBestOaLocation W43823644952 @default.
• W4382364495 hasConcept C111696304 @default.
• W4382364495 hasConcept C11413529 @default.
• W4382364495 hasConcept C114614502 @default.
• W4382364495 hasConcept C132525143 @default.
• W4382364495 hasConcept C13743678 @default.
• W4382364495 hasConcept C23123220 @default.
• W4382364495 hasConcept C311688 @default.
• W4382364495 hasConcept C33676613 @default.
• W4382364495 hasConcept C33923547 @default.
• W4382364495 hasConcept C41008148 @default.
• W4382364495 hasConcept C64331007 @default.
• W4382364495 hasConcept C80444323 @default.
• W4382364495 hasConcept C80899671 @default.
• W4382364495 hasConcept C88548561 @default.
• W4382364495 hasConceptScore W4382364495C111696304 @default.
• W4382364495 hasConceptScore W4382364495C11413529 @default.
• W4382364495 hasConceptScore W4382364495C114614502 @default.
• W4382364495 hasConceptScore W4382364495C132525143 @default.
• W4382364495 hasConceptScore W4382364495C13743678 @default.
• W4382364495 hasConceptScore W4382364495C23123220 @default.
• W4382364495 hasConceptScore W4382364495C311688 @default.
• W4382364495 hasConceptScore W4382364495C33676613 @default.
• W4382364495 hasConceptScore W4382364495C33923547 @default.
• W4382364495 hasConceptScore W4382364495C41008148 @default.
• W4382364495 hasConceptScore W4382364495C64331007 @default.
• W4382364495 hasConceptScore W4382364495C80444323 @default.
• W4382364495 hasConceptScore W4382364495C80899671 @default.
• W4382364495 hasConceptScore W4382364495C88548561 @default.
• W4382364495 hasLocation W43823644951 @default.
• W4382364495 hasLocation W43823644952 @default.
• W4382364495 hasLocation W43823644953 @default.
• W4382364495 hasOpenAccess W4382364495 @default.
• W4382364495 hasPrimaryLocation W43823644951 @default.
• W4382364495 hasRelatedWork W2044443696 @default.
• W4382364495 hasRelatedWork W2095055219 @default.
• W4382364495 hasRelatedWork W2099915933 @default.
• W4382364495 hasRelatedWork W2390742649 @default.

• next