FRINK Linked Data Fragments server

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

• W2165934863 endingPage "1235" @default.
• W2165934863 startingPage "1226" @default.
• W2165934863 abstract "The parallel computation model upon which the proposed algorithms are based is the hyper-bus broadcast network. The hyper-bus broadcast network consists of processors which are connected by global buses only. Based on such an improved architecture, we first design two O(1) time basic operations for finding the maximum and minimum of N numbers each of size O(log N)-bit and computing the matrix multiplication operation of two N/spl times/N matrices, respectively. Then, based on these two basic operations, three of the most important instances in the algebraic path problem, the connectivity problem, and several related problems are all solved in O(log N) time. These include the all-pair shortest paths, the minimum-weight spanning tree, the transitive closure, the connected component, the biconnected component, the articulation point, and the bridge problems, either in an undirected or a directed graph, respectively." @default.
• W2165934863 created "2016-06-24" @default.
• W2165934863 creator A5005600690 @default.
• W2165934863 creator A5020783520 @default.
• W2165934863 creator A5038219098 @default.
• W2165934863 creator A5053767475 @default.
• W2165934863 creator A5090406755 @default.
• W2165934863 date "1997-01-01" @default.
• W2165934863 modified "2023-10-18" @default.
• W2165934863 title "Solving an algebraic path problem and some related graph problems on a hyper-bus broadcast network" @default.
• W2165934863 cites W11698602 @default.
• W2165934863 cites W1362702 @default.
• W2165934863 cites W1506772466 @default.
• W2165934863 cites W1520460310 @default.
• W2165934863 cites W1710545262 @default.
• W2165934863 cites W1724322485 @default.
• W2165934863 cites W1973166355 @default.
• W2165934863 cites W1979075391 @default.
• W2165934863 cites W1980876397 @default.
• W2165934863 cites W2003960430 @default.
• W2165934863 cites W2004354110 @default.
• W2165934863 cites W2008316760 @default.
• W2165934863 cites W2020810308 @default.
• W2165934863 cites W2029342163 @default.
• W2165934863 cites W2036543470 @default.
• W2165934863 cites W2049628259 @default.
• W2165934863 cites W2059813299 @default.
• W2165934863 cites W2076334516 @default.
• W2165934863 cites W2085319748 @default.
• W2165934863 cites W2109560070 @default.
• W2165934863 cites W2130698324 @default.
• W2165934863 cites W2131506396 @default.
• W2165934863 cites W2142650294 @default.
• W2165934863 cites W51323104 @default.
• W2165934863 cites W53596869 @default.
• W2165934863 doi "https://doi.org/10.1109/71.640014" @default.
• W2165934863 hasPublicationYear "1997" @default.
• W2165934863 type Work @default.
• W2165934863 sameAs 2165934863 @default.
• W2165934863 citedByCount "6" @default.
• W2165934863 countsByYear W21659348632013 @default.
• W2165934863 crossrefType "journal-article" @default.
• W2165934863 hasAuthorship W2165934863A5005600690 @default.
• W2165934863 hasAuthorship W2165934863A5020783520 @default.
• W2165934863 hasAuthorship W2165934863A5038219098 @default.
• W2165934863 hasAuthorship W2165934863A5053767475 @default.
• W2165934863 hasAuthorship W2165934863A5090406755 @default.
• W2165934863 hasConcept C118615104 @default.
• W2165934863 hasConcept C121332964 @default.
• W2165934863 hasConcept C128896722 @default.
• W2165934863 hasConcept C132525143 @default.
• W2165934863 hasConcept C134306372 @default.
• W2165934863 hasConcept C136003732 @default.
• W2165934863 hasConcept C154945302 @default.
• W2165934863 hasConcept C17349429 @default.
• W2165934863 hasConcept C193435613 @default.
• W2165934863 hasConcept C22590252 @default.
• W2165934863 hasConcept C33923547 @default.
• W2165934863 hasConcept C41008148 @default.
• W2165934863 hasConcept C62520636 @default.
• W2165934863 hasConcept C64331007 @default.
• W2165934863 hasConcept C80444323 @default.
• W2165934863 hasConcept C84114770 @default.
• W2165934863 hasConcept C9376300 @default.
• W2165934863 hasConceptScore W2165934863C118615104 @default.
• W2165934863 hasConceptScore W2165934863C121332964 @default.
• W2165934863 hasConceptScore W2165934863C128896722 @default.
• W2165934863 hasConceptScore W2165934863C132525143 @default.
• W2165934863 hasConceptScore W2165934863C134306372 @default.
• W2165934863 hasConceptScore W2165934863C136003732 @default.
• W2165934863 hasConceptScore W2165934863C154945302 @default.
• W2165934863 hasConceptScore W2165934863C17349429 @default.
• W2165934863 hasConceptScore W2165934863C193435613 @default.
• W2165934863 hasConceptScore W2165934863C22590252 @default.
• W2165934863 hasConceptScore W2165934863C33923547 @default.
• W2165934863 hasConceptScore W2165934863C41008148 @default.
• W2165934863 hasConceptScore W2165934863C62520636 @default.
• W2165934863 hasConceptScore W2165934863C64331007 @default.
• W2165934863 hasConceptScore W2165934863C80444323 @default.
• W2165934863 hasConceptScore W2165934863C84114770 @default.
• W2165934863 hasConceptScore W2165934863C9376300 @default.
• W2165934863 hasIssue "12" @default.
• W2165934863 hasLocation W21659348631 @default.
• W2165934863 hasOpenAccess W2165934863 @default.
• W2165934863 hasPrimaryLocation W21659348631 @default.
• W2165934863 hasRelatedWork W2007142390 @default.
• W2165934863 hasRelatedWork W2097113148 @default.
• W2165934863 hasRelatedWork W2131506396 @default.
• W2165934863 hasRelatedWork W2153609281 @default.
• W2165934863 hasRelatedWork W2165934863 @default.
• W2165934863 hasRelatedWork W2595353273 @default.
• W2165934863 hasRelatedWork W2951347506 @default.
• W2165934863 hasRelatedWork W4240016910 @default.
• W2165934863 hasRelatedWork W4294408150 @default.
• W2165934863 hasRelatedWork W4302314342 @default.
• W2165934863 hasVolume "8" @default.
• W2165934863 isParatext "false" @default.
• W2165934863 isRetracted "false" @default.

• next