Matches in SemOpenAlex for { <https://semopenalex.org/work/W2046505748> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2046505748 endingPage "150" @default.
- W2046505748 startingPage "129" @default.
- W2046505748 abstract "The parameterized longest previous factor (pLPF) problem as defined for parameterized strings (p-strings) adds a level of parameterization to the longest previous factor (LPF) problem originally defined for traditional strings. In this work, we consider the construction of the pLPF data structure and identify the strong relationship between the pLPF linear time construction and several variations of the problem. Initially, we propose a taxonomy of classes for longest factor problems. Using this taxonomy, we show an interesting connection between the pLPF and popular data structures. It is shown that a subset of longest factor problems may be created with the pLPF construction. More specifically, the pLPF problem is used as a foundation to achieve the linear time construction of popular data structures such as the LCP, parameterized-LCP (pLCP), parameterized-border (p-border) array, and border array. We further generalize the permuted-LCP for p-strings and provide a linear time construction. A number of new variations of the pLPF problem are proposed and addressed in linear time for both p-strings and traditional strings, including the longest not-equal factor (LneF), longest reverse factor (LrF), and longest factor (LF). The framework of the pLPF construction is exploited to efficiently address a multitude of data structures with prospects in various applications. Finally, we implement our algorithms and perform various experiments to confirm theoretical results." @default.
- W2046505748 created "2016-06-24" @default.
- W2046505748 creator A5000545508 @default.
- W2046505748 creator A5085141731 @default.
- W2046505748 date "2012-10-01" @default.
- W2046505748 modified "2023-09-29" @default.
- W2046505748 title "Variations of the parameterized longest previous factor" @default.
- W2046505748 cites W1587287256 @default.
- W2046505748 cites W1589909894 @default.
- W2046505748 cites W1964169783 @default.
- W2046505748 cites W1965743524 @default.
- W2046505748 cites W1968187010 @default.
- W2046505748 cites W1970604951 @default.
- W2046505748 cites W1982137958 @default.
- W2046505748 cites W1992275936 @default.
- W2046505748 cites W2007378578 @default.
- W2046505748 cites W2028654948 @default.
- W2046505748 cites W2028886091 @default.
- W2046505748 cites W2046946959 @default.
- W2046505748 cites W2062386565 @default.
- W2046505748 cites W2102543548 @default.
- W2046505748 cites W2107745473 @default.
- W2046505748 cites W2117953160 @default.
- W2046505748 cites W2134814259 @default.
- W2046505748 cites W2136288438 @default.
- W2046505748 cites W2143996083 @default.
- W2046505748 cites W2158874082 @default.
- W2046505748 cites W2161151382 @default.
- W2046505748 cites W2911967969 @default.
- W2046505748 cites W4232902047 @default.
- W2046505748 doi "https://doi.org/10.1016/j.jda.2012.05.004" @default.
- W2046505748 hasPublicationYear "2012" @default.
- W2046505748 type Work @default.
- W2046505748 sameAs 2046505748 @default.
- W2046505748 citedByCount "8" @default.
- W2046505748 countsByYear W20465057482013 @default.
- W2046505748 countsByYear W20465057482015 @default.
- W2046505748 countsByYear W20465057482016 @default.
- W2046505748 countsByYear W20465057482017 @default.
- W2046505748 countsByYear W20465057482019 @default.
- W2046505748 countsByYear W20465057482020 @default.
- W2046505748 crossrefType "journal-article" @default.
- W2046505748 hasAuthorship W2046505748A5000545508 @default.
- W2046505748 hasAuthorship W2046505748A5085141731 @default.
- W2046505748 hasBestOaLocation W20465057481 @default.
- W2046505748 hasConcept C11413529 @default.
- W2046505748 hasConcept C162319229 @default.
- W2046505748 hasConcept C165464430 @default.
- W2046505748 hasConcept C199360897 @default.
- W2046505748 hasConcept C2781039887 @default.
- W2046505748 hasConcept C3017489831 @default.
- W2046505748 hasConcept C311688 @default.
- W2046505748 hasConcept C33923547 @default.
- W2046505748 hasConcept C41008148 @default.
- W2046505748 hasConcept C80444323 @default.
- W2046505748 hasConceptScore W2046505748C11413529 @default.
- W2046505748 hasConceptScore W2046505748C162319229 @default.
- W2046505748 hasConceptScore W2046505748C165464430 @default.
- W2046505748 hasConceptScore W2046505748C199360897 @default.
- W2046505748 hasConceptScore W2046505748C2781039887 @default.
- W2046505748 hasConceptScore W2046505748C3017489831 @default.
- W2046505748 hasConceptScore W2046505748C311688 @default.
- W2046505748 hasConceptScore W2046505748C33923547 @default.
- W2046505748 hasConceptScore W2046505748C41008148 @default.
- W2046505748 hasConceptScore W2046505748C80444323 @default.
- W2046505748 hasLocation W20465057481 @default.
- W2046505748 hasOpenAccess W2046505748 @default.
- W2046505748 hasPrimaryLocation W20465057481 @default.
- W2046505748 hasRelatedWork W1586356312 @default.
- W2046505748 hasRelatedWork W1972853793 @default.
- W2046505748 hasRelatedWork W2087638517 @default.
- W2046505748 hasRelatedWork W2089134982 @default.
- W2046505748 hasRelatedWork W2294643943 @default.
- W2046505748 hasRelatedWork W2399100966 @default.
- W2046505748 hasRelatedWork W4214889528 @default.
- W2046505748 hasRelatedWork W4309397562 @default.
- W2046505748 hasRelatedWork W63992065 @default.
- W2046505748 hasRelatedWork W2480714386 @default.
- W2046505748 hasVolume "16" @default.
- W2046505748 isParatext "false" @default.
- W2046505748 isRetracted "false" @default.
- W2046505748 magId "2046505748" @default.
- W2046505748 workType "article" @default.