Probability, trees and algorithms. Abstracts from the workshop held November 2--8, 2014. (Q347231)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Probability, trees and algorithms. Abstracts from the workshop held November 2--8, 2014. |
scientific article; zbMATH DE number 6658032
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Probability, trees and algorithms. Abstracts from the workshop held November 2--8, 2014. |
scientific article; zbMATH DE number 6658032 |
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