FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2820768319> ?p ?o ?g. }

• W2820768319 abstract "In this paper, we are extending the novel approach of incremental suffix array construction using Lyndon factorization to the construction of extended suffix array where extended suffix array is the suffix array along with the corresponding longest common prefix (LCP) array. Main motive behind the incremental and simultaneous construction of suffix array and LCP array is that both involve in calculating the order information by considering the common prefixes of the suffixes. As local suffixes once sorted have the same sorted order when these are merged with sorted suffixes of another Lyndon factor. So, merging of Lyndon factors is simply merging of two sorted lists of suffixes of these Lyndon factors. Also, the two sorted orders coincide thus making the merging of Lyndon factors a simple merging of two sorted lists of suffixes. Incremental LCP construction simultaneously saves a lot of computation and hence time. The proposed approach has quadratic run time and the disk working space requirement is O(n). Experiments also show the performance gain of our approach in terms of time over the existing method of incremental construction." @default.
• W2820768319 created "2018-07-19" @default.
• W2820768319 creator A5080945795 @default.
• W2820768319 creator A5089920762 @default.
• W2820768319 date "2018-07-05" @default.
• W2820768319 modified "2023-10-03" @default.
• W2820768319 title "Extended suffix array construction using Lyndon factors" @default.
• W2820768319 cites W110724892 @default.
• W2820768319 cites W1489909987 @default.
• W2820768319 cites W1492127831 @default.
• W2820768319 cites W1501188993 @default.
• W2820768319 cites W1599991662 @default.
• W2820768319 cites W1771164664 @default.
• W2820768319 cites W1986197414 @default.
• W2820768319 cites W2007399809 @default.
• W2820768319 cites W2011699809 @default.
• W2820768319 cites W2017808314 @default.
• W2820768319 cites W2021809202 @default.
• W2820768319 cites W2027142120 @default.
• W2820768319 cites W2027244654 @default.
• W2820768319 cites W2067974452 @default.
• W2820768319 cites W2073103034 @default.
• W2820768319 cites W2073921136 @default.
• W2820768319 cites W2074332603 @default.
• W2820768319 cites W2082932857 @default.
• W2820768319 cites W2087721273 @default.
• W2820768319 cites W2120714982 @default.
• W2820768319 cites W2133546939 @default.
• W2820768319 cites W2137120608 @default.
• W2820768319 cites W2139749722 @default.
• W2820768319 cites W2143469992 @default.
• W2820768319 cites W2143531254 @default.
• W2820768319 cites W2146346985 @default.
• W2820768319 cites W2152246890 @default.
• W2820768319 cites W2158874082 @default.
• W2820768319 cites W2159647614 @default.
• W2820768319 cites W2168544607 @default.
• W2820768319 cites W2170899819 @default.
• W2820768319 cites W2313966519 @default.
• W2820768319 cites W2533248932 @default.
• W2820768319 cites W4205168884 @default.
• W2820768319 cites W938539187 @default.
• W2820768319 doi "https://doi.org/10.1007/s12046-018-0832-z" @default.
• W2820768319 hasPublicationYear "2018" @default.
• W2820768319 type Work @default.
• W2820768319 sameAs 2820768319 @default.
• W2820768319 citedByCount "0" @default.
• W2820768319 crossrefType "journal-article" @default.
• W2820768319 hasAuthorship W2820768319A5080945795 @default.
• W2820768319 hasAuthorship W2820768319A5089920762 @default.
• W2820768319 hasBestOaLocation W28207683192 @default.
• W2820768319 hasConcept C100903775 @default.
• W2820768319 hasConcept C10138342 @default.
• W2820768319 hasConcept C111472728 @default.
• W2820768319 hasConcept C11413529 @default.
• W2820768319 hasConcept C114614502 @default.
• W2820768319 hasConcept C118146561 @default.
• W2820768319 hasConcept C138885662 @default.
• W2820768319 hasConcept C141603448 @default.
• W2820768319 hasConcept C162319229 @default.
• W2820768319 hasConcept C162324750 @default.
• W2820768319 hasConcept C182306322 @default.
• W2820768319 hasConcept C187834632 @default.
• W2820768319 hasConcept C199360897 @default.
• W2820768319 hasConcept C2779259728 @default.
• W2820768319 hasConcept C2779804580 @default.
• W2820768319 hasConcept C2780586882 @default.
• W2820768319 hasConcept C2781166958 @default.
• W2820768319 hasConcept C33923547 @default.
• W2820768319 hasConcept C41008148 @default.
• W2820768319 hasConcept C41895202 @default.
• W2820768319 hasConcept C45374587 @default.
• W2820768319 hasConceptScore W2820768319C100903775 @default.
• W2820768319 hasConceptScore W2820768319C10138342 @default.
• W2820768319 hasConceptScore W2820768319C111472728 @default.
• W2820768319 hasConceptScore W2820768319C11413529 @default.
• W2820768319 hasConceptScore W2820768319C114614502 @default.
• W2820768319 hasConceptScore W2820768319C118146561 @default.
• W2820768319 hasConceptScore W2820768319C138885662 @default.
• W2820768319 hasConceptScore W2820768319C141603448 @default.
• W2820768319 hasConceptScore W2820768319C162319229 @default.
• W2820768319 hasConceptScore W2820768319C162324750 @default.
• W2820768319 hasConceptScore W2820768319C182306322 @default.
• W2820768319 hasConceptScore W2820768319C187834632 @default.
• W2820768319 hasConceptScore W2820768319C199360897 @default.
• W2820768319 hasConceptScore W2820768319C2779259728 @default.
• W2820768319 hasConceptScore W2820768319C2779804580 @default.
• W2820768319 hasConceptScore W2820768319C2780586882 @default.
• W2820768319 hasConceptScore W2820768319C2781166958 @default.
• W2820768319 hasConceptScore W2820768319C33923547 @default.
• W2820768319 hasConceptScore W2820768319C41008148 @default.
• W2820768319 hasConceptScore W2820768319C41895202 @default.
• W2820768319 hasConceptScore W2820768319C45374587 @default.
• W2820768319 hasIssue "8" @default.
• W2820768319 hasLocation W28207683191 @default.
• W2820768319 hasLocation W28207683192 @default.
• W2820768319 hasOpenAccess W2820768319 @default.
• W2820768319 hasPrimaryLocation W28207683191 @default.
• W2820768319 hasRelatedWork W1965532872 @default.
• W2820768319 hasRelatedWork W1965888300 @default.

• next