Matches in SemOpenAlex for { <https://semopenalex.org/work/W2937974789> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2937974789 endingPage "261" @default.
- W2937974789 startingPage "242" @default.
- W2937974789 abstract "Given permutations (pi ), (sigma _1) and (sigma _2), the permutation (pi ) (viewed as a string) is said to be a shuffle of (sigma _1) and (sigma _2), in symbols Open image in new window , if (pi ) can be formed by interleaving the letters of two strings (p_1) and (p_2) that are order-isomorphic to (sigma _1) and (sigma _2), respectively. Given a permutation (pi in S_{2n}) and a bijective mapping (f : S_n rightarrow S_n), the f-Unshuffle-Permutation problem is to decide whether there exists a permutation (sigma in S_n) such that Open image in new window . We consider here this problem for the following bijective mappings: inversion, reverse, complementation, and all their possible compositions. In particular, we present combinatorial results about the permutations accepted by this problem. As main results, we obtain that this problem is (mathsf {NP})-complete when f is the reverse, the complementation, or the composition of the reverse with the complementation." @default.
- W2937974789 created "2019-04-25" @default.
- W2937974789 creator A5027495509 @default.
- W2937974789 creator A5035678818 @default.
- W2937974789 creator A5044241450 @default.
- W2937974789 creator A5048361747 @default.
- W2937974789 date "2019-01-01" @default.
- W2937974789 modified "2023-10-18" @default.
- W2937974789 title "Unshuffling Permutations: Trivial Bijections and Compositions" @default.
- W2937974789 cites W137071685 @default.
- W2937974789 cites W178616653 @default.
- W2937974789 cites W2050218830 @default.
- W2937974789 cites W2083354900 @default.
- W2937974789 cites W2163733217 @default.
- W2937974789 cites W2167426966 @default.
- W2937974789 cites W2521141112 @default.
- W2937974789 cites W2603860794 @default.
- W2937974789 cites W2791499435 @default.
- W2937974789 cites W2912910446 @default.
- W2937974789 doi "https://doi.org/10.1007/978-3-030-14812-6_15" @default.
- W2937974789 hasPublicationYear "2019" @default.
- W2937974789 type Work @default.
- W2937974789 sameAs 2937974789 @default.
- W2937974789 citedByCount "0" @default.
- W2937974789 crossrefType "book-chapter" @default.
- W2937974789 hasAuthorship W2937974789A5027495509 @default.
- W2937974789 hasAuthorship W2937974789A5035678818 @default.
- W2937974789 hasAuthorship W2937974789A5044241450 @default.
- W2937974789 hasAuthorship W2937974789A5048361747 @default.
- W2937974789 hasBestOaLocation W29379747892 @default.
- W2937974789 hasConcept C114614502 @default.
- W2937974789 hasConcept C24424167 @default.
- W2937974789 hasConcept C33923547 @default.
- W2937974789 hasConcept C41008148 @default.
- W2937974789 hasConcept C48659774 @default.
- W2937974789 hasConceptScore W2937974789C114614502 @default.
- W2937974789 hasConceptScore W2937974789C24424167 @default.
- W2937974789 hasConceptScore W2937974789C33923547 @default.
- W2937974789 hasConceptScore W2937974789C41008148 @default.
- W2937974789 hasConceptScore W2937974789C48659774 @default.
- W2937974789 hasLocation W29379747891 @default.
- W2937974789 hasLocation W29379747892 @default.
- W2937974789 hasLocation W29379747893 @default.
- W2937974789 hasOpenAccess W2937974789 @default.
- W2937974789 hasPrimaryLocation W29379747891 @default.
- W2937974789 hasRelatedWork W1669060173 @default.
- W2937974789 hasRelatedWork W1986815418 @default.
- W2937974789 hasRelatedWork W1991467510 @default.
- W2937974789 hasRelatedWork W2160566290 @default.
- W2937974789 hasRelatedWork W2748952813 @default.
- W2937974789 hasRelatedWork W2899084033 @default.
- W2937974789 hasRelatedWork W2952259524 @default.
- W2937974789 hasRelatedWork W2952277453 @default.
- W2937974789 hasRelatedWork W3036035571 @default.
- W2937974789 hasRelatedWork W4286233230 @default.
- W2937974789 isParatext "false" @default.
- W2937974789 isRetracted "false" @default.
- W2937974789 magId "2937974789" @default.
- W2937974789 workType "book-chapter" @default.