Now showing items 1-1 of 1

    • The MINSUMCUT problem 

      Díaz Cort, Josep; Gibbons, Alan M.; Paterson, Michael Stewart; Torán Romero, Jacobo (1991-01)
      External research report
      Open Access
      In this paper we first present a sequential linear algorithm for an linear arrangement problem on trees, the MINSUMCUT, and then a 0(log n) time parallel algorithm for the MINSUMCUT on trees, which uses n [super 2]/(log ...