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.
EnglishWe consider the problem of maintaining minimum length paths in a directed graph G=(V,E) with n nodes while inserting new arcs. A data structure which supports the following operations is presented: an add operation, which inserts an arc in the digraph, and a minpath operation, which returns a minimal length path between a pair of nodes. The data structure supports each minpath operation in O(k) worst case time, where k
On-line computation of minimal and maximal length paths / Ausiello, G; Italiano, G; Marchetti Spaccamela, A; Nanni, U. - In: THEORETICAL COMPUTER SCIENCE. - ISSN 0304-3975. - 95:2(1992), pp. 245-261. [10.1016/0304-3975(92)90267-J]
| Titolo: | On-line computation of minimal and maximal length paths | |
| Autori: | ||
| Data di pubblicazione: | 1992 | |
| Rivista: | ||
| Citazione: | On-line computation of minimal and maximal length paths / Ausiello, G; Italiano, G; Marchetti Spaccamela, A; Nanni, U. - In: THEORETICAL COMPUTER SCIENCE. - ISSN 0304-3975. - 95:2(1992), pp. 245-261. [10.1016/0304-3975(92)90267-J] | |
| Handle: | http://hdl.handle.net/11385/191464 | |
| Appare nelle tipologie: | 01.1 - Articolo su rivista (Article) |
File in questo prodotto:
Pubblicazioni consigliate
Copyright © 2022