Probability, trees and algorithms. Abstracts from the workshop held November 2--8, 2014. (Q347231)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Probability, trees and algorithms. Abstracts from the workshop held November 2--8, 2014. |
scientific article |
Statements
Probability, trees and algorithms. Abstracts from the workshop held November 2--8, 2014. (English)
0 references
30 November 2016
0 references
Summary: The subject of this workshop were probabilistic aspects of algorithms for fundamental problems such as sorting, searching, selecting of and within data, random permutations, algorithms based on combinatorial trees or search trees, continuous limits of random trees and random graphs as well as random geometric graphs. The deeper understanding of the complexity of such algorithms and of shape characteristics of large discrete structures require probabilistic models and an asymptotic analysis of random discrete structures. The talks of this workshop focused on probabilistic, combinatorial and analytic techniques to study asymptotic properties of large random combinatorial structures.
0 references