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.
EnglishThis paper studies the problem of maintaining the 2-edge-connected components of a graph undergoing repeated dynamic modifications, such as edge insertions and edge deletions. It is shown how to test at any time whether two vertices belong to the same 2-edge-connected component, and how to insert and delete an edge in $O(m^{2/3} )$ time in the worst case, where m is the current number of edges in the graph.
Fully dynamic algorithms for 2-edge connectivity / Galil, Z; Italiano, G. - In: SIAM JOURNAL ON COMPUTING. - ISSN 0097-5397. - 21:6(1992), pp. 1047-1069. [10.1137/0221062]
| Titolo: | Fully dynamic algorithms for 2-edge connectivity | |
| Autori: | ||
| Data di pubblicazione: | 1992 | |
| Rivista: | ||
| Citazione: | Fully dynamic algorithms for 2-edge connectivity / Galil, Z; Italiano, G. - In: SIAM JOURNAL ON COMPUTING. - ISSN 0097-5397. - 21:6(1992), pp. 1047-1069. [10.1137/0221062] | |
| Handle: | http://hdl.handle.net/11385/191468 | |
| Appare nelle tipologie: | 01.1 - Articolo su rivista (Article) |
File in questo prodotto:
Pubblicazioni consigliate
http://hdl.handle.net/11385/191468
Copyright © 2022