Clementi, A., DI IANNI, M., Monti, A., Lauria, M., Rossi, G., Silvestri, R. (2005). Divide and conquer is almost optimal for the bounded-hop MST problem on random Euclidean instances. In Structural information and communication complexity: 12th international colloquium, SIROCCO 2005: proceedings (pp.89-98). Springer.
Divide and conquer is almost optimal for the bounded-hop MST problem on random Euclidean instances
CLEMENTI, ANDREA;DI IANNI, MIRIAM;ROSSI, GIANLUCA;
2005-01-01
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
