Matches in SemOpenAlex for { <https://semopenalex.org/work/W3092594492> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W3092594492 abstract "The problem of ‘all-pairs suffix-prefix overlap’ has been studied earlier using the generalized suffix tree (GST) and generalized suffix array (GSA). An alternative form of generalized enhanced suffix array (GESA), name Alternative-GESA or AGESA was introduced and used to compute suffix-prefix-overlap. This study didn’t consider multiple sentinel character in Alternative-GESA. It also exploited how to use AGESA without sentinel characters for the ‘all-pair suffix-prefix overlap’ problem. In this approach, proposed algorithms utilized the advantage of locality-of-reference for matching suffixes, those occur enough apart in actual GSA or GESA due to the high ASCII value of sentinel characters. All-pairs suffix-prefix overlap was computed in $O(n)+o(m^{2})$ time and space complexity, where m and n are the total number and total length of all input strings, respectively." @default.
- W3092594492 created "2020-10-15" @default.
- W3092594492 creator A5015422348 @default.
- W3092594492 creator A5058754808 @default.
- W3092594492 date "2020-09-01" @default.
- W3092594492 modified "2023-09-27" @default.
- W3092594492 title "All Pairs Suffix-Prefix Matches using Enhanced Suffix Array" @default.
- W3092594492 cites W1489909987 @default.
- W3092594492 cites W1495956867 @default.
- W3092594492 cites W1965888300 @default.
- W3092594492 cites W1966822396 @default.
- W3092594492 cites W1970939265 @default.
- W3092594492 cites W2018303348 @default.
- W3092594492 cites W2022191756 @default.
- W3092594492 cites W2034031757 @default.
- W3092594492 cites W2047168584 @default.
- W3092594492 cites W2059513841 @default.
- W3092594492 cites W2063556310 @default.
- W3092594492 cites W2064184672 @default.
- W3092594492 cites W2067974452 @default.
- W3092594492 cites W2074332603 @default.
- W3092594492 cites W2095356161 @default.
- W3092594492 cites W2107079154 @default.
- W3092594492 cites W2109062349 @default.
- W3092594492 cites W2121252285 @default.
- W3092594492 cites W2151017710 @default.
- W3092594492 cites W2158874082 @default.
- W3092594492 cites W2160969485 @default.
- W3092594492 cites W2162945593 @default.
- W3092594492 cites W2345086198 @default.
- W3092594492 cites W2533248932 @default.
- W3092594492 cites W2620187133 @default.
- W3092594492 cites W2734493815 @default.
- W3092594492 cites W2807165814 @default.
- W3092594492 cites W2950383941 @default.
- W3092594492 cites W2953622720 @default.
- W3092594492 cites W2981265504 @default.
- W3092594492 cites W2984805838 @default.
- W3092594492 cites W2996751484 @default.
- W3092594492 cites W3004608784 @default.
- W3092594492 doi "https://doi.org/10.1109/icosec49089.2020.9215350" @default.
- W3092594492 hasPublicationYear "2020" @default.
- W3092594492 type Work @default.
- W3092594492 sameAs 3092594492 @default.
- W3092594492 citedByCount "0" @default.
- W3092594492 crossrefType "proceedings-article" @default.
- W3092594492 hasAuthorship W3092594492A5015422348 @default.
- W3092594492 hasAuthorship W3092594492A5058754808 @default.
- W3092594492 hasConcept C100903775 @default.
- W3092594492 hasConcept C114614502 @default.
- W3092594492 hasConcept C118146561 @default.
- W3092594492 hasConcept C118615104 @default.
- W3092594492 hasConcept C138885662 @default.
- W3092594492 hasConcept C141603448 @default.
- W3092594492 hasConcept C2524010 @default.
- W3092594492 hasConcept C2779259728 @default.
- W3092594492 hasConcept C2779804580 @default.
- W3092594492 hasConcept C2780861071 @default.
- W3092594492 hasConcept C2781166958 @default.
- W3092594492 hasConcept C33923547 @default.
- W3092594492 hasConcept C41008148 @default.
- W3092594492 hasConcept C41895202 @default.
- W3092594492 hasConceptScore W3092594492C100903775 @default.
- W3092594492 hasConceptScore W3092594492C114614502 @default.
- W3092594492 hasConceptScore W3092594492C118146561 @default.
- W3092594492 hasConceptScore W3092594492C118615104 @default.
- W3092594492 hasConceptScore W3092594492C138885662 @default.
- W3092594492 hasConceptScore W3092594492C141603448 @default.
- W3092594492 hasConceptScore W3092594492C2524010 @default.
- W3092594492 hasConceptScore W3092594492C2779259728 @default.
- W3092594492 hasConceptScore W3092594492C2779804580 @default.
- W3092594492 hasConceptScore W3092594492C2780861071 @default.
- W3092594492 hasConceptScore W3092594492C2781166958 @default.
- W3092594492 hasConceptScore W3092594492C33923547 @default.
- W3092594492 hasConceptScore W3092594492C41008148 @default.
- W3092594492 hasConceptScore W3092594492C41895202 @default.
- W3092594492 hasLocation W30925944921 @default.
- W3092594492 hasOpenAccess W3092594492 @default.
- W3092594492 hasPrimaryLocation W30925944921 @default.
- W3092594492 hasRelatedWork W10200832 @default.
- W3092594492 hasRelatedWork W10289378 @default.
- W3092594492 hasRelatedWork W10497426 @default.
- W3092594492 hasRelatedWork W10838923 @default.
- W3092594492 hasRelatedWork W2422835 @default.
- W3092594492 hasRelatedWork W272675 @default.
- W3092594492 hasRelatedWork W6579411 @default.
- W3092594492 hasRelatedWork W6908032 @default.
- W3092594492 hasRelatedWork W8462005 @default.
- W3092594492 hasRelatedWork W2849232 @default.
- W3092594492 isParatext "false" @default.
- W3092594492 isRetracted "false" @default.
- W3092594492 magId "3092594492" @default.
- W3092594492 workType "article" @default.