Open AccessBook
Analytic Combinatorics
Philippe Flajolet,Robert Sedgewick +1 more
- 01 Jan 2009
3.9K
TL;DR: This text can be used as the basis for an advanced undergraduate or a graduate course on the subject, or for self-study, and is certain to become the definitive reference on the topic.
read more
Abstract: Analytic Combinatorics is a self-contained treatment of the mathematics underlying the analysis of discrete structures, which has emerged over the past several decades as an essential tool in the understanding of properties of computer programs and scientific models with applications in physics, biology and chemistry. Thorough treatment of a large number of classical applications is an essential aspect of the presentation. Written by the leaders in the field of analytic combinatorics, this text is certain to become the definitive reference on the topic. The text is complemented with exercises, examples, appendices and notes to aid understanding therefore, it can be used as the basis for an advanced undergraduate or a graduate course on the subject, or for self-study.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Random graphs
Alan Frieze
- 22 Jan 2006
TL;DR: Some of the major results in random graphs and some of the more challenging open problems are reviewed, including those related to the WWW.
9.5K
•Book
Probability on Trees and Networks
Russell Lyons,Yuval Peres +1 more
- 20 Jan 2017
TL;DR: In this article, the authors present a state-of-the-art account of probability on networks, including percolation, isoperimetric inequalities, eigenvalues, transition probabilities, and random walks.
1.1K
PRINCE: a low-latency block cipher for pervasive computing applications
Julia Borghoff,Anne Canteaut,Tim Güneysu,Elif Bilge Kavun,Miroslav Knezevic,Lars R. Knudsen,Gregor Leander,Ventzislav Nikov,Christof Paar,Christian Rechberger,Peter Maria Franciscus Rombouts,Søren S. Thomsen,Tolga Yalcin +12 more
- 02 Dec 2012
TL;DR: In this paper, a block cipher called PRINCE is proposed that allows encryption of data within one clock cycle with a very competitive chip area compared to known solutions. But it does not have the α-reflection property, which holds that decryption for one key corresponds to encryption with another key.
References
•Book
Elements of information theory
Thomas M. Cover,Joy A. Thomas +1 more
- 01 Jan 1991
TL;DR: The author examines the role of entropy, inequality, and randomness in the design of codes and the construction of codes in the rapidly changing environment.
An introduction to probability theory and its applications - 3/E. volume 3
William Feller
- 22 Mar 2002
Abstract: The classic text for understanding complex statistical probability An Introduction to Probability Theory and Its Applications offers comprehensive explanations to complex statistical problems. Delving deep into densities and distributions while relating critical formulas, processes and approaches, this rigorous text provides a solid grounding in probability with practice problems throughout. Heavy on application without sacrificing theory, the discussion takes the time to explain difficult topics and how to use them. This new second edition includes new material related to the substitution of probabilistic arguments for combinatorial artifices as well as new sections on branching processes, Markov chains, and the DeMoivreLaplace theorem.
21.5K
Introduction to algorithms: 4. Turtle graphics
TL;DR: In this article, a language similar to logo is used to draw geometric pictures using this language and programs are developed to draw geometrical pictures using it, which is similar to the one we use in this paper.
15.4K
An Introduction To Probability Theory And Its Applications
Feller William
- 01 Jan 1950
TL;DR: A First Course in Probability (8th ed.) by S. Ross is a lively text that covers the basic ideas of probability theory including those needed in statistics.
10.2K
Random graphs
Alan Frieze
- 22 Jan 2006
TL;DR: Some of the major results in random graphs and some of the more challenging open problems are reviewed, including those related to the WWW.
9.5K
Related Papers (5)
Philippe Flajolet,Robert Sedgewick +1 more
- 01 Jan 2009
R P Stanley
- 13 Apr 1997
Neil J. A. Sloane
- 27 Jun 2007
William Feller
- 01 Jan 1950