Matches in SemOpenAlex for { <https://semopenalex.org/work/W42367222> ?p ?o ?g. }
- W42367222 abstract "In this dissertation I am going to introduce a new asynchronous distributed algorithm for the graph center problem, and a simulation program based on this algorithm. This simulates how to find a center node in a distributed multihop network, so that we solve a location problem. The algorithm is based on three subalgorithms (test connectivity, all-pair shortest path, and leader election); each operates in a different layer. The simulation program automatically generates a random connected network for testing. All the nodes run the same code. The cost of communication through a link is the number of hops it contains. This program can be slightly changed to find the median of a graph, which is solution of another location problem. This program will also provide all-pair shortest path information by providing the first neighbor identification on the corresponding shortest path. The full program code and introduction of usage is provided. This report contains reference material on the theoretical part for ease of reading." @default.
- W42367222 created "2016-06-24" @default.
- W42367222 creator A5022258153 @default.
- W42367222 date "2003-01-01" @default.
- W42367222 modified "2023-09-26" @default.
- W42367222 title "A distributed algorithm for the graph center problem" @default.
- W42367222 cites W1512343371 @default.
- W42367222 cites W1529751389 @default.
- W42367222 cites W1542449374 @default.
- W42367222 cites W1574923065 @default.
- W42367222 cites W1592356192 @default.
- W42367222 cites W1592396482 @default.
- W42367222 cites W1804861372 @default.
- W42367222 cites W181781398 @default.
- W42367222 cites W1872902815 @default.
- W42367222 cites W1990927516 @default.
- W42367222 cites W1997216056 @default.
- W42367222 cites W2008620264 @default.
- W42367222 cites W2017975254 @default.
- W42367222 cites W2029187109 @default.
- W42367222 cites W2047529831 @default.
- W42367222 cites W2052504823 @default.
- W42367222 cites W2099574482 @default.
- W42367222 cites W2104085672 @default.
- W42367222 cites W2122003969 @default.
- W42367222 cites W2135035173 @default.
- W42367222 cites W2136604606 @default.
- W42367222 cites W2152278782 @default.
- W42367222 cites W2157457404 @default.
- W42367222 cites W2275773297 @default.
- W42367222 cites W2611515161 @default.
- W42367222 cites W2905110430 @default.
- W42367222 cites W3121944069 @default.
- W42367222 cites W3135644152 @default.
- W42367222 cites W3137220996 @default.
- W42367222 cites W78279297 @default.
- W42367222 hasPublicationYear "2003" @default.
- W42367222 type Work @default.
- W42367222 sameAs 42367222 @default.
- W42367222 citedByCount "1" @default.
- W42367222 countsByYear W423672222013 @default.
- W42367222 crossrefType "journal-article" @default.
- W42367222 hasAuthorship W42367222A5022258153 @default.
- W42367222 hasConcept C11413529 @default.
- W42367222 hasConcept C120314980 @default.
- W42367222 hasConcept C127413603 @default.
- W42367222 hasConcept C130120984 @default.
- W42367222 hasConcept C132525143 @default.
- W42367222 hasConcept C151319957 @default.
- W42367222 hasConcept C185592680 @default.
- W42367222 hasConcept C186065694 @default.
- W42367222 hasConcept C22590252 @default.
- W42367222 hasConcept C2777735758 @default.
- W42367222 hasConcept C2779463800 @default.
- W42367222 hasConcept C31258907 @default.
- W42367222 hasConcept C41008148 @default.
- W42367222 hasConcept C62611344 @default.
- W42367222 hasConcept C66938386 @default.
- W42367222 hasConcept C70266271 @default.
- W42367222 hasConcept C8010536 @default.
- W42367222 hasConcept C80444323 @default.
- W42367222 hasConceptScore W42367222C11413529 @default.
- W42367222 hasConceptScore W42367222C120314980 @default.
- W42367222 hasConceptScore W42367222C127413603 @default.
- W42367222 hasConceptScore W42367222C130120984 @default.
- W42367222 hasConceptScore W42367222C132525143 @default.
- W42367222 hasConceptScore W42367222C151319957 @default.
- W42367222 hasConceptScore W42367222C185592680 @default.
- W42367222 hasConceptScore W42367222C186065694 @default.
- W42367222 hasConceptScore W42367222C22590252 @default.
- W42367222 hasConceptScore W42367222C2777735758 @default.
- W42367222 hasConceptScore W42367222C2779463800 @default.
- W42367222 hasConceptScore W42367222C31258907 @default.
- W42367222 hasConceptScore W42367222C41008148 @default.
- W42367222 hasConceptScore W42367222C62611344 @default.
- W42367222 hasConceptScore W42367222C66938386 @default.
- W42367222 hasConceptScore W42367222C70266271 @default.
- W42367222 hasConceptScore W42367222C8010536 @default.
- W42367222 hasConceptScore W42367222C80444323 @default.
- W42367222 hasLocation W423672221 @default.
- W42367222 hasOpenAccess W42367222 @default.
- W42367222 hasPrimaryLocation W423672221 @default.
- W42367222 hasRelatedWork W1409131324 @default.
- W42367222 hasRelatedWork W1647135283 @default.
- W42367222 hasRelatedWork W1760241490 @default.
- W42367222 hasRelatedWork W1829332540 @default.
- W42367222 hasRelatedWork W183165232 @default.
- W42367222 hasRelatedWork W1899840246 @default.
- W42367222 hasRelatedWork W1977866464 @default.
- W42367222 hasRelatedWork W1999449286 @default.
- W42367222 hasRelatedWork W2008628501 @default.
- W42367222 hasRelatedWork W2028453758 @default.
- W42367222 hasRelatedWork W2051756765 @default.
- W42367222 hasRelatedWork W2102564932 @default.
- W42367222 hasRelatedWork W2107218428 @default.
- W42367222 hasRelatedWork W2128348797 @default.
- W42367222 hasRelatedWork W2137556915 @default.
- W42367222 hasRelatedWork W2146272200 @default.
- W42367222 hasRelatedWork W2950356371 @default.
- W42367222 hasRelatedWork W2963292060 @default.