Largest Induced Acyclic Tournament in Random Digraphs: A 2-Point Concentration (Q3557055)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Largest Induced Acyclic Tournament in Random Digraphs: A 2-Point Concentration |
scientific article |
Statements
Largest Induced Acyclic Tournament in Random Digraphs: A 2-Point Concentration (English)
0 references
27 April 2010
0 references
random graphs
0 references
acyclic tournaments
0 references
analysis of algorithms
0 references
2-point concentration
0 references
feedback vertex set
0 references
