Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004695958> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2004695958 endingPage "13" @default.
- W2004695958 startingPage "3" @default.
- W2004695958 abstract "We construct a family of n spanning trees of the n -cube, called D n , with the following properties: (i) All the trees in D n are rooted at the same node (e.g. the all-0 node). (ii) Every tree in D n is of depth n , which is the optimal depth. (iii) Every edge in the n -cube is shared by at most two trees in D n . One application of this construction is a technique to perform broadcasting in a hypercube with faulty links. Using D n we obtain an efficient scheme— it takes the same time as in a healthy cube —to broadcast in the presence of up to ⌈ n 2 ⌉−1 edge faults." @default.
- W2004695958 created "2016-06-24" @default.
- W2004695958 creator A5043861677 @default.
- W2004695958 date "1994-09-01" @default.
- W2004695958 modified "2023-10-16" @default.
- W2004695958 title "On optimal broadcasting in faulty hypercubes" @default.
- W2004695958 cites W1964602554 @default.
- W2004695958 cites W1976576027 @default.
- W2004695958 cites W1979418125 @default.
- W2004695958 cites W1989628484 @default.
- W2004695958 cites W1990718039 @default.
- W2004695958 cites W2011184413 @default.
- W2004695958 cites W2016799692 @default.
- W2004695958 cites W2045940022 @default.
- W2004695958 cites W2047784567 @default.
- W2004695958 cites W2058322021 @default.
- W2004695958 cites W2104487100 @default.
- W2004695958 cites W2169196500 @default.
- W2004695958 cites W2170426799 @default.
- W2004695958 cites W2645059573 @default.
- W2004695958 cites W2010237806 @default.
- W2004695958 doi "https://doi.org/10.1016/0166-218x(94)90175-9" @default.
- W2004695958 hasPublicationYear "1994" @default.
- W2004695958 type Work @default.
- W2004695958 sameAs 2004695958 @default.
- W2004695958 citedByCount "9" @default.
- W2004695958 countsByYear W20046959582013 @default.
- W2004695958 crossrefType "journal-article" @default.
- W2004695958 hasAuthorship W2004695958A5043861677 @default.
- W2004695958 hasConcept C110157686 @default.
- W2004695958 hasConcept C113174947 @default.
- W2004695958 hasConcept C114614502 @default.
- W2004695958 hasConcept C118615104 @default.
- W2004695958 hasConcept C127413603 @default.
- W2004695958 hasConcept C134306372 @default.
- W2004695958 hasConcept C162307627 @default.
- W2004695958 hasConcept C2780801425 @default.
- W2004695958 hasConcept C31258907 @default.
- W2004695958 hasConcept C33923547 @default.
- W2004695958 hasConcept C41008148 @default.
- W2004695958 hasConcept C50820777 @default.
- W2004695958 hasConcept C53051483 @default.
- W2004695958 hasConcept C62611344 @default.
- W2004695958 hasConcept C66938386 @default.
- W2004695958 hasConcept C76155785 @default.
- W2004695958 hasConcept C77618280 @default.
- W2004695958 hasConceptScore W2004695958C110157686 @default.
- W2004695958 hasConceptScore W2004695958C113174947 @default.
- W2004695958 hasConceptScore W2004695958C114614502 @default.
- W2004695958 hasConceptScore W2004695958C118615104 @default.
- W2004695958 hasConceptScore W2004695958C127413603 @default.
- W2004695958 hasConceptScore W2004695958C134306372 @default.
- W2004695958 hasConceptScore W2004695958C162307627 @default.
- W2004695958 hasConceptScore W2004695958C2780801425 @default.
- W2004695958 hasConceptScore W2004695958C31258907 @default.
- W2004695958 hasConceptScore W2004695958C33923547 @default.
- W2004695958 hasConceptScore W2004695958C41008148 @default.
- W2004695958 hasConceptScore W2004695958C50820777 @default.
- W2004695958 hasConceptScore W2004695958C53051483 @default.
- W2004695958 hasConceptScore W2004695958C62611344 @default.
- W2004695958 hasConceptScore W2004695958C66938386 @default.
- W2004695958 hasConceptScore W2004695958C76155785 @default.
- W2004695958 hasConceptScore W2004695958C77618280 @default.
- W2004695958 hasIssue "1-3" @default.
- W2004695958 hasLocation W20046959581 @default.
- W2004695958 hasOpenAccess W2004695958 @default.
- W2004695958 hasPrimaryLocation W20046959581 @default.
- W2004695958 hasRelatedWork W1992529621 @default.
- W2004695958 hasRelatedWork W2126596655 @default.
- W2004695958 hasRelatedWork W2154745345 @default.
- W2004695958 hasRelatedWork W2263202238 @default.
- W2004695958 hasRelatedWork W2282648397 @default.
- W2004695958 hasRelatedWork W2323727136 @default.
- W2004695958 hasRelatedWork W2413494309 @default.
- W2004695958 hasRelatedWork W2950355875 @default.
- W2004695958 hasRelatedWork W2951630962 @default.
- W2004695958 hasRelatedWork W4298203666 @default.
- W2004695958 hasVolume "53" @default.
- W2004695958 isParatext "false" @default.
- W2004695958 isRetracted "false" @default.
- W2004695958 magId "2004695958" @default.
- W2004695958 workType "article" @default.