Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289672007> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4289672007 abstract "For enumerative problems, i.e. computable functions f from N to Z, we define the notion of an effective (or closed) formula. It is an algorithm computing f(n) in the number of steps that is polynomial in the combined size of the input n and the output f(n), both written in binary notation. We discuss many examples of enumerative problems for which such closed formulas are, or are not, known. These problems include (i) linear recurrence sequences and holonomic sequences, (ii) integer partitions, (iii) pattern-avoiding permutations, (iv) triangle-free graphs and (v) regular graphs. In part I we discuss problems (i) and (ii) and defer (iii)--(v) to part II. Besides other results, we prove here that every linear recurrence sequence of integers has an effective formula in our sense." @default.
- W4289672007 created "2022-08-03" @default.
- W4289672007 creator A5005859787 @default.
- W4289672007 date "2018-08-25" @default.
- W4289672007 modified "2023-09-26" @default.
- W4289672007 title "What is an answer? - remarks, results and problems on PIO formulas in combinatorial enumeration, part I" @default.
- W4289672007 doi "https://doi.org/10.48550/arxiv.1808.08449" @default.
- W4289672007 hasPublicationYear "2018" @default.
- W4289672007 type Work @default.
- W4289672007 citedByCount "0" @default.
- W4289672007 crossrefType "posted-content" @default.
- W4289672007 hasAuthorship W4289672007A5005859787 @default.
- W4289672007 hasBestOaLocation W42896720071 @default.
- W4289672007 hasConcept C112497148 @default.
- W4289672007 hasConcept C114614502 @default.
- W4289672007 hasConcept C118615104 @default.
- W4289672007 hasConcept C156340839 @default.
- W4289672007 hasConcept C199360897 @default.
- W4289672007 hasConcept C204911207 @default.
- W4289672007 hasConcept C2778112365 @default.
- W4289672007 hasConcept C33923547 @default.
- W4289672007 hasConcept C41008148 @default.
- W4289672007 hasConcept C45357846 @default.
- W4289672007 hasConcept C48372109 @default.
- W4289672007 hasConcept C54355233 @default.
- W4289672007 hasConcept C61994974 @default.
- W4289672007 hasConcept C86803240 @default.
- W4289672007 hasConcept C94375191 @default.
- W4289672007 hasConcept C97137487 @default.
- W4289672007 hasConceptScore W4289672007C112497148 @default.
- W4289672007 hasConceptScore W4289672007C114614502 @default.
- W4289672007 hasConceptScore W4289672007C118615104 @default.
- W4289672007 hasConceptScore W4289672007C156340839 @default.
- W4289672007 hasConceptScore W4289672007C199360897 @default.
- W4289672007 hasConceptScore W4289672007C204911207 @default.
- W4289672007 hasConceptScore W4289672007C2778112365 @default.
- W4289672007 hasConceptScore W4289672007C33923547 @default.
- W4289672007 hasConceptScore W4289672007C41008148 @default.
- W4289672007 hasConceptScore W4289672007C45357846 @default.
- W4289672007 hasConceptScore W4289672007C48372109 @default.
- W4289672007 hasConceptScore W4289672007C54355233 @default.
- W4289672007 hasConceptScore W4289672007C61994974 @default.
- W4289672007 hasConceptScore W4289672007C86803240 @default.
- W4289672007 hasConceptScore W4289672007C94375191 @default.
- W4289672007 hasConceptScore W4289672007C97137487 @default.
- W4289672007 hasLocation W42896720071 @default.
- W4289672007 hasOpenAccess W4289672007 @default.
- W4289672007 hasPrimaryLocation W42896720071 @default.
- W4289672007 hasRelatedWork W1270085542 @default.
- W4289672007 hasRelatedWork W1993648632 @default.
- W4289672007 hasRelatedWork W2036328331 @default.
- W4289672007 hasRelatedWork W2080073391 @default.
- W4289672007 hasRelatedWork W2144739916 @default.
- W4289672007 hasRelatedWork W2776404114 @default.
- W4289672007 hasRelatedWork W3006777378 @default.
- W4289672007 hasRelatedWork W4221117882 @default.
- W4289672007 hasRelatedWork W4287865815 @default.
- W4289672007 hasRelatedWork W4307105233 @default.
- W4289672007 isParatext "false" @default.
- W4289672007 isRetracted "false" @default.
- W4289672007 workType "article" @default.