Zobrazeno 1 - 10
of 38
pro vyhledávání: '"Italiano, G. F."'
We introduce and investigate a new notion of resilience in graph spanners. Let $S$ be a spanner of a graph $G$. Roughly speaking, we say that a spanner $S$ is resilient if all its point-to-point distances are resilient to edge failures. Namely, whene
Externí odkaz:
http://arxiv.org/abs/1303.1559
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Baldoni, R., De Nicola, R., Prinetto, P., Anglano, C., Aniello, L., Antinori, A., Armando, A., Aversa, R., Baldi, Marco, Barili, A., Bartoletti, M., Bellini, M., Bergadano, F., Bernardeschi, C., Bianchi, E., Biancotti, C., Bistarelli, S., Blefari Melazzi, N., Boetti, M., Bondavalli, A., Bonomi, ., Buccafurri, F., Cambiaso, E., Caputo, B., Carminati, B., Cataliotti, F. S., Catarci, T., Ceccarelli, A., Cesa Bianchi, N., Chiaraluce, F., Colajanni, M., Conti, M., Coppolino, L., Costa, G., Costamagna, V., Cotroneo, D., Crispo, B., Cucchiara, R., D’Antonio, S., Damiani, E., De Santis, A., Di Battista, G., Di Martino, B., Degiovanni, I. P., Demetrescu, C., Di Corinto, A., Di Luna, A., Di Natale, G., Dini, G., Evangelisti, M., Falcinelli, D., Figà, G., Ferretti, M., Ficco, M., Flocchini, P., Flottes, M., Focardi, R., Furfaro, Franchina., Girdinio, P., Guida, F., Italiano, G. F., Lain, D., Laurenti, N., Lioy, A., Loreti, M., Malerba, D., Mancini, L. V., Marchetti Spaccamela, A., Marcialis, G., Margheri, A., Marrella, A., Martinelli, F., Martinelli, M., Martino, L., Massacci, F., Mayer, M., Mecella, M., Mensi, M., Merlo, A., Miculan, M., Montanari, L., Morana, M., Mosco, G. D., Mostarda, L., Murino, V., Nardi, D., Navigli, R., Palazzi, A., Palmieri, F., Panetta, I. C., Passarella, A., Pellegrini, A., Pelosi, G., Pellegrino, G., Pirlo, G., Piuri, V., Pizzonia, M., Pogliani, M., Polino, M., Pontil, M., Quaglia, F., Quattrociocchi, W., Querzoni, L., Rak, M., Ranise, S., Ricci, E., Rossi, L., Rota, P., Russo, L. O., Samarati, P., Santoro, N., Santucci, B., Sassone, V., Scala, A., Scotti, F., Servida, A., Spagnoletti, P., Spalazzi, L., Spidalieri, F., Spoto, A., Squarcina, M., Stefanelli, S., Vecchio, A., Venticinque, S., Villoresi, P., Visaggio, A., Vitaletti, A., Zanero, S.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3686::d33606d285794e02ca75a3d4e3e788df
http://hdl.handle.net/11573/1212349
http://hdl.handle.net/11573/1212349
Publikováno v:
Scopus-Elsevier
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::0e1c43c534a1bcccc0b4227623a52b0c
http://hdl.handle.net/2108/201120
http://hdl.handle.net/2108/201120
Publikováno v:
Scopus-Elsevier
Chechik, S, Hansen, T D, Italiano, G F, Loitzenbauer, V & Parotsidis, N 2017, Faster Algorithms for Computing Maximal 2-Connected Subgraphs in Sparse Directed Graphs . in Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms . Society for Industrial and Applied Mathematics, pp. 1900-1918, 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, 16/01/2017 . https://doi.org/10.1137/1.9781611974782.124
Chechik, S, Hansen, T D, Italiano, G F, Loitzenbauer, V & Parotsidis, N 2017, Faster Algorithms for Computing Maximal 2-Connected Subgraphs in Sparse Directed Graphs . in Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms . Society for Industrial and Applied Mathematics, pp. 1900-1918, 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, 16/01/2017 . https://doi.org/10.1137/1.9781611974782.124
Connectivity related concepts are of fundamental interest in graph theory. The area has received extensive attention over four decades, but many problems remain unsolved, especially for directed graphs. A directed graph is 2-edge-connected (resp., 2-
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::75b4ce47718fca57f7523e15e6e3b6b8
http://hdl.handle.net/2108/201128
http://hdl.handle.net/2108/201128
Publikováno v:
Discrete Mathematics and Its Applications ISBN: 9781439880180
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ffef6e7791839391a61a03507984b656
https://doi.org/10.1201/b16132-72
https://doi.org/10.1201/b16132-72
Publikováno v:
Scopus-Elsevier
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::1ca2378e40f5d13e8b10ba373823a008
http://hdl.handle.net/11573/357946
http://hdl.handle.net/11573/357946