Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964154671> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2964154671 abstract "We present PKT, a new shared-memory parallel algorithm and OpenMP implementation for the truss decomposition of large sparse graphs. A k-truss is a dense subgraph definition that can be considered a relaxation of a clique. Truss decomposition refers to a partitioning of all the edges in the graph based on their k-truss membership. The truss decomposition of a graph has many applications. We show that our new approach PKT consistently outperforms other truss decomposition approaches for a collection of large sparse graphs and on a 24-core shared-memory server. PKT is based on a recently proposed algorithm for k-core decomposition." @default.
- W2964154671 created "2019-07-30" @default.
- W2964154671 creator A5014673656 @default.
- W2964154671 creator A5057403059 @default.
- W2964154671 date "2017-12-01" @default.
- W2964154671 modified "2023-09-23" @default.
- W2964154671 title "Shared-Memory Graph Truss Decomposition" @default.
- W2964154671 cites W1576857282 @default.
- W2964154671 cites W1582397847 @default.
- W2964154671 cites W1586552957 @default.
- W2964154671 cites W1819440700 @default.
- W2964154671 cites W1823437338 @default.
- W2964154671 cites W1974874717 @default.
- W2964154671 cites W2006870952 @default.
- W2964154671 cites W2016311778 @default.
- W2964154671 cites W2017109153 @default.
- W2964154671 cites W2019724001 @default.
- W2964154671 cites W2023536175 @default.
- W2964154671 cites W2035080386 @default.
- W2964154671 cites W2055245094 @default.
- W2964154671 cites W2057925324 @default.
- W2964154671 cites W2067332908 @default.
- W2964154671 cites W2094224753 @default.
- W2964154671 cites W2100978151 @default.
- W2964154671 cites W2106650313 @default.
- W2964154671 cites W2148606255 @default.
- W2964154671 cites W2152971731 @default.
- W2964154671 cites W2164053683 @default.
- W2964154671 cites W2170616854 @default.
- W2964154671 cites W2212315060 @default.
- W2964154671 cites W2407137656 @default.
- W2964154671 cites W2585415811 @default.
- W2964154671 cites W2613468716 @default.
- W2964154671 cites W2730240540 @default.
- W2964154671 cites W2762615846 @default.
- W2964154671 cites W2765884153 @default.
- W2964154671 cites W3099120472 @default.
- W2964154671 cites W3100734586 @default.
- W2964154671 cites W808058772 @default.
- W2964154671 doi "https://doi.org/10.1109/hipc.2017.00012" @default.
- W2964154671 hasPublicationYear "2017" @default.
- W2964154671 type Work @default.
- W2964154671 sameAs 2964154671 @default.
- W2964154671 citedByCount "20" @default.
- W2964154671 countsByYear W29641546712018 @default.
- W2964154671 countsByYear W29641546712019 @default.
- W2964154671 countsByYear W29641546712020 @default.
- W2964154671 countsByYear W29641546712021 @default.
- W2964154671 countsByYear W29641546712022 @default.
- W2964154671 countsByYear W29641546712023 @default.
- W2964154671 crossrefType "proceedings-article" @default.
- W2964154671 hasAuthorship W2964154671A5014673656 @default.
- W2964154671 hasAuthorship W2964154671A5057403059 @default.
- W2964154671 hasBestOaLocation W29641546712 @default.
- W2964154671 hasConcept C124681953 @default.
- W2964154671 hasConcept C127413603 @default.
- W2964154671 hasConcept C132525143 @default.
- W2964154671 hasConcept C173534245 @default.
- W2964154671 hasConcept C173608175 @default.
- W2964154671 hasConcept C178790620 @default.
- W2964154671 hasConcept C185592680 @default.
- W2964154671 hasConcept C41008148 @default.
- W2964154671 hasConcept C66938386 @default.
- W2964154671 hasConcept C80444323 @default.
- W2964154671 hasConceptScore W2964154671C124681953 @default.
- W2964154671 hasConceptScore W2964154671C127413603 @default.
- W2964154671 hasConceptScore W2964154671C132525143 @default.
- W2964154671 hasConceptScore W2964154671C173534245 @default.
- W2964154671 hasConceptScore W2964154671C173608175 @default.
- W2964154671 hasConceptScore W2964154671C178790620 @default.
- W2964154671 hasConceptScore W2964154671C185592680 @default.
- W2964154671 hasConceptScore W2964154671C41008148 @default.
- W2964154671 hasConceptScore W2964154671C66938386 @default.
- W2964154671 hasConceptScore W2964154671C80444323 @default.
- W2964154671 hasLocation W29641546711 @default.
- W2964154671 hasLocation W29641546712 @default.
- W2964154671 hasOpenAccess W2964154671 @default.
- W2964154671 hasPrimaryLocation W29641546711 @default.
- W2964154671 hasRelatedWork W1491899005 @default.
- W2964154671 hasRelatedWork W1604898313 @default.
- W2964154671 hasRelatedWork W2034393996 @default.
- W2964154671 hasRelatedWork W2117014006 @default.
- W2964154671 hasRelatedWork W2140233454 @default.
- W2964154671 hasRelatedWork W2140418760 @default.
- W2964154671 hasRelatedWork W2164287667 @default.
- W2964154671 hasRelatedWork W3117781187 @default.
- W2964154671 hasRelatedWork W3161430837 @default.
- W2964154671 hasRelatedWork W4233815414 @default.
- W2964154671 isParatext "false" @default.
- W2964154671 isRetracted "false" @default.
- W2964154671 magId "2964154671" @default.
- W2964154671 workType "article" @default.