Induced acyclic tournaments in random digraphs: sharp concentration, thresholds and algorithms (Q2509535)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6322389
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Induced acyclic tournaments in random digraphs: sharp concentration, thresholds and algorithms |
scientific article; zbMATH DE number 6322389 |
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
0.9391444325447084
0 references
0.8710737228393555
0 references
0.8681763410568237
0 references
0.8583636283874512
0 references
0.8295987844467163
0 references
