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

Structural information and communication complexity
2005
12.
Rilevanza internazionale
contributo
Settore INF/01 - Informatica
English
Intervento a convegno
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.
Clementi, A; DI IANNI, M; Monti, A; Lauria, M; Rossi, G; Silvestri, R
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/58329
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 3
social impact