The MINSUMCUT problem
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/328493
Tipus de documentReport de recerca
Data publicació1991-01
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
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 n) processors.
CitacióDiaz, J. [et al.]. The MINSUMCUT problem. 1991.
Forma partLSI-91-11
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
1400011446.pdf | 803,2Kb | Visualitza/Obre |