Matches in SemOpenAlex for { <https://semopenalex.org/work/W2111990334> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2111990334 abstract "The authors show that the single-source shortest path problem for permutation graphs can be solved in O(logn) time using O(n/logn) processors on an EREW PRAM. As an application, they show that a minimum connected dominating set of a permutation graph can be found in O(logn) time using O(n/logn) processors. The algorithms are optimal with respect to the time-processor product. >" @default.
- W2111990334 created "2016-06-24" @default.
- W2111990334 creator A5074809336 @default.
- W2111990334 creator A5077153850 @default.
- W2111990334 date "2002-12-31" @default.
- W2111990334 modified "2023-09-26" @default.
- W2111990334 title "On the shortest path problem for permutation graphs" @default.
- W2111990334 cites W140737195 @default.
- W2111990334 cites W1554451661 @default.
- W2111990334 cites W2011231227 @default.
- W2111990334 cites W2012809896 @default.
- W2111990334 cites W2039105018 @default.
- W2111990334 cites W2049132568 @default.
- W2111990334 cites W2057476713 @default.
- W2111990334 cites W2081385108 @default.
- W2111990334 cites W2082795813 @default.
- W2111990334 cites W2117006216 @default.
- W2111990334 cites W2143462372 @default.
- W2111990334 doi "https://doi.org/10.1109/ipps.1993.262881" @default.
- W2111990334 hasPublicationYear "2002" @default.
- W2111990334 type Work @default.
- W2111990334 sameAs 2111990334 @default.
- W2111990334 citedByCount "3" @default.
- W2111990334 countsByYear W21119903342019 @default.
- W2111990334 countsByYear W21119903342020 @default.
- W2111990334 crossrefType "proceedings-article" @default.
- W2111990334 hasAuthorship W2111990334A5074809336 @default.
- W2111990334 hasAuthorship W2111990334A5077153850 @default.
- W2111990334 hasConcept C114614502 @default.
- W2111990334 hasConcept C118615104 @default.
- W2111990334 hasConcept C121332964 @default.
- W2111990334 hasConcept C132525143 @default.
- W2111990334 hasConcept C1465435 @default.
- W2111990334 hasConcept C175473596 @default.
- W2111990334 hasConcept C21308566 @default.
- W2111990334 hasConcept C22590252 @default.
- W2111990334 hasConcept C24890656 @default.
- W2111990334 hasConcept C33923547 @default.
- W2111990334 hasConcept C41008148 @default.
- W2111990334 hasConcept C68965932 @default.
- W2111990334 hasConceptScore W2111990334C114614502 @default.
- W2111990334 hasConceptScore W2111990334C118615104 @default.
- W2111990334 hasConceptScore W2111990334C121332964 @default.
- W2111990334 hasConceptScore W2111990334C132525143 @default.
- W2111990334 hasConceptScore W2111990334C1465435 @default.
- W2111990334 hasConceptScore W2111990334C175473596 @default.
- W2111990334 hasConceptScore W2111990334C21308566 @default.
- W2111990334 hasConceptScore W2111990334C22590252 @default.
- W2111990334 hasConceptScore W2111990334C24890656 @default.
- W2111990334 hasConceptScore W2111990334C33923547 @default.
- W2111990334 hasConceptScore W2111990334C41008148 @default.
- W2111990334 hasConceptScore W2111990334C68965932 @default.
- W2111990334 hasLocation W21119903341 @default.
- W2111990334 hasOpenAccess W2111990334 @default.
- W2111990334 hasPrimaryLocation W21119903341 @default.
- W2111990334 hasRelatedWork W1556485156 @default.
- W2111990334 hasRelatedWork W1579753833 @default.
- W2111990334 hasRelatedWork W1587914422 @default.
- W2111990334 hasRelatedWork W173730009 @default.
- W2111990334 hasRelatedWork W1964285428 @default.
- W2111990334 hasRelatedWork W1986456734 @default.
- W2111990334 hasRelatedWork W1992595637 @default.
- W2111990334 hasRelatedWork W1997039683 @default.
- W2111990334 hasRelatedWork W2002533383 @default.
- W2111990334 hasRelatedWork W2013535377 @default.
- W2111990334 hasRelatedWork W2053724095 @default.
- W2111990334 hasRelatedWork W2078117779 @default.
- W2111990334 hasRelatedWork W2104575151 @default.
- W2111990334 hasRelatedWork W2104887498 @default.
- W2111990334 hasRelatedWork W2137637406 @default.
- W2111990334 hasRelatedWork W2146189710 @default.
- W2111990334 hasRelatedWork W2147880084 @default.
- W2111990334 hasRelatedWork W2148329647 @default.
- W2111990334 hasRelatedWork W2155375914 @default.
- W2111990334 hasRelatedWork W2164942104 @default.
- W2111990334 isParatext "false" @default.
- W2111990334 isRetracted "false" @default.
- W2111990334 magId "2111990334" @default.
- W2111990334 workType "article" @default.