Now showing items 1-1 of 1

    • Efficient Distributed Algorithms on Random Graphs 

      Fathi, Reza 1983- (2019-12)
      This dissertation focuses on two prominent graph problems: finding Hamiltonian cycles and detecting communities in graphs. Both of them are NP-hard problems on general graphs but can admit efficient solutions in {\em random ...