Divide and Conquer Is Almost Optimal for the Bounded-Hop MST Problem on Random Euclidean Instances / CLEMENTI A. E., F; DI IANNI, M; Lauria, Massimo; Rossi, G; Monti, Angelo; Silvestri, Riccardo. - STAMPA. - 3499:(2005), pp. 89-98. (Intervento presentato al convegno 12th International Colloquium on Structural Information and Communication Complexity tenutosi a Le Mont Saint-Michel, FRANCE nel May 24-26, 2005) [10.1007/11429647_9].

Divide and Conquer Is Almost Optimal for the Bounded-Hop MST Problem on Random Euclidean Instances

LAURIA, MASSIMO;MONTI, Angelo;SILVESTRI, RICCARDO
2005

2005
12th International Colloquium on Structural Information and Communication Complexity
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Divide and Conquer Is Almost Optimal for the Bounded-Hop MST Problem on Random Euclidean Instances / CLEMENTI A. E., F; DI IANNI, M; Lauria, Massimo; Rossi, G; Monti, Angelo; Silvestri, Riccardo. - STAMPA. - 3499:(2005), pp. 89-98. (Intervento presentato al convegno 12th International Colloquium on Structural Information and Communication Complexity tenutosi a Le Mont Saint-Michel, FRANCE nel May 24-26, 2005) [10.1007/11429647_9].
File allegati a 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/11573/366647
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 3
social impact