Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024294210> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2024294210 abstract "We present efficient parallel shortest path algorithms for an n x n banded matrix of bandwidth b. Our algorithm computes all pair shortest distances within the band in time O(nb^{2}/p + l(b)logblog(n/b)) on the PRAM using p processors, where l(b) is logb on the EREW PRAM, loglogb on the CRCW PRAM, and a constant on the randomized CRCW PRAM. It computes all pair shortest distances in time O(n^{2}b/p+l(B)logblog(n/b)) using p processors." @default.
- W2024294210 created "2016-06-24" @default.
- W2024294210 creator A5016079314 @default.
- W2024294210 creator A5091329448 @default.
- W2024294210 date "1993-08-01" @default.
- W2024294210 modified "2023-10-01" @default.
- W2024294210 title "Efficient Parallel Shortest Path Algorithms for Banded Matrices" @default.
- W2024294210 cites W1997039683 @default.
- W2024294210 cites W2026630113 @default.
- W2024294210 cites W2028341270 @default.
- W2024294210 doi "https://doi.org/10.1109/icpp.1993.73" @default.
- W2024294210 hasPublicationYear "1993" @default.
- W2024294210 type Work @default.
- W2024294210 sameAs 2024294210 @default.
- W2024294210 citedByCount "1" @default.
- W2024294210 crossrefType "proceedings-article" @default.
- W2024294210 hasAuthorship W2024294210A5016079314 @default.
- W2024294210 hasAuthorship W2024294210A5091329448 @default.
- W2024294210 hasBestOaLocation W20242942102 @default.
- W2024294210 hasConcept C11413529 @default.
- W2024294210 hasConcept C114614502 @default.
- W2024294210 hasConcept C118615104 @default.
- W2024294210 hasConcept C119971455 @default.
- W2024294210 hasConcept C120373497 @default.
- W2024294210 hasConcept C132525143 @default.
- W2024294210 hasConcept C168451585 @default.
- W2024294210 hasConcept C173870130 @default.
- W2024294210 hasConcept C199360897 @default.
- W2024294210 hasConcept C22590252 @default.
- W2024294210 hasConcept C2777027219 @default.
- W2024294210 hasConcept C2777735758 @default.
- W2024294210 hasConcept C33923547 @default.
- W2024294210 hasConcept C41008148 @default.
- W2024294210 hasConcept C70266271 @default.
- W2024294210 hasConceptScore W2024294210C11413529 @default.
- W2024294210 hasConceptScore W2024294210C114614502 @default.
- W2024294210 hasConceptScore W2024294210C118615104 @default.
- W2024294210 hasConceptScore W2024294210C119971455 @default.
- W2024294210 hasConceptScore W2024294210C120373497 @default.
- W2024294210 hasConceptScore W2024294210C132525143 @default.
- W2024294210 hasConceptScore W2024294210C168451585 @default.
- W2024294210 hasConceptScore W2024294210C173870130 @default.
- W2024294210 hasConceptScore W2024294210C199360897 @default.
- W2024294210 hasConceptScore W2024294210C22590252 @default.
- W2024294210 hasConceptScore W2024294210C2777027219 @default.
- W2024294210 hasConceptScore W2024294210C2777735758 @default.
- W2024294210 hasConceptScore W2024294210C33923547 @default.
- W2024294210 hasConceptScore W2024294210C41008148 @default.
- W2024294210 hasConceptScore W2024294210C70266271 @default.
- W2024294210 hasLocation W20242942101 @default.
- W2024294210 hasLocation W20242942102 @default.
- W2024294210 hasOpenAccess W2024294210 @default.
- W2024294210 hasPrimaryLocation W20242942101 @default.
- W2024294210 hasRelatedWork W1492122099 @default.
- W2024294210 hasRelatedWork W1527132663 @default.
- W2024294210 hasRelatedWork W1537219300 @default.
- W2024294210 hasRelatedWork W1775670195 @default.
- W2024294210 hasRelatedWork W1802819504 @default.
- W2024294210 hasRelatedWork W1927157310 @default.
- W2024294210 hasRelatedWork W2000869287 @default.
- W2024294210 hasRelatedWork W2011141835 @default.
- W2024294210 hasRelatedWork W2027574919 @default.
- W2024294210 hasRelatedWork W2033740214 @default.
- W2024294210 hasRelatedWork W2039644187 @default.
- W2024294210 hasRelatedWork W2050046996 @default.
- W2024294210 hasRelatedWork W2055625272 @default.
- W2024294210 hasRelatedWork W2057112598 @default.
- W2024294210 hasRelatedWork W2084593768 @default.
- W2024294210 hasRelatedWork W2131644182 @default.
- W2024294210 hasRelatedWork W2132627882 @default.
- W2024294210 hasRelatedWork W2164059040 @default.
- W2024294210 hasRelatedWork W2563809342 @default.
- W2024294210 hasRelatedWork W2738558417 @default.
- W2024294210 isParatext "false" @default.
- W2024294210 isRetracted "false" @default.
- W2024294210 magId "2024294210" @default.
- W2024294210 workType "article" @default.