A phase transition phenomenon in a random directed acyclic graph

Authors:
B. Pittel;R. Tungol
Affiliations:
-;-
Venue:
Random Structures & Algorithms
Year:
2001

Citing 0
Cited 4

A dynamic topological sort algorithm for directed acyclic graphs

Journal of Experimental Algorithmics (JEA)
Continuum limits for classical sequential growth models

Random Structures & Algorithms
Average-case analysis of incremental topological ordering

Discrete Applied Mathematics
Average-case analysis of online topological ordering

ISAAC'07 Proceedings of the 18th international conference on Algorithms and computation

Quantified Score

Hi-index	0.00

Visualization

Abstract