Average-case analysis of incremental topological ordering (Q968137)
From MaRDI portal
!
WARNING
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 5703727
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Average-case analysis of incremental topological ordering |
scientific article; zbMATH DE number 5703727 |
Statements
Average-case analysis of incremental topological ordering (English)
0 references
5 May 2010
0 references
dynamic graph algorithms
0 references
average-case analysis
0 references
random graphs
0 references
0 references
0 references
0 references
0.9653677940368652
0 references
0.8467017412185669
0 references
0.8094478845596313
0 references
0.8081056475639343
0 references
0.8036447763442993
0 references
