The transitive closure of a random digraph

This publication has 6 references indexed in Scilit:

• Probabilistic construction of deterministic algorithms: Approximating packing integer programs
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1986
• On the connectivity of randomm-orientable graphs and digraphs
  Combinatorica, 1982
• An Algorithm for Transitive Closure with Linear Expected Time
  SIAM Journal on Computing, 1978
• Branching Processes
  Published by Springer Nature ,1972
• The Asymptotic Analysis of a Stochastic Model of an Epidemic
  Theory of Probability and Its Applications, 1970
• The Theory of Branching Processes
  Published by Springer Nature ,1963