Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951282547> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2951282547 abstract "One of the most challenging problems in enumerative combinatorics is to count Wilf classes, where you are given a pattern, or set of patterns, and you are asked to find a formula, or at least an efficient algorithm, that inputs a positive integer n and outputs the number of permutations avoiding that pattern. In 1996, John Noonan and Doron Zeilberger initiated the counting of permutations that have a prescribed, r, say, occurrences of a given pattern. They gave an ingenious method to generate Functional Equations, alas, with an unbounded number of catalytic variables, but then described a clever way, using multivariable calculus, how to get enumeration schemes. Alas, their method becomes very complicated for r larger than 1. In the present article we describe a far simpler way to squeeze the necessary information, in polynomial time, for increasing patterns of any length, and for any number of occurrences, r." @default.
- W2951282547 created "2019-06-27" @default.
- W2951282547 creator A5029504401 @default.
- W2951282547 creator A5058881306 @default.
- W2951282547 date "2012-09-11" @default.
- W2951282547 modified "2023-09-26" @default.
- W2951282547 title "Using Noonan-Zeilberger Functional Equations to enumerate (in Polynomial Time!) Generalized Wilf classes" @default.
- W2951282547 cites W1605633386 @default.
- W2951282547 cites W2014559994 @default.
- W2951282547 cites W2029340507 @default.
- W2951282547 cites W2062437114 @default.
- W2951282547 cites W2064305618 @default.
- W2951282547 cites W2074085132 @default.
- W2951282547 cites W2094024750 @default.
- W2951282547 cites W2468454950 @default.
- W2951282547 cites W2994345766 @default.
- W2951282547 doi "https://doi.org/10.48550/arxiv.1209.2353" @default.
- W2951282547 hasPublicationYear "2012" @default.
- W2951282547 type Work @default.
- W2951282547 sameAs 2951282547 @default.
- W2951282547 citedByCount "0" @default.
- W2951282547 crossrefType "posted-content" @default.
- W2951282547 hasAuthorship W2951282547A5029504401 @default.
- W2951282547 hasAuthorship W2951282547A5058881306 @default.
- W2951282547 hasBestOaLocation W29512825471 @default.
- W2951282547 hasConcept C112497148 @default.
- W2951282547 hasConcept C114614502 @default.
- W2951282547 hasConcept C117312493 @default.
- W2951282547 hasConcept C118615104 @default.
- W2951282547 hasConcept C127413603 @default.
- W2951282547 hasConcept C133731056 @default.
- W2951282547 hasConcept C134306372 @default.
- W2951282547 hasConcept C156340839 @default.
- W2951282547 hasConcept C177264268 @default.
- W2951282547 hasConcept C199360897 @default.
- W2951282547 hasConcept C311688 @default.
- W2951282547 hasConcept C33923547 @default.
- W2951282547 hasConcept C41008148 @default.
- W2951282547 hasConcept C90119067 @default.
- W2951282547 hasConcept C97137487 @default.
- W2951282547 hasConceptScore W2951282547C112497148 @default.
- W2951282547 hasConceptScore W2951282547C114614502 @default.
- W2951282547 hasConceptScore W2951282547C117312493 @default.
- W2951282547 hasConceptScore W2951282547C118615104 @default.
- W2951282547 hasConceptScore W2951282547C127413603 @default.
- W2951282547 hasConceptScore W2951282547C133731056 @default.
- W2951282547 hasConceptScore W2951282547C134306372 @default.
- W2951282547 hasConceptScore W2951282547C156340839 @default.
- W2951282547 hasConceptScore W2951282547C177264268 @default.
- W2951282547 hasConceptScore W2951282547C199360897 @default.
- W2951282547 hasConceptScore W2951282547C311688 @default.
- W2951282547 hasConceptScore W2951282547C33923547 @default.
- W2951282547 hasConceptScore W2951282547C41008148 @default.
- W2951282547 hasConceptScore W2951282547C90119067 @default.
- W2951282547 hasConceptScore W2951282547C97137487 @default.
- W2951282547 hasLocation W29512825471 @default.
- W2951282547 hasLocation W29512825472 @default.
- W2951282547 hasOpenAccess W2951282547 @default.
- W2951282547 hasPrimaryLocation W29512825471 @default.
- W2951282547 hasRelatedWork W1484072583 @default.
- W2951282547 hasRelatedWork W1831347135 @default.
- W2951282547 hasRelatedWork W1850102257 @default.
- W2951282547 hasRelatedWork W2018113351 @default.
- W2951282547 hasRelatedWork W2030984980 @default.
- W2951282547 hasRelatedWork W2034593573 @default.
- W2951282547 hasRelatedWork W2065078642 @default.
- W2951282547 hasRelatedWork W2066293511 @default.
- W2951282547 hasRelatedWork W2951282547 @default.
- W2951282547 hasRelatedWork W4221160330 @default.
- W2951282547 isParatext "false" @default.
- W2951282547 isRetracted "false" @default.
- W2951282547 magId "2951282547" @default.
- W2951282547 workType "article" @default.