Matches in SemOpenAlex for { <https://semopenalex.org/work/W1803235859> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1803235859 endingPage "117" @default.
- W1803235859 startingPage "84" @default.
- W1803235859 abstract "The NP-complete Permutation Pattern Matching problem asks whether a k-permutation P is contained in a n-permutation T as a pattern. This is the case if there exists an order-preserving embedding of P into T. In this paper, we present a fixed-parameter algorithm solving this problem with a worst-case runtime of $${mathcal O}(1.79^{mathsf {run}(T)}cdot ncdot k)$$O(1.79run(T)·n·k), where $$mathsf {run}(T)$$run(T) denotes the number of alternating runs of T. This algorithm is particularly well-suited for instances where T has few runs, i.e., few ups and downs. Moreover, since $$mathsf {run}(T)" @default.
- W1803235859 created "2016-06-24" @default.
- W1803235859 creator A5065059879 @default.
- W1803235859 creator A5089651010 @default.
- W1803235859 date "2015-06-16" @default.
- W1803235859 modified "2023-09-27" @default.
- W1803235859 title "A Fast Algorithm for Permutation Pattern Matching Based on Alternating Runs" @default.
- W1803235859 cites W1517036688 @default.
- W1803235859 cites W1565076675 @default.
- W1803235859 cites W166539567 @default.
- W1803235859 cites W186403072 @default.
- W1803235859 cites W1907451052 @default.
- W1803235859 cites W1974814405 @default.
- W1803235859 cites W2017575427 @default.
- W1803235859 cites W2038377288 @default.
- W1803235859 cites W2052359455 @default.
- W1803235859 cites W2056944493 @default.
- W1803235859 cites W2071490448 @default.
- W1803235859 cites W2072516008 @default.
- W1803235859 cites W2083354900 @default.
- W1803235859 cites W2083748805 @default.
- W1803235859 cites W2108573494 @default.
- W1803235859 cites W2116087731 @default.
- W1803235859 cites W2571388766 @default.
- W1803235859 cites W2599350171 @default.
- W1803235859 cites W2794613961 @default.
- W1803235859 cites W2950143318 @default.
- W1803235859 cites W4212838771 @default.
- W1803235859 cites W4234067117 @default.
- W1803235859 cites W4235936977 @default.
- W1803235859 cites W4237930722 @default.
- W1803235859 cites W4292230561 @default.
- W1803235859 doi "https://doi.org/10.1007/s00453-015-0013-y" @default.
- W1803235859 hasPublicationYear "2015" @default.
- W1803235859 type Work @default.
- W1803235859 sameAs 1803235859 @default.
- W1803235859 citedByCount "16" @default.
- W1803235859 countsByYear W18032358592015 @default.
- W1803235859 countsByYear W18032358592016 @default.
- W1803235859 countsByYear W18032358592017 @default.
- W1803235859 countsByYear W18032358592018 @default.
- W1803235859 countsByYear W18032358592019 @default.
- W1803235859 countsByYear W18032358592020 @default.
- W1803235859 countsByYear W18032358592021 @default.
- W1803235859 countsByYear W18032358592022 @default.
- W1803235859 countsByYear W18032358592023 @default.
- W1803235859 crossrefType "journal-article" @default.
- W1803235859 hasAuthorship W1803235859A5065059879 @default.
- W1803235859 hasAuthorship W1803235859A5089651010 @default.
- W1803235859 hasBestOaLocation W18032358592 @default.
- W1803235859 hasConcept C105795698 @default.
- W1803235859 hasConcept C11413529 @default.
- W1803235859 hasConcept C114614502 @default.
- W1803235859 hasConcept C121332964 @default.
- W1803235859 hasConcept C165064840 @default.
- W1803235859 hasConcept C21308566 @default.
- W1803235859 hasConcept C24858836 @default.
- W1803235859 hasConcept C24890656 @default.
- W1803235859 hasConcept C33923547 @default.
- W1803235859 hasConcept C41008148 @default.
- W1803235859 hasConceptScore W1803235859C105795698 @default.
- W1803235859 hasConceptScore W1803235859C11413529 @default.
- W1803235859 hasConceptScore W1803235859C114614502 @default.
- W1803235859 hasConceptScore W1803235859C121332964 @default.
- W1803235859 hasConceptScore W1803235859C165064840 @default.
- W1803235859 hasConceptScore W1803235859C21308566 @default.
- W1803235859 hasConceptScore W1803235859C24858836 @default.
- W1803235859 hasConceptScore W1803235859C24890656 @default.
- W1803235859 hasConceptScore W1803235859C33923547 @default.
- W1803235859 hasConceptScore W1803235859C41008148 @default.
- W1803235859 hasIssue "1" @default.
- W1803235859 hasLocation W18032358591 @default.
- W1803235859 hasLocation W18032358592 @default.
- W1803235859 hasOpenAccess W1803235859 @default.
- W1803235859 hasPrimaryLocation W18032358591 @default.
- W1803235859 hasRelatedWork W1932416373 @default.
- W1803235859 hasRelatedWork W1978042415 @default.
- W1803235859 hasRelatedWork W2017331178 @default.
- W1803235859 hasRelatedWork W2032987509 @default.
- W1803235859 hasRelatedWork W2143990073 @default.
- W1803235859 hasRelatedWork W2247126403 @default.
- W1803235859 hasRelatedWork W2254257826 @default.
- W1803235859 hasRelatedWork W2515667805 @default.
- W1803235859 hasRelatedWork W2976797620 @default.
- W1803235859 hasRelatedWork W3086542228 @default.
- W1803235859 hasVolume "75" @default.
- W1803235859 isParatext "false" @default.
- W1803235859 isRetracted "false" @default.
- W1803235859 magId "1803235859" @default.
- W1803235859 workType "article" @default.