Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386875312> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4386875312 abstract "One of the most critical problems in the field of string algorithms is the longest common subsequence problem (LCS). The problem is NP-hard for an arbitrary number of strings but can be solved in polynomial time for a fixed number of strings. In this paper, we select a typical parallel LCS algorithm and integrate it into our large-scale string analysis algorithm library to support different types of large string analysis. Specifically, we take advantage of the high-level parallel language, Chapel, to integrate Lu and Liu's parallel LCS algorithm into Arkouda, an open-source framework. Through Arkouda, data scientists can easily handle large string analytics on the back-end high-performance computing resources from the front-end Python interface. The Chapel-enabled parallel LCS algorithm can identify the longest common subsequences of two strings, and experimental results are given to show how the number of parallel resources and the length of input strings can affect the algorithm's performance." @default.
- W4386875312 created "2023-09-20" @default.
- W4386875312 creator A5017108188 @default.
- W4386875312 creator A5046529412 @default.
- W4386875312 creator A5067717758 @default.
- W4386875312 creator A5089964489 @default.
- W4386875312 date "2023-09-16" @default.
- W4386875312 modified "2023-10-16" @default.
- W4386875312 title "Parallel Longest Common SubSequence Analysis In Chapel" @default.
- W4386875312 doi "https://doi.org/10.48550/arxiv.2309.09072" @default.
- W4386875312 hasPublicationYear "2023" @default.
- W4386875312 type Work @default.
- W4386875312 citedByCount "0" @default.
- W4386875312 crossrefType "posted-content" @default.
- W4386875312 hasAuthorship W4386875312A5017108188 @default.
- W4386875312 hasAuthorship W4386875312A5046529412 @default.
- W4386875312 hasAuthorship W4386875312A5067717758 @default.
- W4386875312 hasAuthorship W4386875312A5089964489 @default.
- W4386875312 hasBestOaLocation W43868753121 @default.
- W4386875312 hasConcept C11413529 @default.
- W4386875312 hasConcept C120098539 @default.
- W4386875312 hasConcept C120373497 @default.
- W4386875312 hasConcept C157486923 @default.
- W4386875312 hasConcept C162319229 @default.
- W4386875312 hasConcept C173608175 @default.
- W4386875312 hasConcept C199360897 @default.
- W4386875312 hasConcept C33923547 @default.
- W4386875312 hasConcept C37914503 @default.
- W4386875312 hasConcept C41008148 @default.
- W4386875312 hasConcept C519991488 @default.
- W4386875312 hasConcept C7757238 @default.
- W4386875312 hasConcept C80444323 @default.
- W4386875312 hasConceptScore W4386875312C11413529 @default.
- W4386875312 hasConceptScore W4386875312C120098539 @default.
- W4386875312 hasConceptScore W4386875312C120373497 @default.
- W4386875312 hasConceptScore W4386875312C157486923 @default.
- W4386875312 hasConceptScore W4386875312C162319229 @default.
- W4386875312 hasConceptScore W4386875312C173608175 @default.
- W4386875312 hasConceptScore W4386875312C199360897 @default.
- W4386875312 hasConceptScore W4386875312C33923547 @default.
- W4386875312 hasConceptScore W4386875312C37914503 @default.
- W4386875312 hasConceptScore W4386875312C41008148 @default.
- W4386875312 hasConceptScore W4386875312C519991488 @default.
- W4386875312 hasConceptScore W4386875312C7757238 @default.
- W4386875312 hasConceptScore W4386875312C80444323 @default.
- W4386875312 hasLocation W43868753121 @default.
- W4386875312 hasOpenAccess W4386875312 @default.
- W4386875312 hasPrimaryLocation W43868753121 @default.
- W4386875312 hasRelatedWork W156781440 @default.
- W4386875312 hasRelatedWork W1591171990 @default.
- W4386875312 hasRelatedWork W1631586975 @default.
- W4386875312 hasRelatedWork W2021626172 @default.
- W4386875312 hasRelatedWork W2072731885 @default.
- W4386875312 hasRelatedWork W2117014006 @default.
- W4386875312 hasRelatedWork W2181376558 @default.
- W4386875312 hasRelatedWork W2359478580 @default.
- W4386875312 hasRelatedWork W2952544458 @default.
- W4386875312 hasRelatedWork W4323060013 @default.
- W4386875312 isParatext "false" @default.
- W4386875312 isRetracted "false" @default.
- W4386875312 workType "article" @default.