A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit <a rel="external noopener" href="http://pdfs.semanticscholar.org/e056/ed28f000bf282856407d7db522baa5026ed8.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
Analytic analysis of algorithms
[chapter]
<span title="">1992</span>
<i title="Springer Berlin Heidelberg">
<a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a>
</i>
Preserved Fulltext
The average case analysis of algorithms can avail itself of the development of synthetic methods in combinatorial enumerations and in asymptotic analysis. Symbolic methods in combinatorial analysis permit to express directly the counting generating functions of wide classes of combinatorial structures. Asymptotic methods based on complex analysis permit to extract directly coe cients of structurally complicated generating functions without a need for explicit coe cient expansions. Three major
<span class="external-identifiers">
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-55719-9_74">doi:10.1007/3-540-55719-9_74</a>
<a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/wz3qg4h5wfbyboteulobsrh2re">fatcat:wz3qg4h5wfbyboteulobsrh2re</a>
</span>
more »
... oups of problems relative to algebraic equations, di erential equations, and iteration are presented. The range of applications includes formal languages, tree enumerations, comparison{based searching and sorting, digital structures, hashing and occupancy problems. These analytic approaches allow an abstract discussion of asymptotic properties of combinatorial structures and schemas while opening the way for automatic analysis of whole classes of combinatorial algorithms. Author's electronic mail address: flajolet@inria.fr
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190308014723/http://pdfs.semanticscholar.org/e056/ed28f000bf282856407d7db522baa5026ed8.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext">
<button class="ui simple right pointing dropdown compact black labeled icon button serp-button">
<i class="icon ia-icon"></i>
Web Archive
[PDF]
<div class="menu fulltext-thumbnail">
<img src="https://blobs.fatcat.wiki/thumbnail/pdf/e0/56/e056ed28f000bf282856407d7db522baa5026ed8.180px.jpg" alt="fulltext thumbnail" loading="lazy">
</div>
</button>
</a>
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-55719-9_74">
<button class="ui left aligned compact blue labeled icon button serp-button">
<i class="external alternate icon"></i>
springer.com
</button>
</a>