Matches in SemOpenAlex for { <https://semopenalex.org/work/W2098195816> ?p ?o ?g. }
- W2098195816 endingPage "1773" @default.
- W2098195816 startingPage "1711" @default.
- W2098195816 abstract "We consider systems of recursively defined combinatorial structures. We give algorithms checking that these systems are well founded, computing generating series and providing numerical values. Our framework is an articulation of the constructible classes of Flajolet and Sedgewick with Joyal's species theory. We extend the implicit species theorem to structures of size zero. A quadratic iterative Newton method is shown to solve well-founded systems combinatorially. From there, truncations of the corresponding generating series are obtained in quasi-optimal complexity. This iteration transfers to a numerical scheme that converges unconditionally to the values of the generating series inside their disk of convergence. These results provide important subroutines in random generation. Finally, the approach is extended to combinatorial differential systems." @default.
- W2098195816 created "2016-06-24" @default.
- W2098195816 creator A5024583296 @default.
- W2098195816 creator A5047966261 @default.
- W2098195816 creator A5080612211 @default.
- W2098195816 date "2012-11-01" @default.
- W2098195816 modified "2023-09-24" @default.
- W2098195816 title "Algorithms for combinatorial structures: Well-founded systems and Newton iterations" @default.
- W2098195816 cites W1982202832 @default.
- W2098195816 cites W2007653503 @default.
- W2098195816 cites W2024692918 @default.
- W2098195816 cites W2038549908 @default.
- W2098195816 cites W2041822125 @default.
- W2098195816 cites W2045484872 @default.
- W2098195816 cites W2050396985 @default.
- W2098195816 cites W2055351834 @default.
- W2098195816 cites W2060801388 @default.
- W2098195816 cites W2068757705 @default.
- W2098195816 cites W2077836627 @default.
- W2098195816 cites W2093914815 @default.
- W2098195816 cites W2168527104 @default.
- W2098195816 doi "https://doi.org/10.1016/j.jcta.2012.05.007" @default.
- W2098195816 hasPublicationYear "2012" @default.
- W2098195816 type Work @default.
- W2098195816 sameAs 2098195816 @default.
- W2098195816 citedByCount "28" @default.
- W2098195816 countsByYear W20981958162013 @default.
- W2098195816 countsByYear W20981958162014 @default.
- W2098195816 countsByYear W20981958162015 @default.
- W2098195816 countsByYear W20981958162016 @default.
- W2098195816 countsByYear W20981958162017 @default.
- W2098195816 countsByYear W20981958162018 @default.
- W2098195816 countsByYear W20981958162020 @default.
- W2098195816 countsByYear W20981958162021 @default.
- W2098195816 countsByYear W20981958162022 @default.
- W2098195816 crossrefType "journal-article" @default.
- W2098195816 hasAuthorship W2098195816A5024583296 @default.
- W2098195816 hasAuthorship W2098195816A5047966261 @default.
- W2098195816 hasAuthorship W2098195816A5080612211 @default.
- W2098195816 hasBestOaLocation W20981958162 @default.
- W2098195816 hasConcept C11413529 @default.
- W2098195816 hasConcept C114614502 @default.
- W2098195816 hasConcept C115908005 @default.
- W2098195816 hasConcept C118615104 @default.
- W2098195816 hasConcept C121332964 @default.
- W2098195816 hasConcept C126255220 @default.
- W2098195816 hasConcept C129844170 @default.
- W2098195816 hasConcept C134306372 @default.
- W2098195816 hasConcept C143724316 @default.
- W2098195816 hasConcept C151730666 @default.
- W2098195816 hasConcept C158622935 @default.
- W2098195816 hasConcept C162324750 @default.
- W2098195816 hasConcept C204911207 @default.
- W2098195816 hasConcept C2524010 @default.
- W2098195816 hasConcept C2777303404 @default.
- W2098195816 hasConcept C28826006 @default.
- W2098195816 hasConcept C33923547 @default.
- W2098195816 hasConcept C50522688 @default.
- W2098195816 hasConcept C62520636 @default.
- W2098195816 hasConcept C77618280 @default.
- W2098195816 hasConcept C85189116 @default.
- W2098195816 hasConcept C86803240 @default.
- W2098195816 hasConceptScore W2098195816C11413529 @default.
- W2098195816 hasConceptScore W2098195816C114614502 @default.
- W2098195816 hasConceptScore W2098195816C115908005 @default.
- W2098195816 hasConceptScore W2098195816C118615104 @default.
- W2098195816 hasConceptScore W2098195816C121332964 @default.
- W2098195816 hasConceptScore W2098195816C126255220 @default.
- W2098195816 hasConceptScore W2098195816C129844170 @default.
- W2098195816 hasConceptScore W2098195816C134306372 @default.
- W2098195816 hasConceptScore W2098195816C143724316 @default.
- W2098195816 hasConceptScore W2098195816C151730666 @default.
- W2098195816 hasConceptScore W2098195816C158622935 @default.
- W2098195816 hasConceptScore W2098195816C162324750 @default.
- W2098195816 hasConceptScore W2098195816C204911207 @default.
- W2098195816 hasConceptScore W2098195816C2524010 @default.
- W2098195816 hasConceptScore W2098195816C2777303404 @default.
- W2098195816 hasConceptScore W2098195816C28826006 @default.
- W2098195816 hasConceptScore W2098195816C33923547 @default.
- W2098195816 hasConceptScore W2098195816C50522688 @default.
- W2098195816 hasConceptScore W2098195816C62520636 @default.
- W2098195816 hasConceptScore W2098195816C77618280 @default.
- W2098195816 hasConceptScore W2098195816C85189116 @default.
- W2098195816 hasConceptScore W2098195816C86803240 @default.
- W2098195816 hasIssue "8" @default.
- W2098195816 hasLocation W20981958161 @default.
- W2098195816 hasLocation W20981958162 @default.
- W2098195816 hasLocation W20981958163 @default.
- W2098195816 hasLocation W20981958164 @default.
- W2098195816 hasLocation W20981958165 @default.
- W2098195816 hasLocation W20981958166 @default.
- W2098195816 hasLocation W20981958167 @default.
- W2098195816 hasOpenAccess W2098195816 @default.
- W2098195816 hasPrimaryLocation W20981958161 @default.
- W2098195816 hasRelatedWork W1983502582 @default.
- W2098195816 hasRelatedWork W2035087110 @default.
- W2098195816 hasRelatedWork W2060032448 @default.
- W2098195816 hasRelatedWork W2171509475 @default.