You may have to Search all our reviewed books and magazines, click the sign up button below to create a free account.
In diesem Buch wurden Informationen zusammengetragen, die bislang nur Spezialisten zugänglich waren. Dem Autor ist es gelungen, aktuellste Forschungsergebnisse auf dem Gebiet des Sortierens so auszuwählen und aufzubereiten, daß auch Studenten und fachfremde Interessenten profitieren können. Nach einleitenden Bemerkungen werden sämtliche Standard-Sortieralgorithmen - klassische und moderne Ansätze - vorgestellt sowie in Worten und an Codebeispielen erläutert. (09/00)
A cutting-edge look at the emerging distributional theory of sorting Research on distributions associated with sorting algorithms has grown dramatically over the last few decades, spawning many exact and limiting distributions of complexity measures for many sorting algorithms. Yet much of this information has been scattered in disparate and highly specialized sources throughout the literature. In Sorting: A Distribution Theory, leading authority Hosam Mahmoud compiles, consolidates, and clarifies the large volume of available research, providing a much-needed, comprehensive treatment of the entire emerging distributional theory of sorting. Mahmoud carefully constructs a logical framework fo...
While several excellent books have been written on algorithms and their analysis, remarkably few have been dedicated to the probabilistic analysis of algorithms. This graduate text/professional reference fills that gap and brings together material that is scattered over tens of publications. Its unifying theme is the study of some classes of random search trees suitable for use as data structures with a behavior of random growth that is almost as good as balanced trees.
This book constitutes the refereed proceedings of the 4th International Conference, Latin American Theoretical Informatics, LATIN 2000, held in Punta del Est, Uruguay, in April 2000. The 42 revised papers presented were carefully reviewed and selected from a total of 87 submissions from 26 countries. Also included are abstracts or full papers of several invited talks. The papers are organized in topical sections on random structures and algorithms, complexity, computational number theory and cryptography, algebraic algorithms, computability, automata and formal languages, and logic and programming theory.
Core papers emanating from the research network, DFG-Schwerpunkt: Interacting stochastic systems of high complexity.
Statistical science as organized in formal academic departments is relatively new. With a few exceptions, most Statistics and Biostatistics departments have been created within the past 60 years. This book consists of a set of memoirs, one for each department in the U.S. created by the mid-1960s. The memoirs describe key aspects of the department’s history -- its founding, its growth, key people in its development, success stories (such as major research accomplishments) and the occasional failure story, PhD graduates who have had a significant impact, its impact on statistical education, and a summary of where the department stands today and its vision for the future. Read here all about how departments such as at Berkeley, Chicago, Harvard, and Stanford started and how they got to where they are today. The book should also be of interests to scholars in the field of disciplinary history.
Incorporating a collection of recent results, Pólya Urn Models deals with discrete probability through the modern and evolving urn theory and its numerous applications. The book first substantiates the realization of distributions with urn arguments and introduces several modern tools, including exchangeability and stochastic processes via urns. It reviews classical probability problems and presents dichromatic Pólya urns as a basic discrete structure growing in discrete time. The author then embeds the discrete Pólya urn scheme in Poisson processes to achieve an equivalent view in continuous time, provides heuristical arguments to connect the Pólya process to the discrete urn scheme, and explores extensions and generalizations. He also discusses how functional equations for moment generating functions can be obtained and solved. The final chapters cover applications of urns to computer science and bioscience. Examining how urns can help conceptualize discrete probability principles, this book provides information pertinent to the modeling of dynamically evolving systems where particles come and go according to governing rules.
Presents refereed papers by international experts regarding such diverse areas of interest as: random mappings and permutations, quasirandom graphs, random walks on trees, degree sequences, random matroids, central limit theorems, percolations and random subgraphs of the n-cube. Features an appendix of open problems from the conference.