Sedgewick, R., Flajolet, P.: An Introduction to the Analysis of Algorithms. Addison-Wesley (1996) Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
First 50 documents Next 50
Beyond External Computing: Analysis of the Cycle Structure of .. - Keller, Sibeyn (2001) (1 citation) (Correct)
....packets have constant size. Thus, this costs O(log P ) time, which is negligible in comparison to c n=P . Thus, we may assume, as is done in the following analysis, that r is up to date. Lemma 2 During pass l of the loop in step 3, the expected value of r is about n= P l) Proof: From [9] we use the fact that the expected number of cycles of length m equals 1=m. The possible discovery of such a cycle is an independent event, so the expected number of remaining cycles of length m equals (1 m=n) P l =m. Thus, substituting L = P l, the expected sum r l of the lengths of these ....
Sedgewick, R., Ph. Flajolet, An Introduction to the Analysis of Algorithms. Addison Wesley, Reading, Mass., 1996.
Basic Analytic Combinatorics of Directed Lattice Paths - Banderier, Flajolet (2001) (9 citations) Self-citation (Flajolet) (Correct)
No context found.
Robert Sedgewick and Philippe Flajolet, An introduction to the analysis of algorithms, Addison-Wesley Publishing Company, 1996.
EuroGP-2005, M. Keijzer, A. Tettamanzi, M. Tomassini.. - Editors Lausanne.. (2005) (Correct)
No context found.
Sedgewick, R., Flajolet, P.: An Introduction to the Analysis of Algorithms. Addison-Wesley (1996)
Genetic Programming and Evolvable Machines, 1, 95-119 (2000) - Size Fair And (Correct)
No context found.
Robert Sedgewick and Philippe Flajolet. An Introduction to the Analysis of Algorithms. Addison-Wesley, 1996.
EuroGP-2005, M. Keijzer, A. Tettamanzi, M. Tomassini.. - Editors Lausanne.. (2005) (Correct)
No context found.
Sedgewick, R., Flajolet, P.: An Introduction to the Analysis of Algorithms. Addison-Wesley (1996)
Genetic Programming and Evolvable Machines, 1, 95-119 (2000) - Size Fair And (Correct)
No context found.
Robert Sedgewick and Philippe Flajolet. An Introduction to the Analysis of Algorithms. Addison-Wesley, 1996.
Minimality of the Hamming Weight of the τ-NAF for.. - Avanzi, Heuberger.. (2005) (Correct)
No context found.
R. Sedgewick and P. Flajolet. An Introduction to the Analysis of Algorithms. Addison-Wesley, 1996.
Modeles Stochastiques Pour Les Reseaux Ad Hoc Mobiles - Groenevelt (Correct)
No context found.
Robert Sedgewick and Philippe Flajolet. An Introduction to the Analysis of Algorithms. Addison-Wiley, 1996.
The Message Delay in Mobile Ad Hoc Networks - Groenevelt, Nain, Koole (2004) (Correct)
No context found.
Sedgewick, R., and Flajolet, P. An Introduction to the Analysis of Algorithms. Addison-Wiley, 1996.
Multiple Pattern Avoidance with Respect to Fixed Points and.. - Elizalde (2004) (Correct)
No context found.
R. Sedgewick, P. Flajolet, An Introduction to the Analysis of Algorithms, AddisonWesley, Reading, Massachusetts, 1996.
Multiple Pattern Avoidance with Respect to Fixed Points and.. - Elizalde (2004) (Correct)
No context found.
R. Sedgewick, P. Flajolet, An Introduction to the Analysis of Algorithms, AddisonWesley, Reading, Massachusetts, 1996.
The Number of Distinct Values in a Geometrically.. - Archibald.. (Correct)
No context found.
R. Sedgewick and P. Flajolet. An Introduction to the Analysis of Algorithms. Addison-Wesley, 1996.
Discrete Mathematics and Theoretical Computer Science.. - Gram Analysis And (Correct)
No context found.
Robert Sedgewick and Philippe Flajolet. An Introduction to the Analysis of Algorithms. Addison-Wesley Publishing Company, 1996.
Properties Of Nonuniform Random Graph Models - Virtanen (2003) (1 citation) (Correct)
No context found.
R. Sedgewick and P. Flajolet. An Introduction to the Analysis of Algorithms. Addison-Wesley, Reading, MA, USA, 1996.
Fast Approximate Motif Statistics - Nicodème (2001) (Correct)
No context found.
Sedgewick, R., and Flajolet, P. An Introduction to the Analysis of Algorithms. Addison-Wesley Publishing Company, 1996.
Density Approximation and Exact Simulation of Random.. - Devroye, Neininger (2002) (1 citation) (Correct)
No context found.
Sedgewick, R. and P. Flajolet (1996). An introduction to the analysis of algorithms.. AddisonWesley, Amsterdam.
Reliable Detection of Episodes in Event Sequences - Gwadera, Atallah, Szpankowski (2004) (Correct)
No context found.
R. Sedgewick and P. Flajolet (1995), An Introduction to the Analysis of Algorithms, Addison-Wesley, Reading, MA.
A New Approach to Three-Level Logic Synthesis - Ciriani (2002) (Correct)
No context found.
R. Sedgewick and P. Flajolet. An Introduction to the Analysis of Algorithms. Addison-Wesley, 1996.
NC Coloring Algorithms for Permutation Graphs - Andreou, Nikolopoulos (1999) (Correct)
No context found.
R. Sedgewick and P. Flajolet, An Introduction to the Analysis of Algorithms, Addison-Wesley, 1996.
A Computer Support for Genotyping by PCR-Multiplex - Nicodème, Steyaert (1997) (Correct)
No context found.
Sedgewick, R., and Flajolet, P. An Introduction to Analysis of Algorithm. Addison-Wesley, 1996.
Analysis of a Randomized Selection Algorithm Motivated by.. - Ward, Szpankowski (2004) (Correct)
No context found.
Robert Sedgewick and Philippe Flajolet, An Introduction to the Analysis of Algorithms (Reading, Massachusetts: Addison-Wesley, 1996).
Algorithms Seminar 2000-2001, - Chyzak Ed Inria (1996) (1 citation) (Correct)
No context found.
Sedgewick (Robert) and Flajolet (Philippe). { An introduction to the analysis of algorithms. { Addison-Wesley Publishing Co., Reading, MA, 1996.
Analysis of a Randomized Selection Algorithm Motivated by.. - Ward, Szpankowski (2004) (Correct)
No context found.
Robert Sedgewick and Philippe Flajolet, An Introduction to the Analysis of Algorithms (Reading, Massachusetts: Addison-Wesley, 1996).
Analysis of Algorithms (AofA): Part I: 1993 - 1998 ("Dagstuhl.. - Szpankowski (Correct)
No context found.
R. Sedgewick, and P. Flajolet, An Introduction to the Analysis of Algorithms, Addison-Wesley, Reading, MA, 1995. 19
A Statistical Model of Skewed-Associativity - Pierre Michaud Irisa (Correct)
No context found.
R. Sedgewick and P. Flajolet. An introduction to the analysis of algorithms. Addison Wesley, 1996.
First 50 documents Next 50
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC