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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references