file.pdf (495.75 kB)
Download fileCounting the number of Hamilton cycles in random digraphs
journal contribution
posted on 1991-01-01, 00:00 authored by Frieze, Stephen SuenAbstract: "We show that there exists a a [sic] fully polynomial randomized approximation scheme for counting the number of Hamilton cycles in almost all directed graphs."