Induced acyclic tournaments in random digraphs: sharp concentration, thresholds and algorithms (Q2509535)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Induced acyclic tournaments in random digraphs: sharp concentration, thresholds and algorithms |
scientific article |
Statements
Induced acyclic tournaments in random digraphs: sharp concentration, thresholds and algorithms (English)
0 references
28 July 2014
0 references
random digraphs
0 references
tournaments
0 references
concentration
0 references
thresholds
0 references
algorithms
0 references