Preface. (July 2019)

• Record Type: Journal Article
• Authors: Hwang, Hsien-Kuei; Neininger, Ralph; Zaionc, Marek
• Is Part Of: Combinatorics, probability and computing. Volume 28:Number 4(2019)
• Page Start: 483
• Page End: 484
• Publication Date: 2019-07
• Subjects: Combinatorial analysis -- Periodicals; Probabilities -- Periodicals; Computer science -- Mathematics -- Periodicals; 511.6
• DOI: 10.1017/S0963548319000166
• Languages: English
• ISSNs: 0963-5483

Abstract

Abstract : This special issue is devoted to the Mathematical Analysis of Algorithms, which aims to predict the performance of fundamental algorithms and data structures in general use in Computer Science. The simplest measure of performance is the expected value of a cost function under natural models of randomness for the data, and finer properties of the cost distribution provide a deeper understanding of the complexity. Research in this area, which is intimately connected to combinatorics and random discrete structures, uses a rich variety of combinatorial, analytic and probabilistic methods.