Now showing items 1-1 of 1

  • A Distributed algorithm to find Hamiltonian cycles in Gnp random graphs 

    Levy, Eythan; Louchard, Guy; Petit Silvestre, Jordi (2003-10)
    External research report
    Open Access
    In this paper, we present a distributed algorithm to find Hamiltonian cycles in random binomial graphs Gnp. The algorithm works on a synchronous distributed setting by first creating a small cycle, then covering almost all ...