Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034751457> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2034751457 endingPage "797" @default.
- W2034751457 startingPage "781" @default.
- W2034751457 abstract "The factor oracle is a relatively new data structure for the set of factors of a string. It has been introduced by Allauzen, Crochemore, and Raffinot in 1999. It may recognize non-factors (hence the name oracle) but its implementational simplicity and experimental behaviour are stunning; factor oracle based string matching has been conjectured optimal on average. However, its structure is not well understood. We take important steps in clarifying its structure by explaining how it can be obtained as a quotient of the trie of the set of factors. When seen this way, all known properties of the factor oracle become simple observations. Also, we introduce a framework where various oracles can be compared. The factor oracle is better than several natural ones obtained from the trie of the set of factors, the suffix and the factor automata, respectively." @default.
- W2034751457 created "2016-06-24" @default.
- W2034751457 creator A5035925383 @default.
- W2034751457 creator A5048178906 @default.
- W2034751457 creator A5081848578 @default.
- W2034751457 date "2007-08-01" @default.
- W2034751457 modified "2023-10-05" @default.
- W2034751457 title "THE STRUCTURE OF FACTOR ORACLES" @default.
- W2034751457 cites W1543564942 @default.
- W2034751457 cites W156540454 @default.
- W2034751457 cites W1972770363 @default.
- W2034751457 cites W2006659963 @default.
- W2034751457 cites W2042821342 @default.
- W2034751457 cites W2094225272 @default.
- W2034751457 cites W2121675498 @default.
- W2034751457 cites W2154104338 @default.
- W2034751457 doi "https://doi.org/10.1142/s0129054107004978" @default.
- W2034751457 hasPublicationYear "2007" @default.
- W2034751457 type Work @default.
- W2034751457 sameAs 2034751457 @default.
- W2034751457 citedByCount "9" @default.
- W2034751457 countsByYear W20347514572012 @default.
- W2034751457 countsByYear W20347514572014 @default.
- W2034751457 countsByYear W20347514572021 @default.
- W2034751457 crossrefType "journal-article" @default.
- W2034751457 hasAuthorship W2034751457A5035925383 @default.
- W2034751457 hasAuthorship W2034751457A5048178906 @default.
- W2034751457 hasAuthorship W2034751457A5081848578 @default.
- W2034751457 hasBestOaLocation W20347514572 @default.
- W2034751457 hasConcept C105795698 @default.
- W2034751457 hasConcept C111472728 @default.
- W2034751457 hasConcept C11413529 @default.
- W2034751457 hasConcept C138885662 @default.
- W2034751457 hasConcept C157486923 @default.
- W2034751457 hasConcept C162319229 @default.
- W2034751457 hasConcept C165064840 @default.
- W2034751457 hasConcept C177264268 @default.
- W2034751457 hasConcept C190290938 @default.
- W2034751457 hasConcept C199360897 @default.
- W2034751457 hasConcept C2779804580 @default.
- W2034751457 hasConcept C2780586882 @default.
- W2034751457 hasConcept C2781039887 @default.
- W2034751457 hasConcept C33923547 @default.
- W2034751457 hasConcept C37914503 @default.
- W2034751457 hasConcept C41008148 @default.
- W2034751457 hasConcept C41895202 @default.
- W2034751457 hasConcept C55166926 @default.
- W2034751457 hasConcept C80444323 @default.
- W2034751457 hasConceptScore W2034751457C105795698 @default.
- W2034751457 hasConceptScore W2034751457C111472728 @default.
- W2034751457 hasConceptScore W2034751457C11413529 @default.
- W2034751457 hasConceptScore W2034751457C138885662 @default.
- W2034751457 hasConceptScore W2034751457C157486923 @default.
- W2034751457 hasConceptScore W2034751457C162319229 @default.
- W2034751457 hasConceptScore W2034751457C165064840 @default.
- W2034751457 hasConceptScore W2034751457C177264268 @default.
- W2034751457 hasConceptScore W2034751457C190290938 @default.
- W2034751457 hasConceptScore W2034751457C199360897 @default.
- W2034751457 hasConceptScore W2034751457C2779804580 @default.
- W2034751457 hasConceptScore W2034751457C2780586882 @default.
- W2034751457 hasConceptScore W2034751457C2781039887 @default.
- W2034751457 hasConceptScore W2034751457C33923547 @default.
- W2034751457 hasConceptScore W2034751457C37914503 @default.
- W2034751457 hasConceptScore W2034751457C41008148 @default.
- W2034751457 hasConceptScore W2034751457C41895202 @default.
- W2034751457 hasConceptScore W2034751457C55166926 @default.
- W2034751457 hasConceptScore W2034751457C80444323 @default.
- W2034751457 hasIssue "04" @default.
- W2034751457 hasLocation W20347514571 @default.
- W2034751457 hasLocation W20347514572 @default.
- W2034751457 hasLocation W20347514573 @default.
- W2034751457 hasLocation W20347514574 @default.
- W2034751457 hasLocation W20347514575 @default.
- W2034751457 hasOpenAccess W2034751457 @default.
- W2034751457 hasPrimaryLocation W20347514571 @default.
- W2034751457 hasRelatedWork W2003608043 @default.
- W2034751457 hasRelatedWork W2046569047 @default.
- W2034751457 hasRelatedWork W2048294592 @default.
- W2034751457 hasRelatedWork W2156393489 @default.
- W2034751457 hasRelatedWork W2186419898 @default.
- W2034751457 hasRelatedWork W2278452282 @default.
- W2034751457 hasRelatedWork W2370961680 @default.
- W2034751457 hasRelatedWork W2529376784 @default.
- W2034751457 hasRelatedWork W3157818565 @default.
- W2034751457 hasRelatedWork W4220850540 @default.
- W2034751457 hasVolume "18" @default.
- W2034751457 isParatext "false" @default.
- W2034751457 isRetracted "false" @default.
- W2034751457 magId "2034751457" @default.
- W2034751457 workType "article" @default.