Matches in SemOpenAlex for { <https://semopenalex.org/work/W110724892> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W110724892 endingPage "142" @default.
- W110724892 startingPage "131" @default.
- W110724892 abstract "In this paper we are interested in the study of the combinatorial aspects connecting three important constructions in the field of string algorithms: the suffix array, the Burrows-Wheeler transform (BWT) and the extended Burrows-Wheeler transform (EBWT). Such constructions involve the notions of suffixes and conjugates of words and are based on two different order relations, denoted by < lex and ≺ ω , that, even if strictly connected, are quite different from the computational point of view. In this study an important role is played by Lyndon words. In particular, we improve the upper bound on the number of symbol comparisons needed to establish the ≺ ω order between two primitive words by using a preliminary knowledge of the < lex order of the corresponding Lyndon conjugates. Moreover, we propose an algorithm that efficiently sorts, according to the ≺ ω order, the list of conjugates of a multiset of Lyndon words. Finally, we show that the Lyndon factorization of a word helps the construction of its suffix array, allowing a reduction of the number of symbol comparisons needed to lexicographically sort the suffixes of the word." @default.
- W110724892 created "2016-06-24" @default.
- W110724892 creator A5003859151 @default.
- W110724892 creator A5017003045 @default.
- W110724892 creator A5024448520 @default.
- W110724892 creator A5027159846 @default.
- W110724892 creator A5076830561 @default.
- W110724892 date "2013-01-01" @default.
- W110724892 modified "2023-09-25" @default.
- W110724892 title "Suffixes, Conjugates and Lyndon Words" @default.
- W110724892 cites W1488229309 @default.
- W110724892 cites W1520575986 @default.
- W110724892 cites W1929174210 @default.
- W110724892 cites W1950227463 @default.
- W110724892 cites W1968228074 @default.
- W110724892 cites W1976682045 @default.
- W110724892 cites W1986197414 @default.
- W110724892 cites W1987648267 @default.
- W110724892 cites W1987721903 @default.
- W110724892 cites W1987760161 @default.
- W110724892 cites W2011856243 @default.
- W110724892 cites W2051511420 @default.
- W110724892 cites W2073103034 @default.
- W110724892 cites W2084996778 @default.
- W110724892 cites W2086782013 @default.
- W110724892 cites W2313966519 @default.
- W110724892 cites W2951292530 @default.
- W110724892 cites W4243237799 @default.
- W110724892 cites W82544137 @default.
- W110724892 cites W9498632 @default.
- W110724892 doi "https://doi.org/10.1007/978-3-642-38771-5_13" @default.
- W110724892 hasPublicationYear "2013" @default.
- W110724892 type Work @default.
- W110724892 sameAs 110724892 @default.
- W110724892 citedByCount "3" @default.
- W110724892 countsByYear W1107248922013 @default.
- W110724892 countsByYear W1107248922014 @default.
- W110724892 countsByYear W1107248922018 @default.
- W110724892 crossrefType "book-chapter" @default.
- W110724892 hasAuthorship W110724892A5003859151 @default.
- W110724892 hasAuthorship W110724892A5017003045 @default.
- W110724892 hasAuthorship W110724892A5024448520 @default.
- W110724892 hasAuthorship W110724892A5027159846 @default.
- W110724892 hasAuthorship W110724892A5076830561 @default.
- W110724892 hasConcept C154945302 @default.
- W110724892 hasConcept C199360897 @default.
- W110724892 hasConcept C204321447 @default.
- W110724892 hasConcept C41008148 @default.
- W110724892 hasConceptScore W110724892C154945302 @default.
- W110724892 hasConceptScore W110724892C199360897 @default.
- W110724892 hasConceptScore W110724892C204321447 @default.
- W110724892 hasConceptScore W110724892C41008148 @default.
- W110724892 hasLocation W1107248921 @default.
- W110724892 hasOpenAccess W110724892 @default.
- W110724892 hasPrimaryLocation W1107248921 @default.
- W110724892 hasRelatedWork W1527862632 @default.
- W110724892 hasRelatedWork W2112962394 @default.
- W110724892 hasRelatedWork W2118300983 @default.
- W110724892 hasRelatedWork W2135396778 @default.
- W110724892 hasRelatedWork W2382501300 @default.
- W110724892 hasRelatedWork W2740990710 @default.
- W110724892 hasRelatedWork W3107474891 @default.
- W110724892 hasRelatedWork W3137189469 @default.
- W110724892 hasRelatedWork W4235530921 @default.
- W110724892 hasRelatedWork W4243252198 @default.
- W110724892 isParatext "false" @default.
- W110724892 isRetracted "false" @default.
- W110724892 magId "110724892" @default.
- W110724892 workType "book-chapter" @default.