Probability, trees and algorithms. Abstracts from the workshop held November 2--8, 2014.
type: Item
instance of: scholarly article
title: Probability, trees and algorithms. Abstracts from the workshop held November 2--8, 2014.
zbMATH Open document ID: 1349.00142
DOI: 10.4171/OWR/2014/50
published in: Oberwolfach Reports
publication date: 2016-11-30T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 00B05
Mathematics Subject Classification ID: 00B25
Mathematics Subject Classification ID: 05-06
Mathematics Subject Classification ID: 60-06
Mathematics Subject Classification ID: 68-06
Mathematics Subject Classification ID: 60F05
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 6658032
MaRDI profile type: Publication
cites work: Fires on trees
cites work: The cut-tree of large recursive trees
cites work: The cut-tree of large Galton-Watson trees and the Brownian CRT
cites work: Reversing the cut tree of the Brownian continuum random tree
cites work: The vertex-cut-tree of Galton-Watson trees converging to a stable tree
cites work: Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees
full work available at URL: https://doi.org/10.4171/owr/2014/50
OpenAlex ID: W2401360348
description: scientific article; zbMATH DE number 6658032