Matches in SemOpenAlex for { <https://semopenalex.org/work/W2160859989> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2160859989 endingPage "1073" @default.
- W2160859989 startingPage "1064" @default.
- W2160859989 abstract "Given two permutations ? and ?, the NP-complete Permutation Pattern problem is to decide whether ? contains ? as a pattern. In case both ? and ? are 321-avoiding, we prove the Permutation Pattern problem to be solvable in O(k 2 n 6) time, where k = |?| and n = |?|, and give a $O(kn^{4sqrt{k}+12})$ time algorithm if only ? is 321-avoiding. Finally, we show W[1]-hardness of a 2-colored version of this latter problem." @default.
- W2160859989 created "2016-06-24" @default.
- W2160859989 creator A5003534754 @default.
- W2160859989 creator A5027495509 @default.
- W2160859989 date "2009-01-01" @default.
- W2160859989 modified "2023-09-23" @default.
- W2160859989 title "Pattern Matching for 321-Avoiding Permutations" @default.
- W2160859989 cites W1920445071 @default.
- W2160859989 cites W2027506564 @default.
- W2160859989 cites W2052359455 @default.
- W2160859989 cites W2083354900 @default.
- W2160859989 cites W2091015960 @default.
- W2160859989 cites W2157844376 @default.
- W2160859989 cites W4237930722 @default.
- W2160859989 doi "https://doi.org/10.1007/978-3-642-10631-6_107" @default.
- W2160859989 hasPublicationYear "2009" @default.
- W2160859989 type Work @default.
- W2160859989 sameAs 2160859989 @default.
- W2160859989 citedByCount "21" @default.
- W2160859989 countsByYear W21608599892012 @default.
- W2160859989 countsByYear W21608599892013 @default.
- W2160859989 countsByYear W21608599892014 @default.
- W2160859989 countsByYear W21608599892015 @default.
- W2160859989 countsByYear W21608599892016 @default.
- W2160859989 countsByYear W21608599892018 @default.
- W2160859989 countsByYear W21608599892019 @default.
- W2160859989 countsByYear W21608599892020 @default.
- W2160859989 countsByYear W21608599892021 @default.
- W2160859989 countsByYear W21608599892023 @default.
- W2160859989 crossrefType "book-chapter" @default.
- W2160859989 hasAuthorship W2160859989A5003534754 @default.
- W2160859989 hasAuthorship W2160859989A5027495509 @default.
- W2160859989 hasBestOaLocation W21608599893 @default.
- W2160859989 hasConcept C105795698 @default.
- W2160859989 hasConcept C154945302 @default.
- W2160859989 hasConcept C165064840 @default.
- W2160859989 hasConcept C33923547 @default.
- W2160859989 hasConcept C41008148 @default.
- W2160859989 hasConcept C68859911 @default.
- W2160859989 hasConceptScore W2160859989C105795698 @default.
- W2160859989 hasConceptScore W2160859989C154945302 @default.
- W2160859989 hasConceptScore W2160859989C165064840 @default.
- W2160859989 hasConceptScore W2160859989C33923547 @default.
- W2160859989 hasConceptScore W2160859989C41008148 @default.
- W2160859989 hasConceptScore W2160859989C68859911 @default.
- W2160859989 hasLocation W21608599891 @default.
- W2160859989 hasLocation W21608599892 @default.
- W2160859989 hasLocation W21608599893 @default.
- W2160859989 hasOpenAccess W2160859989 @default.
- W2160859989 hasPrimaryLocation W21608599891 @default.
- W2160859989 hasRelatedWork W1546226828 @default.
- W2160859989 hasRelatedWork W1557747052 @default.
- W2160859989 hasRelatedWork W1995188412 @default.
- W2160859989 hasRelatedWork W2150524138 @default.
- W2160859989 hasRelatedWork W2170931923 @default.
- W2160859989 hasRelatedWork W2362812835 @default.
- W2160859989 hasRelatedWork W2377281044 @default.
- W2160859989 hasRelatedWork W2391245565 @default.
- W2160859989 hasRelatedWork W2512857071 @default.
- W2160859989 hasRelatedWork W2786306966 @default.
- W2160859989 isParatext "false" @default.
- W2160859989 isRetracted "false" @default.
- W2160859989 magId "2160859989" @default.
- W2160859989 workType "book-chapter" @default.