FRINK Linked Data Fragments server

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

• W2017808314 endingPage "36" @default.
• W2017808314 startingPage "23" @default.
• W2017808314 abstract "With the first human DNA being decoded into a sequence of about 2.8 billion characters, much biological research has been centered on analyzing this sequence. Theoretically speaking, it is now feasible to accommodate an index for human DNA in the main memory so that any pattern can be located efficiently. This is due to the recent breakthrough on compressed suffix arrays, which reduces the space requirement from O(n log n) bits to O(n) bits. However, constructing compressed suffix arrays is still not an easy task because we still have to compute suffix arrays first and need a working memory of O(n log n) bits (i.e., more than 13 gigabytes for human DNA). This paper initiates the study of constructing compressed suffix arrays directly from the text. The main contribution is a construction algorithm that uses only O(n) bits of working memory, and the time complexity is O(n log n). Our construction algorithm is also time and space efficient for texts with large alphabets such as Chinese or Japanese. Precisely, when the alphabet size is |Σ|, the working space is O(n log |Σ|) bits, and the time complexity remains O(n log n), which is independent of |Σ|." @default.
• W2017808314 created "2016-06-24" @default.
• W2017808314 creator A5012563463 @default.
• W2017808314 creator A5013112058 @default.
• W2017808314 creator A5062947742 @default.
• W2017808314 creator A5077116003 @default.
• W2017808314 creator A5077610103 @default.
• W2017808314 date "2007-03-22" @default.
• W2017808314 modified "2023-10-16" @default.
• W2017808314 title "A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays" @default.
• W2017808314 cites W1492127831 @default.
• W2017808314 cites W1540616176 @default.
• W2017808314 cites W1587231161 @default.
• W2017808314 cites W1603784832 @default.
• W2017808314 cites W1909344111 @default.
• W2017808314 cites W1965853364 @default.
• W2017808314 cites W1978294273 @default.
• W2017808314 cites W1985174631 @default.
• W2017808314 cites W2013697960 @default.
• W2017808314 cites W2030962049 @default.
• W2017808314 cites W2046038806 @default.
• W2017808314 cites W2054439442 @default.
• W2017808314 cites W2055043387 @default.
• W2017808314 cites W2056707490 @default.
• W2017808314 cites W2068421750 @default.
• W2017808314 cites W2114699799 @default.
• W2017808314 cites W2121252285 @default.
• W2017808314 cites W2128777897 @default.
• W2017808314 cites W2134696992 @default.
• W2017808314 cites W2149243190 @default.
• W2017808314 cites W2152486057 @default.
• W2017808314 cites W2158322625 @default.
• W2017808314 cites W2158874082 @default.
• W2017808314 cites W2159647614 @default.
• W2017808314 cites W2161488606 @default.
• W2017808314 cites W2170899819 @default.
• W2017808314 cites W2289119746 @default.
• W2017808314 cites W3021727955 @default.
• W2017808314 doi "https://doi.org/10.1007/s00453-006-1228-8" @default.
• W2017808314 hasPublicationYear "2007" @default.
• W2017808314 type Work @default.
• W2017808314 sameAs 2017808314 @default.
• W2017808314 citedByCount "61" @default.
• W2017808314 countsByYear W20178083142012 @default.
• W2017808314 countsByYear W20178083142013 @default.
• W2017808314 countsByYear W20178083142014 @default.
• W2017808314 countsByYear W20178083142015 @default.
• W2017808314 countsByYear W20178083142016 @default.
• W2017808314 countsByYear W20178083142017 @default.
• W2017808314 countsByYear W20178083142018 @default.
• W2017808314 countsByYear W20178083142019 @default.
• W2017808314 countsByYear W20178083142020 @default.
• W2017808314 countsByYear W20178083142021 @default.
• W2017808314 countsByYear W20178083142023 @default.
• W2017808314 crossrefType "journal-article" @default.
• W2017808314 hasAuthorship W2017808314A5012563463 @default.
• W2017808314 hasAuthorship W2017808314A5013112058 @default.
• W2017808314 hasAuthorship W2017808314A5062947742 @default.
• W2017808314 hasAuthorship W2017808314A5077116003 @default.
• W2017808314 hasAuthorship W2017808314A5077610103 @default.
• W2017808314 hasBestOaLocation W20178083142 @default.
• W2017808314 hasConcept C100903775 @default.
• W2017808314 hasConcept C112876837 @default.
• W2017808314 hasConcept C11413529 @default.
• W2017808314 hasConcept C114614502 @default.
• W2017808314 hasConcept C118146561 @default.
• W2017808314 hasConcept C138885662 @default.
• W2017808314 hasConcept C162319229 @default.
• W2017808314 hasConcept C199360897 @default.
• W2017808314 hasConcept C24858836 @default.
• W2017808314 hasConcept C2524010 @default.
• W2017808314 hasConcept C2778112365 @default.
• W2017808314 hasConcept C2779259728 @default.
• W2017808314 hasConcept C2779804580 @default.
• W2017808314 hasConcept C2781166958 @default.
• W2017808314 hasConcept C311688 @default.
• W2017808314 hasConcept C33923547 @default.
• W2017808314 hasConcept C41008148 @default.
• W2017808314 hasConcept C41895202 @default.
• W2017808314 hasConcept C54355233 @default.
• W2017808314 hasConcept C63553672 @default.
• W2017808314 hasConcept C86803240 @default.
• W2017808314 hasConcept C90805587 @default.
• W2017808314 hasConcept C94375191 @default.
• W2017808314 hasConceptScore W2017808314C100903775 @default.
• W2017808314 hasConceptScore W2017808314C112876837 @default.
• W2017808314 hasConceptScore W2017808314C11413529 @default.
• W2017808314 hasConceptScore W2017808314C114614502 @default.
• W2017808314 hasConceptScore W2017808314C118146561 @default.
• W2017808314 hasConceptScore W2017808314C138885662 @default.
• W2017808314 hasConceptScore W2017808314C162319229 @default.
• W2017808314 hasConceptScore W2017808314C199360897 @default.
• W2017808314 hasConceptScore W2017808314C24858836 @default.
• W2017808314 hasConceptScore W2017808314C2524010 @default.
• W2017808314 hasConceptScore W2017808314C2778112365 @default.
• W2017808314 hasConceptScore W2017808314C2779259728 @default.
• W2017808314 hasConceptScore W2017808314C2779804580 @default.
• W2017808314 hasConceptScore W2017808314C2781166958 @default.

• next