FRINK Linked Data Fragments server

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

• W2105487310 endingPage "910" @default.
• W2105487310 startingPage "885" @default.
• W2105487310 abstract "This paper describes efficient coarse-grained parallel algorithms and implementations for a suite of interval graph problems. Included are algorithms requiring only a constant number of communication rounds for connected components, maximum weighted clique, and breadth-first-search and depth-first-search trees, as well as communication rounds algorithms for optimization problems such as minimum interval covering, maximum independent set and minimum dominating set, where is the number of processors in the parallel system. This implies that the number of communication rounds is independent of the problem size. Implementations of these algorithms are evaluated on parallel clusters, using both Fast Ethernet and Myrinet interconnection networks, and on a CRAY T3E parallel multicomputer, with extensive experimental results being presented and analyzed. Copyright © 2002 John Wiley & Sons, Ltd." @default.
• W2105487310 created "2016-06-24" @default.
• W2105487310 creator A5002127338 @default.
• W2105487310 creator A5043483275 @default.
• W2105487310 creator A5078734500 @default.
• W2105487310 creator A5084582688 @default.
• W2105487310 date "2002-08-14" @default.
• W2105487310 modified "2023-09-23" @default.
• W2105487310 title "Parallel computation on interval graphs: algorithms and experiments" @default.
• W2105487310 cites W1484832446 @default.
• W2105487310 cites W1574482235 @default.
• W2105487310 cites W1761548667 @default.
• W2105487310 cites W192701190 @default.
• W2105487310 cites W1975934607 @default.
• W2105487310 cites W1979933052 @default.
• W2105487310 cites W2034282023 @default.
• W2105487310 cites W2045271686 @default.
• W2105487310 cites W2054806836 @default.
• W2105487310 cites W2076885419 @default.
• W2105487310 cites W2098139219 @default.
• W2105487310 cites W2117006216 @default.
• W2105487310 cites W2163052179 @default.
• W2105487310 cites W4247100129 @default.
• W2105487310 doi "https://doi.org/10.1002/cpe.700" @default.
• W2105487310 hasPublicationYear "2002" @default.
• W2105487310 type Work @default.
• W2105487310 sameAs 2105487310 @default.
• W2105487310 citedByCount "6" @default.
• W2105487310 countsByYear W21054873102013 @default.
• W2105487310 countsByYear W21054873102014 @default.
• W2105487310 countsByYear W21054873102020 @default.
• W2105487310 crossrefType "journal-article" @default.
• W2105487310 hasAuthorship W2105487310A5002127338 @default.
• W2105487310 hasAuthorship W2105487310A5043483275 @default.
• W2105487310 hasAuthorship W2105487310A5078734500 @default.
• W2105487310 hasAuthorship W2105487310A5084582688 @default.
• W2105487310 hasBestOaLocation W21054873102 @default.
• W2105487310 hasConcept C102192266 @default.
• W2105487310 hasConcept C11413529 @default.
• W2105487310 hasConcept C114614502 @default.
• W2105487310 hasConcept C120373497 @default.
• W2105487310 hasConcept C123745756 @default.
• W2105487310 hasConcept C132525143 @default.
• W2105487310 hasConcept C160446614 @default.
• W2105487310 hasConcept C173608175 @default.
• W2105487310 hasConcept C199360897 @default.
• W2105487310 hasConcept C26713055 @default.
• W2105487310 hasConcept C2777035058 @default.
• W2105487310 hasConcept C2778067643 @default.
• W2105487310 hasConcept C2780601250 @default.
• W2105487310 hasConcept C31258907 @default.
• W2105487310 hasConcept C33923547 @default.
• W2105487310 hasConcept C41008148 @default.
• W2105487310 hasConcept C45374587 @default.
• W2105487310 hasConcept C538114610 @default.
• W2105487310 hasConcept C67810366 @default.
• W2105487310 hasConcept C80444323 @default.
• W2105487310 hasConcept C854659 @default.
• W2105487310 hasConceptScore W2105487310C102192266 @default.
• W2105487310 hasConceptScore W2105487310C11413529 @default.
• W2105487310 hasConceptScore W2105487310C114614502 @default.
• W2105487310 hasConceptScore W2105487310C120373497 @default.
• W2105487310 hasConceptScore W2105487310C123745756 @default.
• W2105487310 hasConceptScore W2105487310C132525143 @default.
• W2105487310 hasConceptScore W2105487310C160446614 @default.
• W2105487310 hasConceptScore W2105487310C173608175 @default.
• W2105487310 hasConceptScore W2105487310C199360897 @default.
• W2105487310 hasConceptScore W2105487310C26713055 @default.
• W2105487310 hasConceptScore W2105487310C2777035058 @default.
• W2105487310 hasConceptScore W2105487310C2778067643 @default.
• W2105487310 hasConceptScore W2105487310C2780601250 @default.
• W2105487310 hasConceptScore W2105487310C31258907 @default.
• W2105487310 hasConceptScore W2105487310C33923547 @default.
• W2105487310 hasConceptScore W2105487310C41008148 @default.
• W2105487310 hasConceptScore W2105487310C45374587 @default.
• W2105487310 hasConceptScore W2105487310C538114610 @default.
• W2105487310 hasConceptScore W2105487310C67810366 @default.
• W2105487310 hasConceptScore W2105487310C80444323 @default.
• W2105487310 hasConceptScore W2105487310C854659 @default.
• W2105487310 hasIssue "11" @default.
• W2105487310 hasLocation W21054873101 @default.
• W2105487310 hasLocation W21054873102 @default.
• W2105487310 hasLocation W21054873103 @default.
• W2105487310 hasOpenAccess W2105487310 @default.
• W2105487310 hasPrimaryLocation W21054873101 @default.
• W2105487310 hasRelatedWork W1497335089 @default.
• W2105487310 hasRelatedWork W1505993080 @default.
• W2105487310 hasRelatedWork W1572523360 @default.
• W2105487310 hasRelatedWork W168439140 @default.
• W2105487310 hasRelatedWork W2070732426 @default.
• W2105487310 hasRelatedWork W2105448344 @default.
• W2105487310 hasRelatedWork W2105487310 @default.
• W2105487310 hasRelatedWork W2348761119 @default.
• W2105487310 hasRelatedWork W237526954 @default.
• W2105487310 hasRelatedWork W3186509556 @default.
• W2105487310 hasVolume "14" @default.
• W2105487310 isParatext "false" @default.
• W2105487310 isRetracted "false" @default.

• next