FRINK Linked Data Fragments server

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

• W3105444179 endingPage "137" @default.
• W3105444179 startingPage "132" @default.
• W3105444179 abstract "Parameterized matching has proven to be an efficient and useful tool for detecting code duplications. This paper presents a technique for calculating parameterized Longest Common Prefix (plcp) in constant time based on the knowledge about the plcp of the following suffixes. Using this technique, online p-suffix tree construction can be done in worst case time O(log⁡n) per input symbol. Searching for a pattern of length m in the resulting suffix tree takes O(min⁡{mlog⁡(|Σ|+|Π|),m+log⁡n}+mτΠ+tocc) time, where tocc is the number of occurrences of the pattern, and τΠ depends on Π. For constant-sized Π, τΠ=1, for polynomial-sized Π, τΠ=log⁡log⁡|Π|, and for unbounded Π, τΠ=log⁡|Π|." @default.
• W3105444179 created "2020-11-23" @default.
• W3105444179 creator A5048790288 @default.
• W3105444179 creator A5089341056 @default.
• W3105444179 date "2021-01-01" @default.
• W3105444179 modified "2023-09-26" @default.
• W3105444179 title "Towards a real time algorithm for parameterized longest common prefix computation" @default.
• W3105444179 cites W1480837739 @default.
• W3105444179 cites W1513400187 @default.
• W3105444179 cites W1552538164 @default.
• W3105444179 cites W1886612738 @default.
• W3105444179 cites W1964169783 @default.
• W3105444179 cites W1969173824 @default.
• W3105444179 cites W2000866621 @default.
• W3105444179 cites W2019919026 @default.
• W3105444179 cites W2024557852 @default.
• W3105444179 cites W2026166434 @default.
• W3105444179 cites W2026511056 @default.
• W3105444179 cites W2028654948 @default.
• W3105444179 cites W2039208882 @default.
• W3105444179 cites W2059513841 @default.
• W3105444179 cites W2059618032 @default.
• W3105444179 cites W2066688923 @default.
• W3105444179 cites W2077180154 @default.
• W3105444179 cites W2099844038 @default.
• W3105444179 cites W2107079154 @default.
• W3105444179 cites W2121252285 @default.
• W3105444179 cites W2130055503 @default.
• W3105444179 cites W2139674137 @default.
• W3105444179 cites W2533248932 @default.
• W3105444179 cites W2788695972 @default.
• W3105444179 cites W2911687805 @default.
• W3105444179 cites W2914885528 @default.
• W3105444179 cites W2952310070 @default.
• W3105444179 cites W54294051 @default.
• W3105444179 doi "https://doi.org/10.1016/j.tcs.2020.11.023" @default.
• W3105444179 hasPublicationYear "2021" @default.
• W3105444179 type Work @default.
• W3105444179 sameAs 3105444179 @default.
• W3105444179 citedByCount "1" @default.
• W3105444179 countsByYear W31054441792022 @default.
• W3105444179 crossrefType "journal-article" @default.
• W3105444179 hasAuthorship W3105444179A5048790288 @default.
• W3105444179 hasAuthorship W3105444179A5089341056 @default.
• W3105444179 hasConcept C113174947 @default.
• W3105444179 hasConcept C11413529 @default.
• W3105444179 hasConcept C114614502 @default.
• W3105444179 hasConcept C118615104 @default.
• W3105444179 hasConcept C138885662 @default.
• W3105444179 hasConcept C141603448 @default.
• W3105444179 hasConcept C162319229 @default.
• W3105444179 hasConcept C165464430 @default.
• W3105444179 hasConcept C190290938 @default.
• W3105444179 hasConcept C199360897 @default.
• W3105444179 hasConcept C2777027219 @default.
• W3105444179 hasConcept C2779804580 @default.
• W3105444179 hasConcept C2781166958 @default.
• W3105444179 hasConcept C311688 @default.
• W3105444179 hasConcept C33923547 @default.
• W3105444179 hasConcept C41008148 @default.
• W3105444179 hasConcept C41895202 @default.
• W3105444179 hasConcept C45374587 @default.
• W3105444179 hasConcept C63553672 @default.
• W3105444179 hasConceptScore W3105444179C113174947 @default.
• W3105444179 hasConceptScore W3105444179C11413529 @default.
• W3105444179 hasConceptScore W3105444179C114614502 @default.
• W3105444179 hasConceptScore W3105444179C118615104 @default.
• W3105444179 hasConceptScore W3105444179C138885662 @default.
• W3105444179 hasConceptScore W3105444179C141603448 @default.
• W3105444179 hasConceptScore W3105444179C162319229 @default.
• W3105444179 hasConceptScore W3105444179C165464430 @default.
• W3105444179 hasConceptScore W3105444179C190290938 @default.
• W3105444179 hasConceptScore W3105444179C199360897 @default.
• W3105444179 hasConceptScore W3105444179C2777027219 @default.
• W3105444179 hasConceptScore W3105444179C2779804580 @default.
• W3105444179 hasConceptScore W3105444179C2781166958 @default.
• W3105444179 hasConceptScore W3105444179C311688 @default.
• W3105444179 hasConceptScore W3105444179C33923547 @default.
• W3105444179 hasConceptScore W3105444179C41008148 @default.
• W3105444179 hasConceptScore W3105444179C41895202 @default.
• W3105444179 hasConceptScore W3105444179C45374587 @default.
• W3105444179 hasConceptScore W3105444179C63553672 @default.
• W3105444179 hasFunder F4320320950 @default.
• W3105444179 hasFunder F4320322252 @default.
• W3105444179 hasLocation W31054441791 @default.
• W3105444179 hasOpenAccess W3105444179 @default.
• W3105444179 hasPrimaryLocation W31054441791 @default.
• W3105444179 hasRelatedWork W1480837739 @default.
• W3105444179 hasRelatedWork W1489909987 @default.
• W3105444179 hasRelatedWork W1832350368 @default.
• W3105444179 hasRelatedWork W2181762293 @default.
• W3105444179 hasRelatedWork W2485439294 @default.
• W3105444179 hasRelatedWork W2738126475 @default.
• W3105444179 hasRelatedWork W2963391355 @default.
• W3105444179 hasRelatedWork W3105444179 @default.
• W3105444179 hasRelatedWork W4291997418 @default.
• W3105444179 hasRelatedWork W4372272870 @default.
• W3105444179 hasVolume "852" @default.

• next