IRIS - Institutional Research Information System
IRIS è il sistema di gestione integrata dei dati della ricerca adottato dalla Luiss Guido Carli. Il Catalogo dei prodotti della ricerca della Luiss raccoglie e rende disponibile, dove possibile nel rispetto del diritto d'autore, la produzione scientifica dei docenti e ricercatori dell'Ateneo. Il Catalogo alimenta inoltre i siti docenti del MIUR.
EnglishGiven a graph G with m edges and n nodes, a spanning tree T of G, and an edge e that is being deleted from or inserted into G, we give efficient O(n) algorithms to compute a possible swap for e that minimizes the diameter of the new spanning tree. This problem arises in high-speed networks, particularly in optical networks.
Maintaining spanning trees of small diameter / Italiano, Giuseppe Francesco; Ramaswami, R.. - In: ALGORITHMICA. - ISSN 0178-4617. - 22:(1998), pp. 275-304.
| Titolo: | Maintaining spanning trees of small diameter | |
| Autori: | ||
| Data di pubblicazione: | 1998 | |
| Rivista: | ||
| Citazione: | Maintaining spanning trees of small diameter / Italiano, Giuseppe Francesco; Ramaswami, R.. - In: ALGORITHMICA. - ISSN 0178-4617. - 22:(1998), pp. 275-304. | |
| Handle: | http://hdl.handle.net/11385/199835 | |
| Appare nelle tipologie: | 01.1 - Articolo su rivista (Article) |
File in questo prodotto:
Pubblicazioni consigliate
Copyright © 2022