Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890728849> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2890728849 abstract "A trie [11] is one of the best data structures for implementing and searching a dictionary. However, to build the trie structure for larger collections of strings takes up a lot of memory. Since the eXtended Burrows-Wheeler Transform (XBWT) [8, 9] is able to compactly represent a labeled tree, it can naturally be used to succinctly represent a trie. The XBWT also supports navigational operations on the trie, but it does not support failure links. For example, the Aho-Corasick algorithm [1] for simultaneously searching for several patterns in a text achieves its good worst-case time complexity only with the aid of failure links. Manzini [18] showed that a balanced parentheses sequence P can be used to support failure links in constant time with only (2n+o(n)) bits of space, where n is the number of internal nodes in the trie. Besides practical algorithms that construct the XBWT, he also provided two different algorithms that construct P. In this paper, we suggest an alternative way for constructing P that outperforms the previous algorithms." @default.
- W2890728849 created "2018-09-27" @default.
- W2890728849 creator A5055246079 @default.
- W2890728849 creator A5090072250 @default.
- W2890728849 creator A5090763399 @default.
- W2890728849 date "2018-01-01" @default.
- W2890728849 modified "2023-09-27" @default.
- W2890728849 title "Trickier XBWT Tricks" @default.
- W2890728849 cites W149739310 @default.
- W2890728849 cites W1798412263 @default.
- W2890728849 cites W1962019683 @default.
- W2890728849 cites W1973228454 @default.
- W2890728849 cites W1988110322 @default.
- W2890728849 cites W2018866650 @default.
- W2890728849 cites W2042175004 @default.
- W2890728849 cites W2051511420 @default.
- W2890728849 cites W2099964107 @default.
- W2890728849 cites W2100673218 @default.
- W2890728849 cites W2149243190 @default.
- W2890728849 cites W2151453116 @default.
- W2890728849 cites W2158322625 @default.
- W2890728849 cites W2337480916 @default.
- W2890728849 cites W2400487982 @default.
- W2890728849 cites W4229671618 @default.
- W2890728849 cites W4237754109 @default.
- W2890728849 doi "https://doi.org/10.1007/978-3-030-00479-8_26" @default.
- W2890728849 hasPublicationYear "2018" @default.
- W2890728849 type Work @default.
- W2890728849 sameAs 2890728849 @default.
- W2890728849 citedByCount "1" @default.
- W2890728849 countsByYear W28907288492019 @default.
- W2890728849 crossrefType "book-chapter" @default.
- W2890728849 hasAuthorship W2890728849A5055246079 @default.
- W2890728849 hasAuthorship W2890728849A5090072250 @default.
- W2890728849 hasAuthorship W2890728849A5090763399 @default.
- W2890728849 hasConcept C113174947 @default.
- W2890728849 hasConcept C11413529 @default.
- W2890728849 hasConcept C114614502 @default.
- W2890728849 hasConcept C125583679 @default.
- W2890728849 hasConcept C162319229 @default.
- W2890728849 hasConcept C163797641 @default.
- W2890728849 hasConcept C190290938 @default.
- W2890728849 hasConcept C197855036 @default.
- W2890728849 hasConcept C199360897 @default.
- W2890728849 hasConcept C207024777 @default.
- W2890728849 hasConcept C2778112365 @default.
- W2890728849 hasConcept C2780801425 @default.
- W2890728849 hasConcept C311688 @default.
- W2890728849 hasConcept C33923547 @default.
- W2890728849 hasConcept C41008148 @default.
- W2890728849 hasConcept C54355233 @default.
- W2890728849 hasConcept C80444323 @default.
- W2890728849 hasConcept C86803240 @default.
- W2890728849 hasConceptScore W2890728849C113174947 @default.
- W2890728849 hasConceptScore W2890728849C11413529 @default.
- W2890728849 hasConceptScore W2890728849C114614502 @default.
- W2890728849 hasConceptScore W2890728849C125583679 @default.
- W2890728849 hasConceptScore W2890728849C162319229 @default.
- W2890728849 hasConceptScore W2890728849C163797641 @default.
- W2890728849 hasConceptScore W2890728849C190290938 @default.
- W2890728849 hasConceptScore W2890728849C197855036 @default.
- W2890728849 hasConceptScore W2890728849C199360897 @default.
- W2890728849 hasConceptScore W2890728849C207024777 @default.
- W2890728849 hasConceptScore W2890728849C2778112365 @default.
- W2890728849 hasConceptScore W2890728849C2780801425 @default.
- W2890728849 hasConceptScore W2890728849C311688 @default.
- W2890728849 hasConceptScore W2890728849C33923547 @default.
- W2890728849 hasConceptScore W2890728849C41008148 @default.
- W2890728849 hasConceptScore W2890728849C54355233 @default.
- W2890728849 hasConceptScore W2890728849C80444323 @default.
- W2890728849 hasConceptScore W2890728849C86803240 @default.
- W2890728849 hasLocation W28907288491 @default.
- W2890728849 hasOpenAccess W2890728849 @default.
- W2890728849 hasPrimaryLocation W28907288491 @default.
- W2890728849 hasRelatedWork W1499032625 @default.
- W2890728849 hasRelatedWork W1986404066 @default.
- W2890728849 hasRelatedWork W2039208882 @default.
- W2890728849 hasRelatedWork W2061870047 @default.
- W2890728849 hasRelatedWork W2097021191 @default.
- W2890728849 hasRelatedWork W2167331726 @default.
- W2890728849 hasRelatedWork W2182434600 @default.
- W2890728849 hasRelatedWork W2186419898 @default.
- W2890728849 hasRelatedWork W2344633058 @default.
- W2890728849 hasRelatedWork W2389419249 @default.
- W2890728849 hasRelatedWork W2611508831 @default.
- W2890728849 hasRelatedWork W2809499789 @default.
- W2890728849 hasRelatedWork W2939624094 @default.
- W2890728849 hasRelatedWork W2949940210 @default.
- W2890728849 hasRelatedWork W2951419104 @default.
- W2890728849 hasRelatedWork W2983437899 @default.
- W2890728849 hasRelatedWork W2990872128 @default.
- W2890728849 hasRelatedWork W3014746143 @default.
- W2890728849 hasRelatedWork W758438229 @default.
- W2890728849 hasRelatedWork W2185842990 @default.
- W2890728849 isParatext "false" @default.
- W2890728849 isRetracted "false" @default.
- W2890728849 magId "2890728849" @default.
- W2890728849 workType "book-chapter" @default.