Matches in SemOpenAlex for { <https://semopenalex.org/work/W4235747251> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W4235747251 endingPage "91" @default.
- W4235747251 startingPage "73" @default.
- W4235747251 abstract "Parallel algorithms for recognizing and representing interval orders are proposed for different models of parallel random access machines (PRAM). The algorithms accept as input a transitively-closed directed graph with N nodes and M edges. They run in time O(log N) with O(N + M) processors and O(N + M) space and in constant time with O(N2) processors and O(N2) space depending on the data structure and the PRAM model used. Optimal probabilistic algorithms for PRAM are also presented as well as algorithms for distributed-memory machines." @default.
- W4235747251 created "2022-05-12" @default.
- W4235747251 creator A5009317247 @default.
- W4235747251 creator A5036017227 @default.
- W4235747251 creator A5068761590 @default.
- W4235747251 date "1995-07-01" @default.
- W4235747251 modified "2023-09-30" @default.
- W4235747251 title "Parallel interval order recognition and construction of interval representations" @default.
- W4235747251 doi "https://doi.org/10.1016/0304-3975(95)80025-5" @default.
- W4235747251 hasPublicationYear "1995" @default.
- W4235747251 type Work @default.
- W4235747251 citedByCount "0" @default.
- W4235747251 crossrefType "journal-article" @default.
- W4235747251 hasAuthorship W4235747251A5009317247 @default.
- W4235747251 hasAuthorship W4235747251A5036017227 @default.
- W4235747251 hasAuthorship W4235747251A5068761590 @default.
- W4235747251 hasConcept C11413529 @default.
- W4235747251 hasConcept C114614502 @default.
- W4235747251 hasConcept C118615104 @default.
- W4235747251 hasConcept C120373497 @default.
- W4235747251 hasConcept C132525143 @default.
- W4235747251 hasConcept C154945302 @default.
- W4235747251 hasConcept C173608175 @default.
- W4235747251 hasConcept C199360897 @default.
- W4235747251 hasConcept C203776342 @default.
- W4235747251 hasConcept C2777027219 @default.
- W4235747251 hasConcept C2778067643 @default.
- W4235747251 hasConcept C33923547 @default.
- W4235747251 hasConcept C41008148 @default.
- W4235747251 hasConcept C43517604 @default.
- W4235747251 hasConcept C49937458 @default.
- W4235747251 hasConcept C63553672 @default.
- W4235747251 hasConcept C67810366 @default.
- W4235747251 hasConcept C80444323 @default.
- W4235747251 hasConceptScore W4235747251C11413529 @default.
- W4235747251 hasConceptScore W4235747251C114614502 @default.
- W4235747251 hasConceptScore W4235747251C118615104 @default.
- W4235747251 hasConceptScore W4235747251C120373497 @default.
- W4235747251 hasConceptScore W4235747251C132525143 @default.
- W4235747251 hasConceptScore W4235747251C154945302 @default.
- W4235747251 hasConceptScore W4235747251C173608175 @default.
- W4235747251 hasConceptScore W4235747251C199360897 @default.
- W4235747251 hasConceptScore W4235747251C203776342 @default.
- W4235747251 hasConceptScore W4235747251C2777027219 @default.
- W4235747251 hasConceptScore W4235747251C2778067643 @default.
- W4235747251 hasConceptScore W4235747251C33923547 @default.
- W4235747251 hasConceptScore W4235747251C41008148 @default.
- W4235747251 hasConceptScore W4235747251C43517604 @default.
- W4235747251 hasConceptScore W4235747251C49937458 @default.
- W4235747251 hasConceptScore W4235747251C63553672 @default.
- W4235747251 hasConceptScore W4235747251C67810366 @default.
- W4235747251 hasConceptScore W4235747251C80444323 @default.
- W4235747251 hasIssue "1" @default.
- W4235747251 hasLocation W42357472511 @default.
- W4235747251 hasOpenAccess W4235747251 @default.
- W4235747251 hasPrimaryLocation W42357472511 @default.
- W4235747251 hasRelatedWork W1984017473 @default.
- W4235747251 hasRelatedWork W2042906530 @default.
- W4235747251 hasRelatedWork W2071261821 @default.
- W4235747251 hasRelatedWork W2093369082 @default.
- W4235747251 hasRelatedWork W2154421125 @default.
- W4235747251 hasRelatedWork W2288802435 @default.
- W4235747251 hasRelatedWork W2952935049 @default.
- W4235747251 hasRelatedWork W2962874115 @default.
- W4235747251 hasRelatedWork W4235747251 @default.
- W4235747251 hasRelatedWork W4301770943 @default.
- W4235747251 hasVolume "143" @default.
- W4235747251 isParatext "false" @default.
- W4235747251 isRetracted "false" @default.
- W4235747251 workType "article" @default.