Matches in SemOpenAlex for { <https://semopenalex.org/work/W1788892214> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1788892214 abstract "1 Introduction.- 1.1 Criteria for the Performance and Quality of Algorithms.- 1.2 The Analysis of a Very Simple Algorithm.- 1.3 Comments on Sources and Resources.- Exercises and Complements.- 2 Tools of the Trade.- 2.1 Introduction to Asymptotics.- 2.1.1 Asymptotic Notation.- 2.1.2 Summation Asymptotics.- 2.1.3 Euler's Summation Formula.- Exercises and Complements.- 2.2 Generating Functions.- 2.2.1 Elementary Properties and Applications.- 2.2.2 Probability gf's (pgf), Moment gf's.- 2.2.3 Lagrange Expansion and Applications.- 2.2.4 The Poisson Transform.- Exercises and Complements.- 2.3 Integral Transforms (it's).- 2.3.1 Laplace Transform.- 2.3.2 Mellin Transform.- 2.3.3 Mellin Summation Formula.- Exercises and Complements.- 2.4 Combinatorial Calculus (The Symbolic Operator Method).- 2.4.1 Elementary Examples.- 2.4.2 Admissible Combinatorial Constructions.- 2.4.3 Operator Methods.- Exercises and Complements.- 2.5 Asymptotics from Generating Functions.- 2.5.1 Complex Functions - Definitions and Theorems.- 2.5.2 Expansions at Singularities.- 2.5.3 Entire Functions.- Exercises and Complements.- 2.6 Selected Results from Probability Theory.- 2.6.1 The Representation of an Algorithm by a Markov Chain.- 2.6.2 Inequalities for Sums of Bounded Random Variables.- 2.6.3 Wald's Identity.- Exercises and Complements.- 3 Algorithms over Permutations.- 3.1 MAX - Locating the Largest Term in a Permutation.- Exercises and Complements.- 3.2 Representations of Permutations.- 3.2.1 Cycles in a Permutation.- 3.2.2 Inversions.- Exercises and Complements.- 3.3 Analysis of Sorting Algorithms.- 3.3.1 Insertion Sort.- 3.3.2 Shell Sort.- 3.3.3 Linear Probing Sort.- Exercises and Complements.- 4 Algorithms for Communications Networks.- 4.1 The Efficiency of Multiple Connections.- 4.1.1 Disjointly Shared Channels - Capacity Considerations.- 4.1.2 Counting Realizable Configurations.- 4.1.3 Asymptotic Capacity Estimates.- Exercises and Complements.- 4.2 Collision Resolution Stack Algorithms.- 4.2.1 Channel Capacity Analysis.- 4.2.2 Top of Stack Probabilities and Message Delay.- 4.2.3 Message Delay via Renewal Considerations.- 4.2.4 Note on Computations.- Exercises and Complements.- 5 Bin Packing Heuristics.- 5.1 The Next-Fit Bin Packing Algorithm.- 5.1.1 Regularity and Convergence Properties.- 5.1.2 Next-Fit with X ~ U (0,1) - Expected Values.- 5.1.3 Next-Fit with X~ U(0,a) - Expected Values.- 5.1.4 The Distribution of An(NF), when X~ U(0,1).- Exercises and Complements.- 5.2 The Next-Fit-Decreasing Bin Packing Algorithm.- 5.2.1 Direct Evaluation of Bin Requirements.- 5.2.2 Asymptotic Bounds on Moments.- Exercises and Complements.- Appendix A: Binomial Coefficients.- Appendix B: Stirling Numbers.- Appendix C: Inequalities.- References.- Notation Index." @default.
- W1788892214 created "2016-06-24" @default.
- W1788892214 creator A5045598051 @default.
- W1788892214 date "2011-10-12" @default.
- W1788892214 modified "2023-09-27" @default.
- W1788892214 title "Probabilistic Analysis of Algorithms: On Computing Methodologies for Computer Algorithms Performance Evaluation" @default.
- W1788892214 hasPublicationYear "2011" @default.
- W1788892214 type Work @default.
- W1788892214 sameAs 1788892214 @default.
- W1788892214 citedByCount "9" @default.
- W1788892214 countsByYear W17888922142012 @default.
- W1788892214 countsByYear W17888922142014 @default.
- W1788892214 crossrefType "book" @default.
- W1788892214 hasAuthorship W1788892214A5045598051 @default.
- W1788892214 hasConcept C104317684 @default.
- W1788892214 hasConcept C105795698 @default.
- W1788892214 hasConcept C11413529 @default.
- W1788892214 hasConcept C118615104 @default.
- W1788892214 hasConcept C121332964 @default.
- W1788892214 hasConcept C128622974 @default.
- W1788892214 hasConcept C134306372 @default.
- W1788892214 hasConcept C136119220 @default.
- W1788892214 hasConcept C158448853 @default.
- W1788892214 hasConcept C17020691 @default.
- W1788892214 hasConcept C185592680 @default.
- W1788892214 hasConcept C199874217 @default.
- W1788892214 hasConcept C200985842 @default.
- W1788892214 hasConcept C202444582 @default.
- W1788892214 hasConcept C21308566 @default.
- W1788892214 hasConcept C24890656 @default.
- W1788892214 hasConcept C33923547 @default.
- W1788892214 hasConcept C55493867 @default.
- W1788892214 hasConcept C86339819 @default.
- W1788892214 hasConcept C97937538 @default.
- W1788892214 hasConcept C98763669 @default.
- W1788892214 hasConceptScore W1788892214C104317684 @default.
- W1788892214 hasConceptScore W1788892214C105795698 @default.
- W1788892214 hasConceptScore W1788892214C11413529 @default.
- W1788892214 hasConceptScore W1788892214C118615104 @default.
- W1788892214 hasConceptScore W1788892214C121332964 @default.
- W1788892214 hasConceptScore W1788892214C128622974 @default.
- W1788892214 hasConceptScore W1788892214C134306372 @default.
- W1788892214 hasConceptScore W1788892214C136119220 @default.
- W1788892214 hasConceptScore W1788892214C158448853 @default.
- W1788892214 hasConceptScore W1788892214C17020691 @default.
- W1788892214 hasConceptScore W1788892214C185592680 @default.
- W1788892214 hasConceptScore W1788892214C199874217 @default.
- W1788892214 hasConceptScore W1788892214C200985842 @default.
- W1788892214 hasConceptScore W1788892214C202444582 @default.
- W1788892214 hasConceptScore W1788892214C21308566 @default.
- W1788892214 hasConceptScore W1788892214C24890656 @default.
- W1788892214 hasConceptScore W1788892214C33923547 @default.
- W1788892214 hasConceptScore W1788892214C55493867 @default.
- W1788892214 hasConceptScore W1788892214C86339819 @default.
- W1788892214 hasConceptScore W1788892214C97937538 @default.
- W1788892214 hasConceptScore W1788892214C98763669 @default.
- W1788892214 hasLocation W17888922141 @default.
- W1788892214 hasOpenAccess W1788892214 @default.
- W1788892214 hasPrimaryLocation W17888922141 @default.
- W1788892214 hasRelatedWork W1554871523 @default.
- W1788892214 hasRelatedWork W1709787211 @default.
- W1788892214 hasRelatedWork W1839813813 @default.
- W1788892214 hasRelatedWork W1869017703 @default.
- W1788892214 hasRelatedWork W1963313807 @default.
- W1788892214 hasRelatedWork W1963995257 @default.
- W1788892214 hasRelatedWork W1968561983 @default.
- W1788892214 hasRelatedWork W2015332959 @default.
- W1788892214 hasRelatedWork W2200283591 @default.
- W1788892214 hasRelatedWork W2215141910 @default.
- W1788892214 hasRelatedWork W2559475576 @default.
- W1788892214 hasRelatedWork W2766560057 @default.
- W1788892214 hasRelatedWork W2912843360 @default.
- W1788892214 hasRelatedWork W2960750222 @default.
- W1788892214 hasRelatedWork W2964208696 @default.
- W1788892214 hasRelatedWork W2972047303 @default.
- W1788892214 hasRelatedWork W2994174225 @default.
- W1788892214 hasRelatedWork W3132315910 @default.
- W1788892214 hasRelatedWork W3141297505 @default.
- W1788892214 hasRelatedWork W654865920 @default.
- W1788892214 isParatext "false" @default.
- W1788892214 isRetracted "false" @default.
- W1788892214 magId "1788892214" @default.
- W1788892214 workType "book" @default.