Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896842204> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2896842204 abstract "Graph can be used as a significant model to simulate the real world. We can find this kind of models in many different fields, such as transportation, navigation, logistics, management and social networks. In such graphs, a circuit is often regarded as a closed-loop way by which information propagates. There are several algorithms for finding all elementary circuits. Among these algorithms, Jonson's algorithm suffers the lowest time complexity so far. In this paper, we introduce a parallel algorithm based on Johnson's algorithm. We demonstrate that it is capable to handle large-scale graphs with a computing cluster. Experiments on both synthetic and real-world data sets demonstrate the effectiveness of the proposed algorithm." @default.
- W2896842204 created "2018-10-26" @default.
- W2896842204 creator A5014109600 @default.
- W2896842204 creator A5021000274 @default.
- W2896842204 creator A5076646488 @default.
- W2896842204 date "2018-07-01" @default.
- W2896842204 modified "2023-09-26" @default.
- W2896842204 title "A Parallel Algorithm for Finding All Elementary Circuits of a Directed Graph" @default.
- W2896842204 cites W2038605146 @default.
- W2896842204 cites W2054476043 @default.
- W2896842204 cites W2070722739 @default.
- W2896842204 cites W2083342911 @default.
- W2896842204 cites W2085806398 @default.
- W2896842204 cites W2164727176 @default.
- W2896842204 cites W2232893027 @default.
- W2896842204 cites W2515167945 @default.
- W2896842204 cites W2766611518 @default.
- W2896842204 cites W2962860893 @default.
- W2896842204 doi "https://doi.org/10.23919/chicc.2018.8482857" @default.
- W2896842204 hasPublicationYear "2018" @default.
- W2896842204 type Work @default.
- W2896842204 sameAs 2896842204 @default.
- W2896842204 citedByCount "2" @default.
- W2896842204 countsByYear W28968422042022 @default.
- W2896842204 crossrefType "proceedings-article" @default.
- W2896842204 hasAuthorship W2896842204A5014109600 @default.
- W2896842204 hasAuthorship W2896842204A5021000274 @default.
- W2896842204 hasAuthorship W2896842204A5076646488 @default.
- W2896842204 hasConcept C106516650 @default.
- W2896842204 hasConcept C11413529 @default.
- W2896842204 hasConcept C119599485 @default.
- W2896842204 hasConcept C120373497 @default.
- W2896842204 hasConcept C127413603 @default.
- W2896842204 hasConcept C132525143 @default.
- W2896842204 hasConcept C134146338 @default.
- W2896842204 hasConcept C3018263672 @default.
- W2896842204 hasConcept C41008148 @default.
- W2896842204 hasConcept C80444323 @default.
- W2896842204 hasConceptScore W2896842204C106516650 @default.
- W2896842204 hasConceptScore W2896842204C11413529 @default.
- W2896842204 hasConceptScore W2896842204C119599485 @default.
- W2896842204 hasConceptScore W2896842204C120373497 @default.
- W2896842204 hasConceptScore W2896842204C127413603 @default.
- W2896842204 hasConceptScore W2896842204C132525143 @default.
- W2896842204 hasConceptScore W2896842204C134146338 @default.
- W2896842204 hasConceptScore W2896842204C3018263672 @default.
- W2896842204 hasConceptScore W2896842204C41008148 @default.
- W2896842204 hasConceptScore W2896842204C80444323 @default.
- W2896842204 hasLocation W28968422041 @default.
- W2896842204 hasOpenAccess W2896842204 @default.
- W2896842204 hasPrimaryLocation W28968422041 @default.
- W2896842204 hasRelatedWork W2009290884 @default.
- W2896842204 hasRelatedWork W2021660350 @default.
- W2896842204 hasRelatedWork W2133134407 @default.
- W2896842204 hasRelatedWork W2142616585 @default.
- W2896842204 hasRelatedWork W2189281922 @default.
- W2896842204 hasRelatedWork W2372639515 @default.
- W2896842204 hasRelatedWork W2386731101 @default.
- W2896842204 hasRelatedWork W2386767533 @default.
- W2896842204 hasRelatedWork W3134455678 @default.
- W2896842204 hasRelatedWork W4249181092 @default.
- W2896842204 isParatext "false" @default.
- W2896842204 isRetracted "false" @default.
- W2896842204 magId "2896842204" @default.
- W2896842204 workType "article" @default.