Matches in SemOpenAlex for { <https://semopenalex.org/work/W9658765> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W9658765 abstract "Broadcasting is a basic problem of communication in usual networks. To design an optimal broadcast network on n nodes is very difficult. Numerous previous papers have investigated ways to construct networks with sparse communication lines in which broadcasting can be completed in the theoretically minimum amount of time from any originator. Minimum broadcast networks are the sparsest possible networks of this type, which have the minimum number of communication lines denoted by B ( n ). Many previous papers also have investigated the construction of minimum broadcast networks for small values of n . Among those, a minimum broadcast network on 63 nodes is the largest. In this thesis, a new technique of constructing broadcast networks on 2 p - 1 nodes is introduced. Furthermore, this technique is improved to construct broadcast networks on any odd number of nodes. Improved upper bounds on B ( n ) for broadcast networks on 2 p - 1 nodes are presented. Also, general bounds on B ( n ) for broadcast networks on any odd number of nodes are given. Finally, all known minimum broadcast networks on 2 p - 1 nodes are studied and common properties of them are observed. Then, careful studies of the observed properties and massive experimental work lead to the construction of a minimum broadcast network on 127 nodes. This network is proven to have 389 communication lines." @default.
- W9658765 created "2016-06-24" @default.
- W9658765 creator A5086126569 @default.
- W9658765 date "2004-01-01" @default.
- W9658765 modified "2023-09-26" @default.
- W9658765 title "Broadcast networks on 2p-1 nodes and minimum broadcast network on 127 nodes" @default.
- W9658765 hasPublicationYear "2004" @default.
- W9658765 type Work @default.
- W9658765 sameAs 9658765 @default.
- W9658765 citedByCount "1" @default.
- W9658765 countsByYear W96587652017 @default.
- W9658765 crossrefType "dissertation" @default.
- W9658765 hasAuthorship W9658765A5086126569 @default.
- W9658765 hasConcept C110157686 @default.
- W9658765 hasConcept C114529192 @default.
- W9658765 hasConcept C120314980 @default.
- W9658765 hasConcept C134306372 @default.
- W9658765 hasConcept C158379750 @default.
- W9658765 hasConcept C2780801425 @default.
- W9658765 hasConcept C31258907 @default.
- W9658765 hasConcept C33923547 @default.
- W9658765 hasConcept C41008148 @default.
- W9658765 hasConcept C66901998 @default.
- W9658765 hasConcept C77553402 @default.
- W9658765 hasConcept C83529365 @default.
- W9658765 hasConcept C943373 @default.
- W9658765 hasConceptScore W9658765C110157686 @default.
- W9658765 hasConceptScore W9658765C114529192 @default.
- W9658765 hasConceptScore W9658765C120314980 @default.
- W9658765 hasConceptScore W9658765C134306372 @default.
- W9658765 hasConceptScore W9658765C158379750 @default.
- W9658765 hasConceptScore W9658765C2780801425 @default.
- W9658765 hasConceptScore W9658765C31258907 @default.
- W9658765 hasConceptScore W9658765C33923547 @default.
- W9658765 hasConceptScore W9658765C41008148 @default.
- W9658765 hasConceptScore W9658765C66901998 @default.
- W9658765 hasConceptScore W9658765C77553402 @default.
- W9658765 hasConceptScore W9658765C83529365 @default.
- W9658765 hasConceptScore W9658765C943373 @default.
- W9658765 hasLocation W96587651 @default.
- W9658765 hasOpenAccess W9658765 @default.
- W9658765 hasPrimaryLocation W96587651 @default.
- W9658765 hasRelatedWork W1576728669 @default.
- W9658765 hasRelatedWork W1599051052 @default.
- W9658765 hasRelatedWork W1664891400 @default.
- W9658765 hasRelatedWork W1714549793 @default.
- W9658765 hasRelatedWork W1918603512 @default.
- W9658765 hasRelatedWork W1979563736 @default.
- W9658765 hasRelatedWork W198016015 @default.
- W9658765 hasRelatedWork W2080763277 @default.
- W9658765 hasRelatedWork W2138285997 @default.
- W9658765 hasRelatedWork W2162759391 @default.
- W9658765 hasRelatedWork W2176423658 @default.
- W9658765 hasRelatedWork W2220165760 @default.
- W9658765 hasRelatedWork W2296300526 @default.
- W9658765 hasRelatedWork W2301884055 @default.
- W9658765 hasRelatedWork W2489790461 @default.
- W9658765 hasRelatedWork W2757716500 @default.
- W9658765 hasRelatedWork W2914738378 @default.
- W9658765 hasRelatedWork W2950999855 @default.
- W9658765 hasRelatedWork W2952112593 @default.
- W9658765 hasRelatedWork W2468037248 @default.
- W9658765 isParatext "false" @default.
- W9658765 isRetracted "false" @default.
- W9658765 magId "9658765" @default.
- W9658765 workType "dissertation" @default.