Matches in SemOpenAlex for { <https://semopenalex.org/work/W993733874> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W993733874 endingPage "315" @default.
- W993733874 startingPage "299" @default.
- W993733874 abstract "Subgraph matching is the task of finding all matches of a query graph in a large data graph, which is known as an NP-complete problem. Many algorithms are proposed to solve this problem using CPUs. In recent years, Graphics Processing Units (GPUs) have been adopted to accelerate fundamental graph operations such as breadth-first search and shortest path, owing to their parallelism and high data throughput. The existing subgraph matching algorithms, however, face challenges in mapping backtracking problems to the GPU architectures. Moreover, the previous GPU-based graph algorithms are not designed to handle intermediate and final outputs. In this paper, we present a simple and GPU-friendly method for subgraph matching, called GpSM, which is designed for massively parallel architectures. We show that GpSM outperforms the state-of-the-art algorithms and efficiently answers subgraph queries on large graphs." @default.
- W993733874 created "2016-06-24" @default.
- W993733874 creator A5039946576 @default.
- W993733874 creator A5050571650 @default.
- W993733874 creator A5060327483 @default.
- W993733874 date "2015-01-01" @default.
- W993733874 modified "2023-09-24" @default.
- W993733874 title "Fast Subgraph Matching on Large Graphs using Graphics Processors" @default.
- W993733874 cites W1482680420 @default.
- W993733874 cites W1504291959 @default.
- W993733874 cites W1512756268 @default.
- W993733874 cites W2007000019 @default.
- W993733874 cites W2010532254 @default.
- W993733874 cites W2012066443 @default.
- W993733874 cites W2022739485 @default.
- W993733874 cites W2036265926 @default.
- W993733874 cites W2038933817 @default.
- W993733874 cites W2068214544 @default.
- W993733874 cites W2100408869 @default.
- W993733874 cites W2100586946 @default.
- W993733874 cites W2110034858 @default.
- W993733874 cites W2126359798 @default.
- W993733874 cites W2129817042 @default.
- W993733874 cites W2147405597 @default.
- W993733874 cites W2286462955 @default.
- W993733874 cites W3006582303 @default.
- W993733874 cites W4237819810 @default.
- W993733874 doi "https://doi.org/10.1007/978-3-319-18120-2_18" @default.
- W993733874 hasPublicationYear "2015" @default.
- W993733874 type Work @default.
- W993733874 sameAs 993733874 @default.
- W993733874 citedByCount "41" @default.
- W993733874 countsByYear W9937338742016 @default.
- W993733874 countsByYear W9937338742017 @default.
- W993733874 countsByYear W9937338742018 @default.
- W993733874 countsByYear W9937338742019 @default.
- W993733874 countsByYear W9937338742020 @default.
- W993733874 countsByYear W9937338742021 @default.
- W993733874 countsByYear W9937338742022 @default.
- W993733874 countsByYear W9937338742023 @default.
- W993733874 crossrefType "book-chapter" @default.
- W993733874 hasAuthorship W993733874A5039946576 @default.
- W993733874 hasAuthorship W993733874A5050571650 @default.
- W993733874 hasAuthorship W993733874A5060327483 @default.
- W993733874 hasConcept C105795698 @default.
- W993733874 hasConcept C11413529 @default.
- W993733874 hasConcept C128115575 @default.
- W993733874 hasConcept C131992880 @default.
- W993733874 hasConcept C132525143 @default.
- W993733874 hasConcept C156884757 @default.
- W993733874 hasConcept C165064840 @default.
- W993733874 hasConcept C173608175 @default.
- W993733874 hasConcept C191241153 @default.
- W993733874 hasConcept C203776342 @default.
- W993733874 hasConcept C22149727 @default.
- W993733874 hasConcept C2778119891 @default.
- W993733874 hasConcept C33923547 @default.
- W993733874 hasConcept C36038622 @default.
- W993733874 hasConcept C41008148 @default.
- W993733874 hasConcept C80444323 @default.
- W993733874 hasConceptScore W993733874C105795698 @default.
- W993733874 hasConceptScore W993733874C11413529 @default.
- W993733874 hasConceptScore W993733874C128115575 @default.
- W993733874 hasConceptScore W993733874C131992880 @default.
- W993733874 hasConceptScore W993733874C132525143 @default.
- W993733874 hasConceptScore W993733874C156884757 @default.
- W993733874 hasConceptScore W993733874C165064840 @default.
- W993733874 hasConceptScore W993733874C173608175 @default.
- W993733874 hasConceptScore W993733874C191241153 @default.
- W993733874 hasConceptScore W993733874C203776342 @default.
- W993733874 hasConceptScore W993733874C22149727 @default.
- W993733874 hasConceptScore W993733874C2778119891 @default.
- W993733874 hasConceptScore W993733874C33923547 @default.
- W993733874 hasConceptScore W993733874C36038622 @default.
- W993733874 hasConceptScore W993733874C41008148 @default.
- W993733874 hasConceptScore W993733874C80444323 @default.
- W993733874 hasLocation W9937338741 @default.
- W993733874 hasOpenAccess W993733874 @default.
- W993733874 hasPrimaryLocation W9937338741 @default.
- W993733874 hasRelatedWork W1512756268 @default.
- W993733874 hasRelatedWork W1544562508 @default.
- W993733874 hasRelatedWork W167435155 @default.
- W993733874 hasRelatedWork W2393701947 @default.
- W993733874 hasRelatedWork W2566098902 @default.
- W993733874 hasRelatedWork W2886672068 @default.
- W993733874 hasRelatedWork W2953496651 @default.
- W993733874 hasRelatedWork W3173361933 @default.
- W993733874 hasRelatedWork W3208942821 @default.
- W993733874 hasRelatedWork W4385568381 @default.
- W993733874 isParatext "false" @default.
- W993733874 isRetracted "false" @default.
- W993733874 magId "993733874" @default.
- W993733874 workType "book-chapter" @default.