FRINK Linked Data Fragments server

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

• W1997116502 endingPage "2973" @default.
• W1997116502 startingPage "2964" @default.
• W1997116502 abstract "Suffix arrays are a key data structure for solving a run of problems on texts and sequences, from data compression and information retrieval to biological sequence analysis and pattern discovery. In their simplest version, they can just be seen as a permutation of the elements in { 1 , 2 , … , n } , encoding the sorted sequence of suffixes from a given text of length n , under the lexicographic order. Yet, they are on a par with ubiquitous and sophisticated suffix trees. Over the years, many interesting combinatorial properties have been devised for this special class of permutations: for instance, they can implicitly encode extra information, and they are a well characterized subset of the n ! permutations. This paper gives a short tutorial on suffix arrays and their compressed version to explore and review some of their algorithmic features, discussing the space issues related to their usage in text indexing, combinatorial pattern matching, and data compression." @default.
• W1997116502 created "2016-06-24" @default.
• W1997116502 creator A5006984021 @default.
• W1997116502 date "2011-06-01" @default.
• W1997116502 modified "2023-09-27" @default.
• W1997116502 title "A quick tour on suffix arrays and compressed suffix arrays" @default.
• W1997116502 cites W1546294986 @default.
• W1997116502 cites W1548907175 @default.
• W1997116502 cites W1974033543 @default.
• W1997116502 cites W1976682045 @default.
• W1997116502 cites W1985108724 @default.
• W1997116502 cites W1986197414 @default.
• W1997116502 cites W1986970296 @default.
• W1997116502 cites W1998707671 @default.
• W1997116502 cites W2003200876 @default.
• W1997116502 cites W2004566805 @default.
• W1997116502 cites W2046038806 @default.
• W1997116502 cites W2046946959 @default.
• W1997116502 cites W2047619746 @default.
• W1997116502 cites W2057316598 @default.
• W1997116502 cites W2059513841 @default.
• W1997116502 cites W2063170522 @default.
• W1997116502 cites W2067974452 @default.
• W1997116502 cites W2084996778 @default.
• W1997116502 cites W2087721273 @default.
• W1997116502 cites W2088386938 @default.
• W1997116502 cites W2096575760 @default.
• W1997116502 cites W2104132688 @default.
• W1997116502 cites W2107082304 @default.
• W1997116502 cites W2118703123 @default.
• W1997116502 cites W2121252285 @default.
• W1997116502 cites W2137120608 @default.
• W1997116502 cites W2150204136 @default.
• W1997116502 cites W2156305878 @default.
• W1997116502 cites W2158874082 @default.
• W1997116502 cites W2159647614 @default.
• W1997116502 cites W2170899819 @default.
• W1997116502 cites W2533248932 @default.
• W1997116502 cites W4237754109 @default.
• W1997116502 doi "https://doi.org/10.1016/j.tcs.2010.12.036" @default.
• W1997116502 hasPublicationYear "2011" @default.
• W1997116502 type Work @default.
• W1997116502 sameAs 1997116502 @default.
• W1997116502 citedByCount "8" @default.
• W1997116502 countsByYear W19971165022012 @default.
• W1997116502 countsByYear W19971165022013 @default.
• W1997116502 countsByYear W19971165022014 @default.
• W1997116502 countsByYear W19971165022020 @default.
• W1997116502 countsByYear W19971165022021 @default.
• W1997116502 crossrefType "journal-article" @default.
• W1997116502 hasAuthorship W1997116502A5006984021 @default.
• W1997116502 hasConcept C100903775 @default.
• W1997116502 hasConcept C11413529 @default.
• W1997116502 hasConcept C114614502 @default.
• W1997116502 hasConcept C118146561 @default.
• W1997116502 hasConcept C121332964 @default.
• W1997116502 hasConcept C125411270 @default.
• W1997116502 hasConcept C138885662 @default.
• W1997116502 hasConcept C154945302 @default.
• W1997116502 hasConcept C159254197 @default.
• W1997116502 hasConcept C162319229 @default.
• W1997116502 hasConcept C199360897 @default.
• W1997116502 hasConcept C21308566 @default.
• W1997116502 hasConcept C24890656 @default.
• W1997116502 hasConcept C2778112365 @default.
• W1997116502 hasConcept C2779259728 @default.
• W1997116502 hasConcept C2779804580 @default.
• W1997116502 hasConcept C2781166958 @default.
• W1997116502 hasConcept C33923547 @default.
• W1997116502 hasConcept C41008148 @default.
• W1997116502 hasConcept C41895202 @default.
• W1997116502 hasConcept C54355233 @default.
• W1997116502 hasConcept C68859911 @default.
• W1997116502 hasConcept C75165309 @default.
• W1997116502 hasConcept C7757238 @default.
• W1997116502 hasConcept C80444323 @default.
• W1997116502 hasConcept C86803240 @default.
• W1997116502 hasConceptScore W1997116502C100903775 @default.
• W1997116502 hasConceptScore W1997116502C11413529 @default.
• W1997116502 hasConceptScore W1997116502C114614502 @default.
• W1997116502 hasConceptScore W1997116502C118146561 @default.
• W1997116502 hasConceptScore W1997116502C121332964 @default.
• W1997116502 hasConceptScore W1997116502C125411270 @default.
• W1997116502 hasConceptScore W1997116502C138885662 @default.
• W1997116502 hasConceptScore W1997116502C154945302 @default.
• W1997116502 hasConceptScore W1997116502C159254197 @default.
• W1997116502 hasConceptScore W1997116502C162319229 @default.
• W1997116502 hasConceptScore W1997116502C199360897 @default.
• W1997116502 hasConceptScore W1997116502C21308566 @default.
• W1997116502 hasConceptScore W1997116502C24890656 @default.
• W1997116502 hasConceptScore W1997116502C2778112365 @default.
• W1997116502 hasConceptScore W1997116502C2779259728 @default.
• W1997116502 hasConceptScore W1997116502C2779804580 @default.
• W1997116502 hasConceptScore W1997116502C2781166958 @default.
• W1997116502 hasConceptScore W1997116502C33923547 @default.
• W1997116502 hasConceptScore W1997116502C41008148 @default.
• W1997116502 hasConceptScore W1997116502C41895202 @default.
• W1997116502 hasConceptScore W1997116502C54355233 @default.

• next