FRINK Linked Data Fragments server

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

• W2783828021 startingPage "13" @default.
• W2783828021 abstract "Let T be a text of length n containing characters from an alphabet Sigma, which is the union of two disjoint sets: Sigma_s containing static characters (s-characters) and Sigma_p containing parameterized characters (p-characters). Each character in Sigma_p has an associated complementary character from Sigma_p.A pattern P (also over Sigma) matches an equal-length substring $S$ of T iff the s-characters match exactly, there exists a one-to-one function that renames the p-characters in S to the p-characters in P, and if a p-character x is renamed to another p-character y then the complement of x is renamed to the complement of y. The task is to find the starting positions (occurrences) of all such substrings S.Previous indexing solution [Shibuya, SWAT 2000], known as Structural Suffix Tree, requires Theta(nlog n) bits of space, and can find all occ occurrences in time O(|P|log sigma+ occ), where sigma = |Sigma|.In this paper, we present the first succinct index for this problem, which occupies n log sigma + O(n) bits and offers O(|P|logsigma+ occcdot log n logsigma) query time." @default.
• W2783828021 created "2018-01-26" @default.
• W2783828021 creator A5019127650 @default.
• W2783828021 creator A5049669178 @default.
• W2783828021 creator A5087213950 @default.
• W2783828021 date "2017-01-01" @default.
• W2783828021 modified "2023-10-16" @default.
• W2783828021 title "Structural Pattern Matching - Succinctly." @default.
• W2783828021 doi "https://doi.org/10.4230/lipics.isaac.2017.35" @default.
• W2783828021 hasPublicationYear "2017" @default.
• W2783828021 type Work @default.
• W2783828021 sameAs 2783828021 @default.
• W2783828021 citedByCount "2" @default.
• W2783828021 countsByYear W27838280212021 @default.
• W2783828021 countsByYear W27838280212022 @default.
• W2783828021 crossrefType "proceedings-article" @default.
• W2783828021 hasAuthorship W2783828021A5019127650 @default.
• W2783828021 hasAuthorship W2783828021A5049669178 @default.
• W2783828021 hasAuthorship W2783828021A5087213950 @default.
• W2783828021 hasConcept C104317684 @default.
• W2783828021 hasConcept C112313634 @default.
• W2783828021 hasConcept C112876837 @default.
• W2783828021 hasConcept C113174947 @default.
• W2783828021 hasConcept C11413529 @default.
• W2783828021 hasConcept C114614502 @default.
• W2783828021 hasConcept C121332964 @default.
• W2783828021 hasConcept C127716648 @default.
• W2783828021 hasConcept C138885662 @default.
• W2783828021 hasConcept C157486923 @default.
• W2783828021 hasConcept C162319229 @default.
• W2783828021 hasConcept C165464430 @default.
• W2783828021 hasConcept C182407805 @default.
• W2783828021 hasConcept C185592680 @default.
• W2783828021 hasConcept C188082640 @default.
• W2783828021 hasConcept C199360897 @default.
• W2783828021 hasConcept C2524010 @default.
• W2783828021 hasConcept C2778049214 @default.
• W2783828021 hasConcept C2779804580 @default.
• W2783828021 hasConcept C2780861071 @default.
• W2783828021 hasConcept C2781166958 @default.
• W2783828021 hasConcept C33923547 @default.
• W2783828021 hasConcept C37914503 @default.
• W2783828021 hasConcept C41008148 @default.
• W2783828021 hasConcept C41895202 @default.
• W2783828021 hasConcept C45340560 @default.
• W2783828021 hasConcept C55493867 @default.
• W2783828021 hasConcept C62520636 @default.
• W2783828021 hasConceptScore W2783828021C104317684 @default.
• W2783828021 hasConceptScore W2783828021C112313634 @default.
• W2783828021 hasConceptScore W2783828021C112876837 @default.
• W2783828021 hasConceptScore W2783828021C113174947 @default.
• W2783828021 hasConceptScore W2783828021C11413529 @default.
• W2783828021 hasConceptScore W2783828021C114614502 @default.
• W2783828021 hasConceptScore W2783828021C121332964 @default.
• W2783828021 hasConceptScore W2783828021C127716648 @default.
• W2783828021 hasConceptScore W2783828021C138885662 @default.
• W2783828021 hasConceptScore W2783828021C157486923 @default.
• W2783828021 hasConceptScore W2783828021C162319229 @default.
• W2783828021 hasConceptScore W2783828021C165464430 @default.
• W2783828021 hasConceptScore W2783828021C182407805 @default.
• W2783828021 hasConceptScore W2783828021C185592680 @default.
• W2783828021 hasConceptScore W2783828021C188082640 @default.
• W2783828021 hasConceptScore W2783828021C199360897 @default.
• W2783828021 hasConceptScore W2783828021C2524010 @default.
• W2783828021 hasConceptScore W2783828021C2778049214 @default.
• W2783828021 hasConceptScore W2783828021C2779804580 @default.
• W2783828021 hasConceptScore W2783828021C2780861071 @default.
• W2783828021 hasConceptScore W2783828021C2781166958 @default.
• W2783828021 hasConceptScore W2783828021C33923547 @default.
• W2783828021 hasConceptScore W2783828021C37914503 @default.
• W2783828021 hasConceptScore W2783828021C41008148 @default.
• W2783828021 hasConceptScore W2783828021C41895202 @default.
• W2783828021 hasConceptScore W2783828021C45340560 @default.
• W2783828021 hasConceptScore W2783828021C55493867 @default.
• W2783828021 hasConceptScore W2783828021C62520636 @default.
• W2783828021 hasLocation W27838280211 @default.
• W2783828021 hasOpenAccess W2783828021 @default.
• W2783828021 hasPrimaryLocation W27838280211 @default.
• W2783828021 hasRelatedWork W1582663883 @default.
• W2783828021 hasRelatedWork W1964432965 @default.
• W2783828021 hasRelatedWork W2045266738 @default.
• W2783828021 hasRelatedWork W2121028531 @default.
• W2783828021 hasRelatedWork W2256958449 @default.
• W2783828021 hasRelatedWork W2307852571 @default.
• W2783828021 hasRelatedWork W2399447931 @default.
• W2783828021 hasRelatedWork W2530259978 @default.
• W2783828021 hasRelatedWork W2949430765 @default.
• W2783828021 hasRelatedWork W2949460794 @default.
• W2783828021 hasRelatedWork W2949903087 @default.
• W2783828021 hasRelatedWork W2950034175 @default.
• W2783828021 hasRelatedWork W2967058823 @default.
• W2783828021 hasRelatedWork W2999295646 @default.
• W2783828021 hasRelatedWork W3101645396 @default.
• W2783828021 hasRelatedWork W3101662498 @default.
• W2783828021 hasRelatedWork W3101778446 @default.
• W2783828021 hasRelatedWork W3105495033 @default.
• W2783828021 hasRelatedWork W3113681183 @default.
• W2783828021 hasRelatedWork W3168674043 @default.
• W2783828021 hasVolume "92" @default.

• next