Matches in SemOpenAlex for { <https://semopenalex.org/work/W1576215713> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1576215713 abstract "We introduce an algorithm to determine when a sorting operation, such as stack-sort or bubble-sort, outputs a given pattern. The algorithm provides a new proof of the description of West-2-stack-sortable permutations, that is permutations that are completely sorted when passed twice through a stack, in terms of patterns. We also solve the long-standing problem of describing West-3-stack-sortable permutations. This requires a new type of generalized permutation pattern we call a decorated pattern. On introduit un algorithme qui détermine quand un opérateur de tri (tels que le tri par une pile, ou le tri-bulle) produit un motif donnè en sortie. Cet algorithme fournit une nouvelle preuve de la caractérisation des permutations 2-triables au sens de West (c'est-à-dire des permutations qui sont triées complètement par deux passages dans une pile) par des motifs interdits. On résout aussi le problème longtemps ouvert de la caractérisation des permutations 3-triables au sens de West. Ceci demande de définir un nouveau type de motifs généralisés, appelè motif décoré." @default.
- W1576215713 created "2016-06-24" @default.
- W1576215713 creator A5034916191 @default.
- W1576215713 creator A5068010285 @default.
- W1576215713 date "2012-01-01" @default.
- W1576215713 modified "2023-09-25" @default.
- W1576215713 title "Sorting and preimages of pattern classes" @default.
- W1576215713 cites W1530744624 @default.
- W1576215713 cites W1627704219 @default.
- W1576215713 cites W1865910358 @default.
- W1576215713 cites W1941271855 @default.
- W1576215713 cites W2012267021 @default.
- W1576215713 cites W2022884665 @default.
- W1576215713 cites W2027678923 @default.
- W1576215713 cites W2102928439 @default.
- W1576215713 cites W2172232275 @default.
- W1576215713 cites W2752853835 @default.
- W1576215713 doi "https://doi.org/10.46298/dmtcs.3066" @default.
- W1576215713 hasPublicationYear "2012" @default.
- W1576215713 type Work @default.
- W1576215713 sameAs 1576215713 @default.
- W1576215713 citedByCount "6" @default.
- W1576215713 countsByYear W15762157132012 @default.
- W1576215713 countsByYear W15762157132013 @default.
- W1576215713 countsByYear W15762157132020 @default.
- W1576215713 countsByYear W15762157132021 @default.
- W1576215713 crossrefType "journal-article" @default.
- W1576215713 hasAuthorship W1576215713A5034916191 @default.
- W1576215713 hasAuthorship W1576215713A5068010285 @default.
- W1576215713 hasBestOaLocation W15762157131 @default.
- W1576215713 hasConcept C107038049 @default.
- W1576215713 hasConcept C111696304 @default.
- W1576215713 hasConcept C11413529 @default.
- W1576215713 hasConcept C114614502 @default.
- W1576215713 hasConcept C138885662 @default.
- W1576215713 hasConcept C199360897 @default.
- W1576215713 hasConcept C21308566 @default.
- W1576215713 hasConcept C32276052 @default.
- W1576215713 hasConcept C33923547 @default.
- W1576215713 hasConcept C41008148 @default.
- W1576215713 hasConcept C88548561 @default.
- W1576215713 hasConcept C9395851 @default.
- W1576215713 hasConcept C94375191 @default.
- W1576215713 hasConceptScore W1576215713C107038049 @default.
- W1576215713 hasConceptScore W1576215713C111696304 @default.
- W1576215713 hasConceptScore W1576215713C11413529 @default.
- W1576215713 hasConceptScore W1576215713C114614502 @default.
- W1576215713 hasConceptScore W1576215713C138885662 @default.
- W1576215713 hasConceptScore W1576215713C199360897 @default.
- W1576215713 hasConceptScore W1576215713C21308566 @default.
- W1576215713 hasConceptScore W1576215713C32276052 @default.
- W1576215713 hasConceptScore W1576215713C33923547 @default.
- W1576215713 hasConceptScore W1576215713C41008148 @default.
- W1576215713 hasConceptScore W1576215713C88548561 @default.
- W1576215713 hasConceptScore W1576215713C9395851 @default.
- W1576215713 hasConceptScore W1576215713C94375191 @default.
- W1576215713 hasIssue "Proceedings" @default.
- W1576215713 hasLocation W15762157131 @default.
- W1576215713 hasLocation W15762157132 @default.
- W1576215713 hasLocation W15762157133 @default.
- W1576215713 hasLocation W15762157134 @default.
- W1576215713 hasOpenAccess W1576215713 @default.
- W1576215713 hasPrimaryLocation W15762157131 @default.
- W1576215713 hasRelatedWork W2025402252 @default.
- W1576215713 hasRelatedWork W2952073729 @default.
- W1576215713 hasRelatedWork W2952163367 @default.
- W1576215713 hasRelatedWork W3035223302 @default.
- W1576215713 hasRelatedWork W3081131020 @default.
- W1576215713 hasRelatedWork W3083001871 @default.
- W1576215713 hasRelatedWork W3136999949 @default.
- W1576215713 hasRelatedWork W4286411563 @default.
- W1576215713 hasRelatedWork W4287684607 @default.
- W1576215713 hasRelatedWork W4293876131 @default.
- W1576215713 hasVolume "DMTCS Proceedings vol. AR,..." @default.
- W1576215713 isParatext "false" @default.
- W1576215713 isRetracted "false" @default.
- W1576215713 magId "1576215713" @default.
- W1576215713 workType "article" @default.