default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Giuseppe F. Italiano
@inproceedings{DBLP:conf/icde/MinJPGIH24,
author = {Seunghwan Min and
Jihoon Jang and
Kunsoo Park and
Dora Giammarresi and
Giuseppe F. Italiano and
Wook{-}Shin Han},
title = {Time-Constrained Continuous Subgraph Matching Using Temporal Information
for Filtering and Backtracking},
booktitle = {40th {IEEE} International Conference on Data Engineering, {ICDE} 2024,
Utrecht, The Netherlands, May 13-16, 2024},
pages = {3257--3269},
publisher = {{IEEE}},
year = {2024},
url = {https://doi.org/10.1109/ICDE60146.2024.00252},
doi = {10.1109/ICDE60146.2024.00252},
timestamp = {Mon, 29 Jul 2024 14:11:15 +0200},
biburl = {https://dblp.org/rec/conf/icde/MinJPGIH24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sand/BhattacharyaI024,
author = {Adri Bhattacharya and
Giuseppe F. Italiano and
Partha Sarathi Mandal},
editor = {Arnaud Casteigts and
Fabian Kuhn},
title = {Black Hole Search in Dynamic Tori},
booktitle = {3rd Symposium on Algorithmic Foundations of Dynamic Networks, {SAND}
2024, June 5-7, 2024, Patras, Greece},
series = {LIPIcs},
volume = {292},
pages = {6:1--6:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.SAND.2024.6},
doi = {10.4230/LIPICS.SAND.2024.6},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/sand/BhattacharyaI024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/JanaIKKKM24,
author = {Saswata Jana and
Giuseppe F. Italiano and
Manas Jyoti Kashyop and
Athanasios L. Konstantinidis and
Evangelos Kosinas and
Partha Sarathi Mandal},
editor = {Yuval Emek},
title = {Online Drone Scheduling for Last-Mile Delivery},
booktitle = {Structural Information and Communication Complexity - 31st International
Colloquium, {SIROCCO} 2024, Vietri sul Mare, Italy, May 27-29, 2024,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14662},
pages = {488--493},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-60603-8\_27},
doi = {10.1007/978-3-031-60603-8\_27},
timestamp = {Tue, 18 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/JanaIKKKM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/BhattacharyaI024,
author = {Adri Bhattacharya and
Giuseppe F. Italiano and
Partha Sarathi Mandal},
editor = {Ryuhei Uehara and
Katsuhisa Yamanaka and
Hsu{-}Chun Yen},
title = {Black Hole Search in Dynamic Cactus Graph},
booktitle = {{WALCOM:} Algorithms and Computation - 18th International Conference
and Workshops on Algorithms and Computation, {WALCOM} 2024, Kanazawa,
Japan, March 18-20, 2024, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14549},
pages = {288--303},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-981-97-0566-5\_21},
doi = {10.1007/978-981-97-0566-5\_21},
timestamp = {Sat, 16 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/walcom/BhattacharyaI024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-04746,
author = {Adri Bhattacharya and
Giuseppe F. Italiano and
Partha Sarathi Mandal},
title = {Black Hole Search in Dynamic Tori},
journal = {CoRR},
volume = {abs/2402.04746},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.04746},
doi = {10.48550/ARXIV.2402.04746},
eprinttype = {arXiv},
eprint = {2402.04746},
timestamp = {Wed, 14 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-04746.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-16085,
author = {Saswata Jana and
Giuseppe F. Italiano and
Manas Jyoti Kashyop and
Athanasios L. Konstantinidis and
Evangelos Kosinas and
Partha Sarathi Mandal},
title = {Online Drone Scheduling for Last-mile Delivery},
journal = {CoRR},
volume = {abs/2402.16085},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.16085},
doi = {10.48550/ARXIV.2402.16085},
eprinttype = {arXiv},
eprint = {2402.16085},
timestamp = {Mon, 25 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-16085.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/Italiano23,
author = {Giuseppe F. Italiano},
title = {EATCS-Fellows 2023},
journal = {Bull. {EATCS}},
volume = {140},
year = {2023},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/763},
timestamp = {Thu, 01 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/Italiano23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocs/BernaschiCCGIMZ23,
author = {Massimo Bernaschi and
Alessandro Celestini and
Marco Cianfriglia and
Stefano Guarino and
Giuseppe F. Italiano and
Enrico Mastrostefano and
Lena Rebecca Zastrow},
title = {Seeking critical nodes in digraphs},
journal = {J. Comput. Sci.},
volume = {69},
pages = {102012},
year = {2023},
url = {https://doi.org/10.1016/j.jocs.2023.102012},
doi = {10.1016/J.JOCS.2023.102012},
timestamp = {Tue, 12 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocs/BernaschiCCGIMZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/ItalianoKP23,
author = {Giuseppe F. Italiano and
Athanasios L. Konstantinidis and
Charis Papadopoulos},
editor = {Chun{-}Cheng Lin and
Bertrand M. T. Lin and
Giuseppe Liotta},
title = {Structural Parameterization of Cluster Deletion},
booktitle = {{WALCOM:} Algorithms and Computation - 17th International Conference
and Workshops, {WALCOM} 2023, Hsinchu, Taiwan, March 22-24, 2023,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13973},
pages = {371--383},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-27051-2\_31},
doi = {10.1007/978-3-031-27051-2\_31},
timestamp = {Tue, 28 Mar 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/walcom/ItalianoKP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@misc{DBLP:data/10/BernaschiCCGIMZ23,
author = {Massimo Bernaschi and
Alessandro Celestini and
Marco Cianfriglia and
Stefano Guarino and
Giuseppe F. Italiano and
Enrico Mastrostefano and
Lena Rebecca Zastrow},
title = {Seeking Critical Nodes in Digraphs (Version v1.0.0)},
publisher = {Zenodo},
year = {2023},
month = may,
howpublished = {\url{https://doi.org/10.5281/zenodo.7920212}},
note = {Accessed on YYYY-MM-DD.},
url = {https://doi.org/10.5281/zenodo.7920212},
doi = {10.5281/ZENODO.7920212},
timestamp = {Fri, 19 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/data/10/BernaschiCCGIMZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-11843,
author = {Lutz Oettershagen and
Athanasios L. Konstantinidis and
Giuseppe F. Italiano},
title = {Temporal Network Core Decomposition and Community Search},
journal = {CoRR},
volume = {abs/2309.11843},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2309.11843},
doi = {10.48550/ARXIV.2309.11843},
eprinttype = {arXiv},
eprint = {2309.11843},
timestamp = {Mon, 25 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-11843.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-10984,
author = {Adri Bhattacharya and
Giuseppe F. Italiano and
Partha Sarathi Mandal},
title = {Black Hole Search in Dynamic Cactus Graph},
journal = {CoRR},
volume = {abs/2311.10984},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.10984},
doi = {10.48550/ARXIV.2311.10984},
eprinttype = {arXiv},
eprint = {2311.10984},
timestamp = {Wed, 22 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-10984.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-10486,
author = {Seunghwan Min and
Jihoon Jang and
Kunsoo Park and
Dora Giammarresi and
Giuseppe F. Italiano and
Wook{-}Shin Han},
title = {Time-Constrained Continuous Subgraph Matching Using Temporal Information
for Filtering and Backtracking},
journal = {CoRR},
volume = {abs/2312.10486},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.10486},
doi = {10.48550/ARXIV.2312.10486},
eprinttype = {arXiv},
eprint = {2312.10486},
timestamp = {Tue, 16 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-10486.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GeorgiadisIK22,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Evangelos Kosinas},
editor = {Shiri Chechik and
Gonzalo Navarro and
Eva Rotenberg and
Grzegorz Herman},
title = {Computing the 4-Edge-Connected Components of a Graph: An Experimental
Study},
booktitle = {30th Annual European Symposium on Algorithms, {ESA} 2022, September
5-9, 2022, Berlin/Potsdam, Germany},
series = {LIPIcs},
volume = {244},
pages = {60:1--60:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ESA.2022.60},
doi = {10.4230/LIPICS.ESA.2022.60},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/GeorgiadisIK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/GuNPGIH22,
author = {Geonmo Gu and
Yehyun Nam and
Kunsoo Park and
Zvi Galil and
Giuseppe F. Italiano and
Wook{-}Shin Han},
title = {Efficient Graph Isomorphism Query Processing using Degree Sequences
and Color-Label Distributions},
booktitle = {38th {IEEE} International Conference on Data Engineering, {ICDE} 2022,
Kuala Lumpur, Malaysia, May 9-12, 2022},
pages = {872--884},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/ICDE53745.2022.00070},
doi = {10.1109/ICDE53745.2022.00070},
timestamp = {Fri, 05 Aug 2022 16:24:00 +0200},
biburl = {https://dblp.org/rec/conf/icde/GuNPGIH22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pkdd/OettershagenKI22,
author = {Lutz Oettershagen and
Athanasios L. Konstantinidis and
Giuseppe F. Italiano},
editor = {Massih{-}Reza Amini and
St{\'{e}}phane Canu and
Asja Fischer and
Tias Guns and
Petra Kralj Novak and
Grigorios Tsoumakas},
title = {Inferring Tie Strength in Temporal Networks},
booktitle = {Machine Learning and Knowledge Discovery in Databases - European Conference,
{ECML} {PKDD} 2022, Grenoble, France, September 19-23, 2022, Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {13714},
pages = {69--85},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-26390-3\_5},
doi = {10.1007/978-3-031-26390-3\_5},
timestamp = {Mon, 20 Mar 2023 16:00:26 +0100},
biburl = {https://dblp.org/rec/conf/pkdd/OettershagenKI22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/ItalianoPS22,
author = {Giuseppe F. Italiano and
Debasish Pattanayak and
Gokarna Sharma},
editor = {Merav Parter},
title = {Dispersion of Mobile Robots on Directed Anonymous Graphs},
booktitle = {Structural Information and Communication Complexity - 29th International
Colloquium, {SIROCCO} 2022, Paderborn, Germany, June 27-29, 2022,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13298},
pages = {191--211},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-09993-9\_11},
doi = {10.1007/978-3-031-09993-9\_11},
timestamp = {Mon, 25 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/ItalianoPS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-11705,
author = {Lutz Oettershagen and
Athanasios L. Konstantinidis and
Giuseppe F. Italiano},
title = {Inferring Tie Strength in Temporal Networks},
journal = {CoRR},
volume = {abs/2206.11705},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.11705},
doi = {10.48550/ARXIV.2206.11705},
eprinttype = {arXiv},
eprint = {2206.11705},
timestamp = {Mon, 27 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-11705.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-06521,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Evangelos Kosinas and
Debasish Pattanayak},
title = {On maximal 3-edge-connected subgraphs of undirected graphs},
journal = {CoRR},
volume = {abs/2211.06521},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.06521},
doi = {10.48550/ARXIV.2211.06521},
eprinttype = {arXiv},
eprint = {2211.06521},
timestamp = {Tue, 15 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-06521.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/CohenIMTP21,
author = {Johanne Cohen and
Giuseppe F. Italiano and
Yannis Manoussakis and
Kim Thang Nguyen and
Hong Phong Pham},
title = {Tropical paths in vertex-colored graphs},
journal = {J. Comb. Optim.},
volume = {42},
number = {3},
pages = {476--498},
year = {2021},
url = {https://doi.org/10.1007/s10878-019-00416-y},
doi = {10.1007/S10878-019-00416-Y},
timestamp = {Tue, 01 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jco/CohenIMTP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/AcunaLISSS21,
author = {Vicente Acu{\~{n}}a and
Leandro Ishi Soares de Lima and
Giuseppe F. Italiano and
Luca Pep{\`{e}} Sciarria and
Marie{-}France Sagot and
Blerina Sinaimeri},
title = {A family of tree-based generators for bubbles in directed graphs},
journal = {J. Graph Algorithms Appl.},
volume = {25},
number = {1},
pages = {563--580},
year = {2021},
url = {https://doi.org/10.7155/jgaa.00572},
doi = {10.7155/JGAA.00572},
timestamp = {Mon, 14 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/AcunaLISSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/MinPPGIH21,
author = {Seunghwan Min and
Sung Gwan Park and
Kunsoo Park and
Dora Giammarresi and
Giuseppe F. Italiano and
Wook{-}Shin Han},
title = {Symmetric Continuous Subgraph Matching with Bidirectional Dynamic
Programming},
journal = {Proc. {VLDB} Endow.},
volume = {14},
number = {8},
pages = {1298--1310},
year = {2021},
url = {http://www.vldb.org/pvldb/vol14/p1298-han.pdf},
doi = {10.14778/3457390.3457395},
timestamp = {Thu, 21 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/MinPPGIH21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/ItalianoPSV21,
author = {Giuseppe F. Italiano and
Nicola Prezza and
Blerina Sinaimeri and
Rossano Venturini},
editor = {Pawel Gawrychowski and
Tatiana Starikovskaya},
title = {Compressed Weighted de Bruijn Graphs},
booktitle = {32nd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2021,
July 5-7, 2021, Wroc{\l}aw, Poland},
series = {LIPIcs},
volume = {191},
pages = {16:1--16:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.CPM.2021.16},
doi = {10.4230/LIPICS.CPM.2021.16},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/ItalianoPSV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GeorgiadisIK21,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Evangelos Kosinas},
editor = {Petra Mutzel and
Rasmus Pagh and
Grzegorz Herman},
title = {Computing the 4-Edge-Connected Components of a Graph in Linear Time},
booktitle = {29th Annual European Symposium on Algorithms, {ESA} 2021, September
6-8, 2021, Lisbon, Portugal (Virtual Conference)},
series = {LIPIcs},
volume = {204},
pages = {47:1--47:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ESA.2021.47},
doi = {10.4230/LIPICS.ESA.2021.47},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/GeorgiadisIK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/GuNPGIH21,
author = {Geonmo Gu and
Yehyun Nam and
Kunsoo Park and
Zvi Galil and
Giuseppe F. Italiano and
Wook{-}Shin Han},
title = {Scalable Graph Isomorphism: Combining Pairwise Color Refinement and
Backtracking via Compressed Candidate Space},
booktitle = {37th {IEEE} International Conference on Data Engineering, {ICDE} 2021,
Chania, Greece, April 19-22, 2021},
pages = {1368--1379},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/ICDE51399.2021.00122},
doi = {10.1109/ICDE51399.2021.00122},
timestamp = {Fri, 25 Jun 2021 11:30:58 +0200},
biburl = {https://dblp.org/rec/conf/icde/GuNPGIH21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GrandoniILPU21,
author = {Fabrizio Grandoni and
Giuseppe F. Italiano and
Aleksander Lukasiewicz and
Nikos Parotsidis and
Przemyslaw Uznanski},
editor = {D{\'{a}}niel Marx},
title = {All-Pairs {LCA} in DAGs: Breaking through the \emph{O}(\emph{n}\({}^{\mbox{2.5}}\))
barrier},
booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2021, Virtual Conference, January 10 - 13, 2021},
pages = {273--289},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976465.18},
doi = {10.1137/1.9781611976465.18},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GrandoniILPU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ItalianoKP21,
author = {Giuseppe F. Italiano and
Adam Karczmarz and
Nikos Parotsidis},
editor = {D{\'{a}}niel Marx},
title = {Planar Reachability Under Single Vertex or Edge Failures},
booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2021, Virtual Conference, January 10 - 13, 2021},
pages = {2739--2758},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976465.163},
doi = {10.1137/1.9781611976465.163},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/ItalianoKP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/GeorgiadisGIK21,
author = {Loukas Georgiadis and
Konstantinos Giannis and
Giuseppe F. Italiano and
Evangelos Kosinas},
editor = {David Coudert and
Emanuele Natale},
title = {Computing Vertex-Edge Cut-Pairs and 2-Edge Cuts in Practice},
booktitle = {19th International Symposium on Experimental Algorithms, {SEA} 2021,
June 7-9, 2021, Nice, France},
series = {LIPIcs},
volume = {190},
pages = {20:1--20:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.SEA.2021.20},
doi = {10.4230/LIPICS.SEA.2021.20},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/GeorgiadisGIK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-02574,
author = {Giuseppe F. Italiano and
Adam Karczmarz and
Nikos Parotsidis},
title = {Planar Reachability Under Single Vertex or Edge Failures},
journal = {CoRR},
volume = {abs/2101.02574},
year = {2021},
url = {https://arxiv.org/abs/2101.02574},
eprinttype = {arXiv},
eprint = {2101.02574},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-02574.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2104-00886,
author = {Seunghwan Min and
Sung Gwan Park and
Kunsoo Park and
Dora Giammarresi and
Giuseppe F. Italiano and
Wook{-}Shin Han},
title = {Symmetric Continuous Subgraph Matching with Bidirectional Dynamic
Programming},
journal = {CoRR},
volume = {abs/2104.00886},
year = {2021},
url = {https://arxiv.org/abs/2104.00886},
eprinttype = {arXiv},
eprint = {2104.00886},
timestamp = {Mon, 12 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2104-00886.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-02910,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Evangelos Kosinas},
title = {Computing the 4-Edge-Connected Components of a Graph in Linear Time},
journal = {CoRR},
volume = {abs/2105.02910},
year = {2021},
url = {https://arxiv.org/abs/2105.02910},
eprinttype = {arXiv},
eprint = {2105.02910},
timestamp = {Fri, 14 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-02910.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-08558,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Evangelos Kosinas},
title = {Improved Linear-Time Algorithm for Computing the 4-Edge-Connected
Components of a Graph},
journal = {CoRR},
volume = {abs/2108.08558},
year = {2021},
url = {https://arxiv.org/abs/2108.08558},
eprinttype = {arXiv},
eprint = {2108.08558},
timestamp = {Mon, 23 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-08558.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AcunaGILRSSS20,
author = {Vicente Acu{\~{n}}a and
Roberto Grossi and
Giuseppe Francesco Italiano and
Leandro Lima and
Romeo Rizzi and
Gustavo Sacomoto and
Marie{-}France Sagot and
Blerina Sinaimeri},
title = {On Bubble Generators in Directed Graphs},
journal = {Algorithmica},
volume = {82},
number = {4},
pages = {898--914},
year = {2020},
url = {https://doi.org/10.1007/s00453-019-00619-z},
doi = {10.1007/S00453-019-00619-Z},
timestamp = {Thu, 19 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AcunaGILRSSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/BaierBDDI20,
author = {Christel Baier and
Mikolaj Bojanczyk and
Mariangiola Dezani and
Josep D{\'{\i}}az and
Giuseppe F. Italiano},
title = {{EATCS} Fellows 2021 - Call for Nominations},
journal = {Bull. {EATCS}},
volume = {132},
year = {2020},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/640},
timestamp = {Wed, 10 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/BaierBDDI20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GeorgiadisIP20,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Nikos Parotsidis},
title = {Strong Connectivity in Directed Graphs under Failures, with Applications},
journal = {{SIAM} J. Comput.},
volume = {49},
number = {5},
pages = {865--926},
year = {2020},
url = {https://doi.org/10.1137/19M1258530},
doi = {10.1137/19M1258530},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GeorgiadisIP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GeorgiadisIK20,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Aikaterini Karanasiou},
title = {Approximating the smallest 2-vertex connected spanning subgraph of
a directed graph},
journal = {Theor. Comput. Sci.},
volume = {807},
pages = {185--200},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2019.09.040},
doi = {10.1016/J.TCS.2019.09.040},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GeorgiadisIK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FiciI20,
author = {Gabriele Fici and
Giuseppe F. Italiano},
title = {Preface},
journal = {Theor. Comput. Sci.},
volume = {812},
pages = {1},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2020.02.019},
doi = {10.1016/J.TCS.2020.02.019},
timestamp = {Mon, 24 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FiciI20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/AcunaLISSS20,
author = {Vicente Acu{\~{n}}a and
Leandro Lima and
Giuseppe F. Italiano and
Luca Pep{\`{e}} Sciarria and
Marie{-}France Sagot and
Blerina Sinaimeri},
editor = {Leszek Gasieniec and
Ralf Klasing and
Tomasz Radzik},
title = {A Family of Tree-Based Generators for Bubbles in Directed Graphs},
booktitle = {Combinatorial Algorithms - 31st International Workshop, {IWOCA} 2020,
Bordeaux, France, June 8-10, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12126},
pages = {17--29},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-48966-3\_2},
doi = {10.1007/978-3-030-48966-3\_2},
timestamp = {Fri, 29 May 2020 16:43:36 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/AcunaLISSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/apf/2020,
editor = {Lu{\'{\i}}s Antunes and
Maurizio Naldi and
Giuseppe F. Italiano and
Kai Rannenberg and
Prokopios Drogkaris},
title = {Privacy Technologies and Policy - 8th Annual Privacy Forum, {APF}
2020, Lisbon, Portugal, October 22-23, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12121},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-55196-4},
doi = {10.1007/978-3-030-55196-4},
isbn = {978-3-030-55195-7},
timestamp = {Fri, 16 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/apf/2020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-08914,
author = {Fabrizio Grandoni and
Giuseppe F. Italiano and
Aleksander Lukasiewicz and
Nikos Parotsidis and
Przemyslaw Uznanski},
title = {All-Pairs {LCA} in DAGs: Breaking through the O(n\({}^{\mbox{2.5}}\))
barrier},
journal = {CoRR},
volume = {abs/2007.08914},
year = {2020},
url = {https://arxiv.org/abs/2007.08914},
eprinttype = {arXiv},
eprint = {2007.08914},
timestamp = {Tue, 28 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-08914.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/BaierBDDI19,
author = {Christel Baier and
Mikolaj Bojanczyk and
Mariangiola Dezani and
Josep D{\'{\i}}az and
Giuseppe F. Italiano},
title = {{EATCS} Fellows 2020 - Call for Nominations},
journal = {Bull. {EATCS}},
volume = {129},
year = {2019},
url = {http://bulletin.eatcs.org/index.php/beatcs/article/view/598/607},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/BaierBDDI19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GeorgiadisGIKL19,
author = {Loukas Georgiadis and
Konstantinos Giannis and
Giuseppe F. Italiano and
Aikaterini Karanasiou and
Luigi Laura},
editor = {Michael A. Bender and
Ola Svensson and
Grzegorz Herman},
title = {Dynamic Dominators and Low-High Orders in DAGs},
booktitle = {27th Annual European Symposium on Algorithms, {ESA} 2019, September
9-11, 2019, Munich/Garching, Germany},
series = {LIPIcs},
volume = {144},
pages = {50:1--50:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ESA.2019.50},
doi = {10.4230/LIPICS.ESA.2019.50},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/GeorgiadisGIKL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AbboudGIKPTUW19,
author = {Amir Abboud and
Loukas Georgiadis and
Giuseppe F. Italiano and
Robert Krauthgamer and
Nikos Parotsidis and
Ohad Trabelsi and
Przemyslaw Uznanski and
Daniel Wolleb{-}Graf},
editor = {Christel Baier and
Ioannis Chatzigiannakis and
Paola Flocchini and
Stefano Leonardi},
title = {Faster Algorithms for All-Pairs Bounded Min-Cuts},
booktitle = {46th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2019, July 9-12, 2019, Patras, Greece},
series = {LIPIcs},
volume = {132},
pages = {7:1--7:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2019.7},
doi = {10.4230/LIPICS.ICALP.2019.7},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AbboudGIKPTUW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ItalianoLMP19,
author = {Giuseppe F. Italiano and
Silvio Lattanzi and
Vahab S. Mirrokni and
Nikos Parotsidis},
editor = {Christian Scheideler and
Petra Berenbrink},
title = {Dynamic Algorithms for the Massively Parallel Computation Model},
booktitle = {The 31st {ACM} on Symposium on Parallelism in Algorithms and Architectures,
{SPAA} 2019, Phoenix, AZ, USA, June 22-24, 2019},
pages = {49--58},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3323165.3323202},
doi = {10.1145/3323165.3323202},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/ItalianoLMP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/HjulerIPS19,
author = {Niklas Hjuler and
Giuseppe F. Italiano and
Nikos Parotsidis and
David Saulpic},
editor = {Rolf Niedermeier and
Christophe Paul},
title = {Dominating Sets and Connected Dominating Sets in Dynamic Graphs},
booktitle = {36th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2019, March 13-16, 2019, Berlin, Germany},
series = {LIPIcs},
volume = {126},
pages = {35:1--35:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.STACS.2019.35},
doi = {10.4230/LIPICS.STACS.2019.35},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/HjulerIPS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/apf/2019,
editor = {Maurizio Naldi and
Giuseppe F. Italiano and
Kai Rannenberg and
Manel Medina and
Athena Bourka},
title = {Privacy Technologies and Policy - 7th Annual Privacy Forum, {APF}
2019, Rome, Italy, June 13-14, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11498},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-21752-5},
doi = {10.1007/978-3-030-21752-5},
isbn = {978-3-030-21751-8},
timestamp = {Tue, 11 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/apf/2019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-09877,
author = {Niklas Hjuler and
Giuseppe F. Italiano and
Nikos Parotsidis and
David Saulpic},
title = {Dominating Sets and Connected Dominating Sets in Dynamic Graphs},
journal = {CoRR},
volume = {abs/1901.09877},
year = {2019},
url = {http://arxiv.org/abs/1901.09877},
eprinttype = {arXiv},
eprint = {1901.09877},
timestamp = {Sat, 02 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-09877.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-09175,
author = {Giuseppe F. Italiano and
Silvio Lattanzi and
Vahab S. Mirrokni and
Nikos Parotsidis},
title = {Dynamic Algorithms for the Massively Parallel Computation Model},
journal = {CoRR},
volume = {abs/1905.09175},
year = {2019},
url = {http://arxiv.org/abs/1905.09175},
eprinttype = {arXiv},
eprint = {1905.09175},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-09175.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BhattacharyaHI18,
author = {Sayan Bhattacharya and
Monika Henzinger and
Giuseppe F. Italiano},
title = {Dynamic algorithms via the primal-dual method},
journal = {Inf. Comput.},
volume = {261},
pages = {219--239},
year = {2018},
url = {https://doi.org/10.1016/j.ic.2018.02.005},
doi = {10.1016/J.IC.2018.02.005},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/BhattacharyaHI18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/GeorgiadisILP18,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Luigi Laura and
Nikos Parotsidis},
title = {2-vertex connectivity in directed graphs},
journal = {Inf. Comput.},
volume = {261},
pages = {248--264},
year = {2018},
url = {https://doi.org/10.1016/j.ic.2018.02.007},
doi = {10.1016/J.IC.2018.02.007},
timestamp = {Tue, 03 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/GeorgiadisILP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/PaudelGI18,
author = {Nilakantha Paudel and
Loukas Georgiadis and
Giuseppe F. Italiano},
title = {Computing Critical Nodes in Directed Graphs},
journal = {{ACM} J. Exp. Algorithmics},
volume = {23},
year = {2018},
url = {https://doi.org/10.1145/3228332},
doi = {10.1145/3228332},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/PaudelGI18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BhattacharyaHI18,
author = {Sayan Bhattacharya and
Monika Henzinger and
Giuseppe F. Italiano},
title = {Deterministic Fully Dynamic Data Structures for Vertex Cover and Matching},
journal = {{SIAM} J. Comput.},
volume = {47},
number = {3},
pages = {859--887},
year = {2018},
url = {https://doi.org/10.1137/140998925},
doi = {10.1137/140998925},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BhattacharyaHI18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/GeorgiadisIKPP18,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Aikaterini Karanasiou and
Nikos Parotsidis and
Nilakantha Paudel},
editor = {Rasmus Pagh and
Suresh Venkatasubramanian},
title = {Computing 2-Connected Components and Maximal 2-Connected Subgraphs
in Directed Graphs: An Experimental Study},
booktitle = {Proceedings of the Twentieth Workshop on Algorithm Engineering and
Experiments, {ALENEX} 2018, New Orleans, LA, USA, January 7-8, 2018},
pages = {169--183},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975055.15},
doi = {10.1137/1.9781611975055.15},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alenex/GeorgiadisIKPP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ItalianoMTP18,
author = {Giuseppe F. Italiano and
Yannis Manoussakis and
Kim Thang Nguyen and
Hong Phong Pham},
editor = {Lusheng Wang and
Daming Zhu},
title = {Maximum Colorful Cliques in Vertex-Colored Graphs},
booktitle = {Computing and Combinatorics - 24th International Conference, {COCOON}
2018, Qing Dao, China, July 2-4, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10976},
pages = {480--491},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-94776-1\_40},
doi = {10.1007/978-3-319-94776-1\_40},
timestamp = {Tue, 01 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/ItalianoMTP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csr/ItalianoMTP18,
author = {Giuseppe F. Italiano and
Yannis Manoussakis and
Kim Thang Nguyen and
Hong Phong Pham},
editor = {Fedor V. Fomin and
Vladimir V. Podolskii},
title = {Maximum Colorful Cycles in Vertex-Colored Graphs},
booktitle = {Computer Science - Theory and Applications - 13th International Computer
Science Symposium in Russia, {CSR} 2018, Moscow, Russia, June 6-10,
2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10846},
pages = {106--117},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-90530-3\_10},
doi = {10.1007/978-3-319-90530-3\_10},
timestamp = {Tue, 01 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/csr/ItalianoMTP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HolmIKLR18,
author = {Jacob Holm and
Giuseppe F. Italiano and
Adam Karczmarz and
Jakub Lacki and
Eva Rotenberg},
editor = {Yossi Azar and
Hannah Bast and
Grzegorz Herman},
title = {Decremental SPQR-trees for Planar Graphs},
booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22,
2018, Helsinki, Finland},
series = {LIPIcs},
volume = {112},
pages = {46:1--46:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ESA.2018.46},
doi = {10.4230/LIPICS.ESA.2018.46},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/HolmIKLR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/itasec/BottazziIS18,
author = {Giovanni Bottazzi and
Giuseppe F. Italiano and
Domenico Spera},
editor = {Elena Ferrari and
Marco Baldi and
Roberto Baldoni},
title = {Preventing Ransomware Attacks Through File System Filter Drivers},
booktitle = {Proceedings of the Second Italian Conference on Cyber Security, Milan,
Italy, February 6th - to - 9th, 2018},
series = {{CEUR} Workshop Proceedings},
volume = {2058},
publisher = {CEUR-WS.org},
year = {2018},
url = {https://ceur-ws.org/Vol-2058/paper-08.pdf},
timestamp = {Fri, 10 Mar 2023 16:22:11 +0100},
biburl = {https://dblp.org/rec/conf/itasec/BottazziIS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/GeorgiadisIP18,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Nikos Parotsidis},
editor = {Michael A. Bender and
Martin Farach{-}Colton and
Miguel A. Mosteiro},
title = {Incremental Strong Connectivity and 2-Connectivity in Directed Graphs},
booktitle = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10807},
pages = {529--543},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-77404-6\_39},
doi = {10.1007/978-3-319-77404-6\_39},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/GeorgiadisIP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-10189,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Nikos Parotsidis},
title = {Incremental Strong Connectivity and 2-Connectivity in Directed Graphs},
journal = {CoRR},
volume = {abs/1802.10189},
year = {2018},
url = {http://arxiv.org/abs/1802.10189},
eprinttype = {arXiv},
eprint = {1802.10189},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-10189.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-10772,
author = {Jacob Holm and
Giuseppe F. Italiano and
Adam Karczmarz and
Jakub Lacki and
Eva Rotenberg},
title = {Decremental SPQR-trees for Planar Graphs},
journal = {CoRR},
volume = {abs/1806.10772},
year = {2018},
url = {http://arxiv.org/abs/1806.10772},
eprinttype = {arXiv},
eprint = {1806.10772},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-10772.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-05803,
author = {Amir Abboud and
Loukas Georgiadis and
Daniel Graf and
Giuseppe F. Italiano and
Robert Krauthgamer and
Nikos Parotsidis and
Ohad Trabelsi and
Przemyslaw Uznanski},
title = {Faster Algorithms for All-Pairs Bounded Min-Cuts},
journal = {CoRR},
volume = {abs/1807.05803},
year = {2018},
url = {http://arxiv.org/abs/1807.05803},
eprinttype = {arXiv},
eprint = {1807.05803},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-05803.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AdarichevaIBT17,
author = {Kira V. Adaricheva and
Giuseppe F. Italiano and
Hans Kleine{ }B{\"{u}}ning and
Gy{\"{o}}rgy Tur{\'{a}}n},
title = {Foreword},
journal = {Theor. Comput. Sci.},
volume = {658},
pages = {263},
year = {2017},
url = {https://doi.org/10.1016/j.tcs.2016.11.030},
doi = {10.1016/J.TCS.2016.11.030},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/AdarichevaIBT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GeorgiadisIKPP17,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Aikaterini Karanasiou and
Charis Papadopoulos and
Nikos Parotsidis},
title = {Sparse certificates for 2-connectivity in directed graphs},
journal = {Theor. Comput. Sci.},
volume = {698},
pages = {40--66},
year = {2017},
url = {https://doi.org/10.1016/j.tcs.2017.06.015},
doi = {10.1016/J.TCS.2017.06.015},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GeorgiadisIKPP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/PaudelGI17,
author = {Nilakantha Paudel and
Loukas Georgiadis and
Giuseppe F. Italiano},
editor = {S{\'{a}}ndor P. Fekete and
Vijaya Ramachandran},
title = {Computing Critical Nodes in Directed Graphs},
booktitle = {Proceedings of the Ninteenth Workshop on Algorithm Engineering and
Experiments, {ALENEX} 2017, Barcelona, Spain, Hotel Porta Fira, January
17-18, 2017},
pages = {43--57},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974768.4},
doi = {10.1137/1.9781611974768.4},
timestamp = {Fri, 19 May 2017 01:26:03 +0200},
biburl = {https://dblp.org/rec/conf/alenex/PaudelGI17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/CohenIMTP17,
author = {Johanne Cohen and
Giuseppe F. Italiano and
Yannis Manoussakis and
Kim Thang Nguyen and
Hong Phong Pham},
editor = {Xiaofeng Gao and
Hongwei Du and
Meng Han},
title = {Tropical Paths in Vertex-Colored Graphs},
booktitle = {Combinatorial Optimization and Applications - 11th International Conference,
{COCOA} 2017, Shanghai, China, December 16-18, 2017, Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {10628},
pages = {291--305},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-71147-8\_20},
doi = {10.1007/978-3-319-71147-8\_20},
timestamp = {Tue, 20 Aug 2024 07:54:44 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/CohenIMTP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HolmIKLRS17,
author = {Jacob Holm and
Giuseppe F. Italiano and
Adam Karczmarz and
Jakub Lacki and
Eva Rotenberg and
Piotr Sankowski},
editor = {Kirk Pruhs and
Christian Sohler},
title = {Contracting a Planar Graph Efficiently},
booktitle = {25th Annual European Symposium on Algorithms, {ESA} 2017, September
4-6, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {87},
pages = {50:1--50:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ESA.2017.50},
doi = {10.4230/LIPICS.ESA.2017.50},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/HolmIKLRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ficloud/MarcianiP0I17,
author = {Giacomo Marciani and
Michele Porretta and
Matteo Nardelli and
Giuseppe F. Italiano},
editor = {Irfan Awan and
Filipe Portela and
Muhammad Younas},
title = {A Data Streaming Approach to Link Mining in Criminal Networks},
booktitle = {5th International Conference on Future Internet of Things and Cloud
Workshops, FiCloud Workshops 2017, Prague, Czech Republic, August
21-23, 2017},
pages = {138--143},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/FiCloudW.2017.88},
doi = {10.1109/FICLOUDW.2017.88},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ficloud/MarcianiP0I17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GeorgiadisHIKP17,
author = {Loukas Georgiadis and
Thomas Dueholm Hansen and
Giuseppe F. Italiano and
Sebastian Krinninger and
Nikos Parotsidis},
editor = {Ioannis Chatzigiannakis and
Piotr Indyk and
Fabian Kuhn and
Anca Muscholl},
title = {Decremental Data Structures for Connectivity and Dominators in Directed
Graphs},
booktitle = {44th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
series = {LIPIcs},
volume = {80},
pages = {42:1--42:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.42},
doi = {10.4230/LIPICS.ICALP.2017.42},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/GeorgiadisHIKP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GeorgiadisGIPU17,
author = {Loukas Georgiadis and
Daniel Graf and
Giuseppe F. Italiano and
Nikos Parotsidis and
Przemyslaw Uznanski},
editor = {Ioannis Chatzigiannakis and
Piotr Indyk and
Fabian Kuhn and
Anca Muscholl},
title = {All-Pairs 2-Reachability in O(n{\^{}}w log n) Time},
booktitle = {44th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
series = {LIPIcs},
volume = {80},
pages = {74:1--74:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.74},
doi = {10.4230/LIPICS.ICALP.2017.74},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/GeorgiadisGIPU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/itasec/BottazziIR17,
author = {Giovanni Bottazzi and
Giuseppe Francesco Italiano and
Giuseppe Giulio Rutigliano},
editor = {Alessandro Armando and
Roberto Baldoni and
Riccardo Focardi},
title = {An Operational Framework for Incident Handling},
booktitle = {Proceedings of the First Italian Conference on Cybersecurity (ITASEC17),
Venice, Italy, January 17-20, 2017},
series = {{CEUR} Workshop Proceedings},
volume = {1816},
pages = {126--135},
publisher = {CEUR-WS.org},
year = {2017},
url = {https://ceur-ws.org/Vol-1816/paper-13.pdf},
timestamp = {Fri, 10 Mar 2023 16:22:11 +0100},
biburl = {https://dblp.org/rec/conf/itasec/BottazziIR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GeorgiadisIP17,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Nikos Parotsidis},
editor = {Philip N. Klein},
title = {Strong Connectivity in Directed Graphs under Failures, with Applications},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1880--1899},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.123},
doi = {10.1137/1.9781611974782.123},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/GeorgiadisIP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChechikHILP17,
author = {Shiri Chechik and
Thomas Dueholm Hansen and
Giuseppe F. Italiano and
Veronika Loitzenbauer and
Nikos Parotsidis},
editor = {Philip N. Klein},
title = {Faster Algorithms for Computing Maximal 2-Connected Subgraphs in Sparse
Directed Graphs},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1900--1918},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.124},
doi = {10.1137/1.9781611974782.124},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChechikHILP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ItalianoKLS17,
author = {Giuseppe F. Italiano and
Adam Karczmarz and
Jakub Lacki and
Piotr Sankowski},
editor = {Hamed Hatami and
Pierre McKenzie and
Valerie King},
title = {Decremental single-source reachability in planar digraphs},
booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
pages = {1108--1121},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3055399.3055480},
doi = {10.1145/3055399.3055480},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ItalianoKLS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/GeorgiadisIK17,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Aikaterini Karanasiou},
editor = {Costas S. Iliopoulos and
Solon P. Pissis and
Simon J. Puglisi and
Rajeev Raman},
title = {Approximating the Smallest 2-Vertex-Connected Spanning Subgraph via
Low-High Orders},
booktitle = {16th International Symposium on Experimental Algorithms, {SEA} 2017,
June 21-23, 2017, London, {UK}},
series = {LIPIcs},
volume = {75},
pages = {9:1--9:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.SEA.2017.9},
doi = {10.4230/LIPICS.SEA.2017.9},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/wea/GeorgiadisIK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/AcunaGILRSSS17,
author = {Vicente Acu{\~{n}}a and
Roberto Grossi and
Giuseppe F. Italiano and
Leandro Lima and
Romeo Rizzi and
Gustavo Sacomoto and
Marie{-}France Sagot and
Blerina Sinaimeri},
editor = {Hans L. Bodlaender and
Gerhard J. Woeginger},
title = {On Bubble Generators in Directed Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science - 43rd International
Workshop, {WG} 2017, Eindhoven, The Netherlands, June 21-23, 2017,
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {10520},
pages = {18--31},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-68705-6\_2},
doi = {10.1007/978-3-319-68705-6\_2},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/AcunaGILRSSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GeorgiadisHIKP17,
author = {Loukas Georgiadis and
Thomas Dueholm Hansen and
Giuseppe F. Italiano and
Sebastian Krinninger and
Nikos Parotsidis},
title = {Decremental Data Structures for Connectivity and Dominators in Directed
Graphs},
journal = {CoRR},
volume = {abs/1704.08235},
year = {2017},
url = {http://arxiv.org/abs/1704.08235},
eprinttype = {arXiv},
eprint = {1704.08235},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GeorgiadisHIKP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChechikHILP17,
author = {Shiri Chechik and
Thomas Dueholm Hansen and
Giuseppe F. Italiano and
Veronika Loitzenbauer and
Nikos Parotsidis},
title = {Faster Algorithms for Computing Maximal 2-Connected Subgraphs in Sparse
Directed Graphs},
journal = {CoRR},
volume = {abs/1705.10709},
year = {2017},
url = {http://arxiv.org/abs/1705.10709},
eprinttype = {arXiv},
eprint = {1705.10709},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChechikHILP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ItalianoKLS17,
author = {Giuseppe F. Italiano and
Adam Karczmarz and
Jakub Lacki and
Piotr Sankowski},
title = {Decremental Single-Source Reachability in Planar Digraphs},
journal = {CoRR},
volume = {abs/1705.11163},
year = {2017},
url = {http://arxiv.org/abs/1705.11163},
eprinttype = {arXiv},
eprint = {1705.11163},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ItalianoKLS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HolmIKLRS17,
author = {Jacob Holm and
Giuseppe F. Italiano and
Adam Karczmarz and
Jakub Lacki and
Eva Rotenberg and
Piotr Sankowski},
title = {Contracting a Planar Graph Efficiently},
journal = {CoRR},
volume = {abs/1706.10228},
year = {2017},
url = {http://arxiv.org/abs/1706.10228},
eprinttype = {arXiv},
eprint = {1706.10228},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HolmIKLRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FirmaniGILS16,
author = {Donatella Firmani and
Loukas Georgiadis and
Giuseppe F. Italiano and
Luigi Laura and
Federico Santaroni},
title = {Strong Articulation Points and Strong Bridges in Large Scale Graphs},
journal = {Algorithmica},
volume = {74},
number = {3},
pages = {1123--1147},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9991-z},
doi = {10.1007/S00453-015-9991-Z},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/FirmaniGILS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AusielloFIR16,
author = {Giorgio Ausiello and
Paolo Giulio Franciosa and
Giuseppe F. Italiano and
Andrea Ribichini},
title = {On Resilient Graph Spanners},
journal = {Algorithmica},
volume = {74},
number = {4},
pages = {1363--1385},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-0006-x},
doi = {10.1007/S00453-015-0006-X},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AusielloFIR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/AcetoDGHHISST16,
author = {Luca Aceto and
Mariangiola Dezani{-}Ciancaglini and
Yuri Gurevich and
David Harel and
Monika Henzinger and
Giuseppe F. Italiano and
Scott A. Smolka and
Paul G. Spirakis and
Wolfgang Thomas},
title = {{EATCS} Fellows' Advice to the Young Theoretical Computer Scientist},
journal = {Bull. {EATCS}},
volume = {119},
year = {2016},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/419},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/AcetoDGHHISST16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GeorgiadisILP16,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Luigi Laura and
Nikos Parotsidis},
title = {2-Edge Connectivity in Directed Graphs},
journal = {{ACM} Trans. Algorithms},
volume = {13},
number = {1},
pages = {9:1--9:24},
year = {2016},
url = {https://doi.org/10.1145/2968448},
doi = {10.1145/2968448},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/GeorgiadisILP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GeorgiadisIP16,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Nikos Parotsidis},
editor = {Piotr Sankowski and
Christos D. Zaroliagis},
title = {2-Connectivity in Directed Graphs},
booktitle = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24,
2016, Aarhus, Denmark},
series = {LIPIcs},
volume = {57},
pages = {1:1--1:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ESA.2016.1},
doi = {10.4230/LIPICS.ESA.2016.1},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/esa/GeorgiadisIP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChechikHILP16,
author = {Shiri Chechik and
Thomas Dueholm Hansen and
Giuseppe F. Italiano and
Jakub Lacki and
Nikos Parotsidis},
editor = {Irit Dinur},
title = {Decremental Single-Source Reachability and Strongly Connected Components
in {\~{O}}(m{\(\surd\)}n) Total Update Time},
booktitle = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
{USA}},
pages = {315--324},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/FOCS.2016.42},
doi = {10.1109/FOCS.2016.42},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChechikHILP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GeorgiadisIP16,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Nikos Parotsidis},
editor = {Ioannis Chatzigiannakis and
Michael Mitzenmacher and
Yuval Rabani and
Davide Sangiorgi},
title = {Incremental 2-Edge-Connectivity in Directed Graphs},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming,
{ICALP} 2016, July 11-15, 2016, Rome, Italy},
series = {LIPIcs},
volume = {55},
pages = {49:1--49:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.49},
doi = {10.4230/LIPICS.ICALP.2016.49},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/GeorgiadisIP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icissp/PaudelQI16a,
author = {Nilakantha Paudel and
Marco Querini and
Giuseppe F. Italiano},
editor = {Olivier Camp and
Steven Furnell and
Paolo Mori},
title = {Online Handwritten Signature Verification for Low-End Devices},
booktitle = {Information Systems Security and Privacy - Second International Conference,
{ICISSP} 2016, Rome, Italy, February 19-21, 2016, Revised Selected
Papers},
series = {Communications in Computer and Information Science},
volume = {691},
pages = {25--43},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-54433-5\_3},
doi = {10.1007/978-3-319-54433-5\_3},
timestamp = {Thu, 16 May 2019 16:58:10 +0200},
biburl = {https://dblp.org/rec/conf/icissp/PaudelQI16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icissp/PaudelQI16,
author = {Nilakantha Paudel and
Marco Querini and
Giuseppe F. Italiano},
editor = {Olivier Camp and
Steven Furnell and
Paolo Mori},
title = {Handwritten Signature Verification for Mobile Phones},
booktitle = {Proceedings of the 2nd International Conference on Information Systems
Security and Privacy, {ICISSP} 2016, Rome, Italy, February 19-21,
2016},
pages = {46--52},
publisher = {SciTePress},
year = {2016},
url = {https://doi.org/10.5220/0005675200460052},
doi = {10.5220/0005675200460052},
timestamp = {Thu, 25 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icissp/PaudelQI16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sin/BottazziIR16,
author = {Giovanni Bottazzi and
Giuseppe F. Italiano and
Giuseppe Giulio Rutigliano},
title = {Frequency Domain Analysis of Large-Scale Proxy Logs for Botnet Traffic
Detection},
booktitle = {Proceedings of the 9th International Conference on Security of Information
and Networks, Newark, NJ, USA, July 20-22, 2016},
pages = {76--80},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2947626.2947634},
doi = {10.1145/2947626.2947634},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sin/BottazziIR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/GeorgiadisIKPP16,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Aikaterini Karanasiou and
Charis Papadopoulos and
Nikos Parotsidis},
editor = {Andrew V. Goldberg and
Alexander S. Kulikov},
title = {Sparse Subgraphs for 2-Connectivity in Directed Graphs},
booktitle = {Experimental Algorithms - 15th International Symposium, {SEA} 2016,
St. Petersburg, Russia, June 5-8, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9685},
pages = {150--166},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-38851-9\_11},
doi = {10.1007/978-3-319-38851-9\_11},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/GeorgiadisIKPP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/DemetrescuI16,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
title = {Decremental All-Pairs Shortest Paths},
booktitle = {Encyclopedia of Algorithms},
pages = {506--509},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_102},
doi = {10.1007/978-1-4939-2864-4\_102},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/DemetrescuI16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Italiano16,
author = {Giuseppe F. Italiano},
title = {Fully Dynamic All Pairs Shortest Paths},
booktitle = {Encyclopedia of Algorithms},
pages = {790--792},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_151},
doi = {10.1007/978-1-4939-2864-4\_151},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Italiano16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Italiano16a,
author = {Giuseppe F. Italiano},
title = {Fully Dynamic Connectivity: Upper and Lower Bounds},
booktitle = {Encyclopedia of Algorithms},
pages = {793--797},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_153},
doi = {10.1007/978-1-4939-2864-4\_153},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Italiano16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Italiano16b,
author = {Giuseppe F. Italiano},
title = {Fully Dynamic Higher Connectivity},
booktitle = {Encyclopedia of Algorithms},
pages = {797--800},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_154},
doi = {10.1007/978-1-4939-2864-4\_154},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Italiano16b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Italiano16c,
author = {Giuseppe F. Italiano},
title = {Fully Dynamic Higher Connectivity for Planar Graphs},
booktitle = {Encyclopedia of Algorithms},
pages = {800--802},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_155},
doi = {10.1007/978-1-4939-2864-4\_155},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Italiano16c.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Italiano16d,
author = {Giuseppe F. Italiano},
title = {Fully Dynamic Minimum Spanning Trees},
booktitle = {Encyclopedia of Algorithms},
pages = {802--805},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_156},
doi = {10.1007/978-1-4939-2864-4\_156},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Italiano16d.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Italiano16e,
author = {Giuseppe F. Italiano},
title = {Fully Dynamic Planarity Testing},
booktitle = {Encyclopedia of Algorithms},
pages = {806--808},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_157},
doi = {10.1007/978-1-4939-2864-4\_157},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Italiano16e.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/DemetrescuI16a,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
title = {Single-Source Fully Dynamic Reachability},
booktitle = {Encyclopedia of Algorithms},
pages = {1994--1996},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_376},
doi = {10.1007/978-1-4939-2864-4\_376},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/DemetrescuI16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/DemetrescuI16b,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
title = {Trade-Offs for Dynamic Graph Problems},
booktitle = {Encyclopedia of Algorithms},
pages = {2242--2246},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_425},
doi = {10.1007/978-1-4939-2864-4\_425},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/DemetrescuI16b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/DemetrescuI16c,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
title = {Visualization Techniques for Algorithm Engineering},
booktitle = {Encyclopedia of Algorithms},
pages = {2333--2337},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_464},
doi = {10.1007/978-1-4939-2864-4\_464},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/DemetrescuI16c.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GeorgiadisILS16,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Luigi Laura and
Federico Santaroni},
title = {An Experimental Study of Dynamic Dominators},
journal = {CoRR},
volume = {abs/1604.02711},
year = {2016},
url = {http://arxiv.org/abs/1604.02711},
eprinttype = {arXiv},
eprint = {1604.02711},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GeorgiadisILS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhattacharyaHI16,
author = {Sayan Bhattacharya and
Monika Henzinger and
Giuseppe F. Italiano},
title = {Design of Dynamic Algorithms via Primal-Dual Method},
journal = {CoRR},
volume = {abs/1604.05337},
year = {2016},
url = {http://arxiv.org/abs/1604.05337},
eprinttype = {arXiv},
eprint = {1604.05337},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BhattacharyaHI16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GeorgiadisIP16,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Nikos Parotsidis},
title = {Incremental 2-Edge-Connectivity in Directed Graphs},
journal = {CoRR},
volume = {abs/1607.07073},
year = {2016},
url = {http://arxiv.org/abs/1607.07073},
eprinttype = {arXiv},
eprint = {1607.07073},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GeorgiadisIP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GeorgiadisGIPU16,
author = {Loukas Georgiadis and
Daniel Graf and
Giuseppe F. Italiano and
Nikos Parotsidis and
Przemyslaw Uznanski},
title = {All-Pairs {\textdollar}2{\textdollar}-reachability in {\~{O}}(n\({}^{\mbox{{\(\omega\)}}}\))
Time},
journal = {CoRR},
volume = {abs/1612.08075},
year = {2016},
url = {http://arxiv.org/abs/1612.08075},
eprinttype = {arXiv},
eprint = {1612.08075},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GeorgiadisGIPU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/ItalianoKST16,
author = {Giuseppe F. Italiano and
Marc J. van Kreveld and
Bettina Speckmann and
Guy Theraulaz},
title = {Geometric and Graph-based Approaches to Collective Motion (Dagstuhl
Seminar 16022)},
journal = {Dagstuhl Reports},
volume = {6},
number = {1},
pages = {55--68},
year = {2016},
url = {https://doi.org/10.4230/DagRep.6.1.55},
doi = {10.4230/DAGREP.6.1.55},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/ItalianoKST16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BodlaenderHI15,
author = {Hans L. Bodlaender and
MohammadTaghi Hajiaghayi and
Giuseppe F. Italiano},
title = {Editorial},
journal = {Algorithmica},
volume = {73},
number = {4},
pages = {748--749},
year = {2015},
url = {https://doi.org/10.1007/s00453-015-0074-y},
doi = {10.1007/S00453-015-0074-Y},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BodlaenderHI15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BodlaenderHI15a,
author = {Hans L. Bodlaender and
Mohammad Taghi Hajiaghayi and
Giuseppe F. Italiano},
title = {Erratum to: Editorial},
journal = {Algorithmica},
volume = {73},
number = {4},
pages = {750},
year = {2015},
url = {https://doi.org/10.1007/s00453-015-0091-x},
doi = {10.1007/S00453-015-0091-X},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BodlaenderHI15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcsa/QueriniGGI15,
author = {Marco Querini and
Marco Gattelli and
Valerio M. Gentile and
Giuseppe F. Italiano},
title = {A New System for Secure Handwritten Signing of Documents},
journal = {Int. J. Comput. Sci. Appl.},
volume = {12},
number = {2},
pages = {37--56},
year = {2015},
url = {http://www.tmrfindia.org/ijcsa/v12i23.pdf},
timestamp = {Tue, 07 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijcsa/QueriniGGI15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/IEEEcit/BottazziI15,
author = {Giovanni Bottazzi and
Giuseppe Francesco Italiano},
editor = {Yulei Wu and
Geyong Min and
Nektarios Georgalas and
Jia Hu and
Luigi Atzori and
Xiaolong Jin and
Stephen A. Jarvis and
Lei (Chris) Liu and
Ram{\'{o}}n Ag{\"{u}}ero Calvo},
title = {Fast Mining of Large-Scale Logs for Botnet Detection: {A} Field Study},
booktitle = {15th {IEEE} International Conference on Computer and Information Technology,
{CIT} 2015; 14th {IEEE} International Conference on Ubiquitous Computing
and Communications, {IUCC} 2015; 13th {IEEE} International Conference
on Dependable, Autonomic and Secure Computing, {DASC} 2015; 13th {IEEE}
International Conference on Pervasive Intelligence and Computing,
PICom 2015, Liverpool, United Kingdom, October 26-28, 2015},
pages = {1989--1996},
publisher = {{IEEE}},
year = {2015},
url = {https://doi.org/10.1109/CIT/IUCC/DASC/PICOM.2015.295},
doi = {10.1109/CIT/IUCC/DASC/PICOM.2015.295},
timestamp = {Thu, 22 Oct 2020 17:33:50 +0200},
biburl = {https://dblp.org/rec/conf/IEEEcit/BottazziI15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/LuigiGILP15,
author = {William Di Luigi and
Loukas Georgiadis and
Giuseppe F. Italiano and
Luigi Laura and
Nikos Parotsidis},
editor = {Ulrik Brandes and
David Eppstein},
title = {2-Connectivity in Directed Graphs: An Experimental Study},
booktitle = {Proceedings of the Seventeenth Workshop on Algorithm Engineering and
Experiments, {ALENEX} 2015, San Diego, CA, USA, January 5, 2015},
pages = {173--187},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973754.15},
doi = {10.1137/1.9781611973754.15},
timestamp = {Fri, 19 May 2017 01:26:03 +0200},
biburl = {https://dblp.org/rec/conf/alenex/LuigiGILP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GeorgiadisIPP15,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Charis Papadopoulos and
Nikos Parotsidis},
editor = {Nikhil Bansal and
Irene Finocchi},
title = {Approximating the Smallest Spanning Subgraph for 2-Edge-Connectivity
in Directed Graphs},
booktitle = {Algorithms - {ESA} 2015 - 23rd Annual European Symposium, Patras,
Greece, September 14-16, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9294},
pages = {582--594},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48350-3\_49},
doi = {10.1007/978-3-662-48350-3\_49},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/esa/GeorgiadisIPP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BhattacharyaHI15,
author = {Sayan Bhattacharya and
Monika Henzinger and
Giuseppe F. Italiano},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Naoki Kobayashi and
Bettina Speckmann},
title = {Design of Dynamic Algorithms via Primal-Dual Method},
booktitle = {Automata, Languages, and Programming - 42nd International Colloquium,
{ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {9134},
pages = {206--218},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-47672-7\_17},
doi = {10.1007/978-3-662-47672-7\_17},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/BhattacharyaHI15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GeorgiadisILP15,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Luigi Laura and
Nikos Parotsidis},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Naoki Kobayashi and
Bettina Speckmann},
title = {2-Vertex Connectivity in Directed Graphs},
booktitle = {Automata, Languages, and Programming - 42nd International Colloquium,
{ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {9134},
pages = {605--616},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-47672-7\_49},
doi = {10.1007/978-3-662-47672-7\_49},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GeorgiadisILP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhattacharyaHI15,
author = {Sayan Bhattacharya and
Monika Henzinger and
Giuseppe F. Italiano},
editor = {Piotr Indyk},
title = {Deterministic Fully Dynamic Data Structures for Vertex Cover and Matching},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {785--804},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.54},
doi = {10.1137/1.9781611973730.54},
timestamp = {Tue, 02 Feb 2021 17:07:30 +0100},
biburl = {https://dblp.org/rec/conf/soda/BhattacharyaHI15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GeorgiadisILP15,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Luigi Laura and
Nikos Parotsidis},
editor = {Piotr Indyk},
title = {2-Edge Connectivity in Directed Graphs},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {1988--2005},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.132},
doi = {10.1137/1.9781611973730.132},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GeorgiadisILP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/atmos/2015,
editor = {Giuseppe F. Italiano and
Marie Schmidt},
title = {15th Workshop on Algorithmic Approaches for Transportation Modelling,
Optimization, and Systems, {ATMOS} 2015, September 17, 2015, Patras,
Greece},
series = {OASIcs},
volume = {48},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {http://www.dagstuhl.de/dagpub/978-3-939897-99-6},
isbn = {978-3-939897-99-6},
timestamp = {Wed, 21 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/atmos/2015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/mfcs/2015-1,
editor = {Giuseppe F. Italiano and
Giovanni Pighizzini and
Donald Sannella},
title = {Mathematical Foundations of Computer Science 2015 - 40th International
Symposium, {MFCS} 2015, Milan, Italy, August 24-28, 2015, Proceedings,
Part {I}},
series = {Lecture Notes in Computer Science},
volume = {9234},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48057-1},
doi = {10.1007/978-3-662-48057-1},
isbn = {978-3-662-48056-4},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/2015-1.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/mfcs/2015-2,
editor = {Giuseppe F. Italiano and
Giovanni Pighizzini and
Donald Sannella},
title = {Mathematical Foundations of Computer Science 2015 - 40th International
Symposium, {MFCS} 2015, Milan, Italy, August 24-28, 2015, Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {9235},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48054-0},
doi = {10.1007/978-3-662-48054-0},
isbn = {978-3-662-48053-3},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/2015-2.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sofsem/2015srf,
editor = {Giuseppe F. Italiano and
Tiziana Margaria{-}Steffen and
Jaroslav Pokorn{\'{y}} and
Jean{-}Jacques Quisquater and
Roger Wattenhofer and
Roman Spanek and
Martin Rimnac},
title = {Proceedings of Student Research Forum Papers and Posters at {SOFSEM}
2015, the 41st International Conference on Current Trends in Theory
and Practice of Computer Science {(SOFSEM} 2015) , Pec pod Snezkou,
Czech Republic, January 24-29, 2015},
series = {{CEUR} Workshop Proceedings},
volume = {1326},
publisher = {CEUR-WS.org},
year = {2015},
url = {https://ceur-ws.org/Vol-1326},
urn = {urn:nbn:de:0074-1326-7},
timestamp = {Fri, 10 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sofsem/2015srf.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sofsem/2015,
editor = {Giuseppe F. Italiano and
Tiziana Margaria{-}Steffen and
Jaroslav Pokorn{\'{y}} and
Jean{-}Jacques Quisquater and
Roger Wattenhofer},
title = {{SOFSEM} 2015: Theory and Practice of Computer Science - 41st International
Conference on Current Trends in Theory and Practice of Computer Science,
Pec pod Sn{\v{e}}{\v{z}}kou, Czech Republic, January 24-29, 2015.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8939},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-46078-8},
doi = {10.1007/978-3-662-46078-8},
isbn = {978-3-662-46077-1},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/2015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GeorgiadisIPP15,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Charis Papadopoulos and
Nikos Parotsidis},
title = {Approximating the Smallest Spanning Subgraph for 2-Edge-Connectivity
in Directed Graphs},
journal = {CoRR},
volume = {abs/1509.02841},
year = {2015},
url = {http://arxiv.org/abs/1509.02841},
eprinttype = {arXiv},
eprint = {1509.02841},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GeorgiadisIPP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GeorgiadisIP15,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Nikos Parotsidis},
title = {A New Framework for Strong Connectivity and 2-Connectivity in Directed
Graphs},
journal = {CoRR},
volume = {abs/1511.02913},
year = {2015},
url = {http://arxiv.org/abs/1511.02913},
eprinttype = {arXiv},
eprint = {1511.02913},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GeorgiadisIP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comsis/QueriniI14,
author = {Marco Querini and
Giuseppe F. Italiano},
title = {Reliability and data density in high capacity color barcodes},
journal = {Comput. Sci. Inf. Syst.},
volume = {11},
number = {4},
pages = {1595--1615},
year = {2014},
url = {https://doi.org/10.2298/CSIS131218054Q},
doi = {10.2298/CSIS131218054Q},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comsis/QueriniI14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fedcsis/QueriniGGI14,
author = {Marco Querini and
Marco Gattelli and
Valerio M. Gentile and
Giuseppe F. Italiano},
editor = {Maria Ganzha and
Leszek A. Maciaszek and
Marcin Paprzycki},
title = {Handwritten Signature Verification with 2D Color Barcodes},
booktitle = {Proceedings of the 2014 Federated Conference on Computer Science and
Information Systems, Warsaw, Poland, September 7-10, 2014},
series = {Annals of Computer Science and Information Systems},
volume = {2},
pages = {701--708},
year = {2014},
url = {https://doi.org/10.15439/2014F59},
doi = {10.15439/2014F59},
timestamp = {Tue, 23 Apr 2024 09:55:03 +0200},
biburl = {https://dblp.org/rec/conf/fedcsis/QueriniGGI14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gis/DellingIPS14,
author = {Daniel Delling and
Giuseppe F. Italiano and
Thomas Pajor and
Federico Santaroni},
editor = {Xin Chen},
title = {Better transit routing by exploiting vehicle {GPS} data},
booktitle = {{IWCTS} 2014, Proceedings of the 7th {ACM} {SIGSPATIAL} International
Workshop on Computational Transportation Science, Dallas/Fort Worth,
TX, USA, November 4, 2014},
pages = {31--40},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2674918.2674923},
doi = {10.1145/2674918.2674923},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gis/DellingIPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/socinfo/FirmaniIL14,
author = {Donatella Firmani and
Giuseppe F. Italiano and
Luigi Laura},
editor = {Luca Maria Aiello and
Daniel A. McFarland},
title = {The (not so) Critical Nodes of Criminal Networks},
booktitle = {Social Informatics - SocInfo 2014 International Workshops, Barcelona,
Spain, November 11, 2014, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8852},
pages = {87--96},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-15168-7\_12},
doi = {10.1007/978-3-319-15168-7\_12},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/socinfo/FirmaniIL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/FirmaniIQ14,
author = {Donatella Firmani and
Giuseppe F. Italiano and
Marco Querini},
editor = {Joachim Gudmundsson and
Jyrki Katajainen},
title = {Engineering Color Barcode Algorithms for Mobile Applications},
booktitle = {Experimental Algorithms - 13th International Symposium, {SEA} 2014,
Copenhagen, Denmark, June 29 - July 1, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8504},
pages = {211--222},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07959-2\_18},
doi = {10.1007/978-3-319-07959-2\_18},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/FirmaniIQ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/AllulliIS14,
author = {Luca Allulli and
Giuseppe F. Italiano and
Federico Santaroni},
editor = {Joachim Gudmundsson and
Jyrki Katajainen},
title = {Exploiting {GPS} Data in Public Transport Journey Planners},
booktitle = {Experimental Algorithms - 13th International Symposium, {SEA} 2014,
Copenhagen, Denmark, June 29 - July 1, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8504},
pages = {295--306},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07959-2\_25},
doi = {10.1007/978-3-319-07959-2\_25},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/AllulliIS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DemetrescuFIL14,
author = {Camil Demetrescu and
Irene Finocchi and
Giuseppe F. Italiano and
Luigi Laura},
title = {Experimental Evaluation of Algorithms for the Food-Selection Problem},
journal = {CoRR},
volume = {abs/1401.7591},
year = {2014},
url = {http://arxiv.org/abs/1401.7591},
eprinttype = {arXiv},
eprint = {1401.7591},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DemetrescuFIL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GeorgiadisILP14,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Luigi Laura and
Nikos Parotsidis},
title = {2-Edge Connectivity in Directed Graphs},
journal = {CoRR},
volume = {abs/1407.3041},
year = {2014},
url = {http://arxiv.org/abs/1407.3041},
eprinttype = {arXiv},
eprint = {1407.3041},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GeorgiadisILP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GeorgiadisILP14a,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Luigi Laura and
Nikos Parotsidis},
title = {2-Vertex Connectivity in Directed Graphs},
journal = {CoRR},
volume = {abs/1409.6277},
year = {2014},
url = {http://arxiv.org/abs/1409.6277},
eprinttype = {arXiv},
eprint = {1409.6277},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GeorgiadisILP14a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhattacharyaHI14,
author = {Sayan Bhattacharya and
Monika Henzinger and
Giuseppe F. Italiano},
title = {Deterministic Fully Dynamic Data Structures for Vertex Cover and Matching},
journal = {CoRR},
volume = {abs/1412.1318},
year = {2014},
url = {http://arxiv.org/abs/1412.1318},
eprinttype = {arXiv},
eprint = {1412.1318},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BhattacharyaHI14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/AdarichevaIBT14,
author = {Kira V. Adaricheva and
Giuseppe F. Italiano and
Hans Kleine{ }B{\"{u}}ning and
Gy{\"{o}}rgy Tur{\'{a}}n},
title = {Horn formulas, directed hypergraphs, lattices and closure systems:
related formalisms and applications (Dagstuhl Seminar 14201)},
journal = {Dagstuhl Reports},
volume = {4},
number = {5},
pages = {1--26},
year = {2014},
url = {https://doi.org/10.4230/DagRep.4.5.1},
doi = {10.4230/DAGREP.4.5.1},
timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/AdarichevaIBT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/asc/NaldiSCLPI13,
author = {Maurizio Naldi and
Sancho Salcedo{-}Sanz and
Leopoldo Carro{-}Calvo and
Luigi Laura and
Antonio Portilla{-}Figueras and
Giuseppe F. Italiano},
title = {A traffic-based evolutionary algorithm for network clustering},
journal = {Appl. Soft Comput.},
volume = {13},
number = {11},
pages = {4303--4319},
year = {2013},
url = {https://doi.org/10.1016/j.asoc.2013.06.022},
doi = {10.1016/J.ASOC.2013.06.022},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/asc/NaldiSCLPI13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/Italiano13,
author = {Giuseppe F. Italiano},
title = {The G{\"{o}}del Prize 2014 - Call for Nominations},
journal = {Bull. {EATCS}},
volume = {111},
year = {2013},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/263},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/Italiano13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcsa/QueriniI13,
author = {Marco Querini and
Giuseppe F. Italiano},
title = {Facial Recognition with 2D Color Barcodes},
journal = {Int. J. Comput. Sci. Appl.},
volume = {10},
number = {1},
pages = {78--97},
year = {2013},
url = {http://www.tmrfindia.org/ijcsa/v10i16.pdf},
timestamp = {Tue, 07 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijcsa/QueriniI13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BreslauerI13,
author = {Dany Breslauer and
Giuseppe F. Italiano},
title = {Near real-time suffix tree construction via the fringe marked ancestor
problem},
journal = {J. Discrete Algorithms},
volume = {18},
pages = {32--48},
year = {2013},
url = {https://doi.org/10.1016/j.jda.2012.07.003},
doi = {10.1016/J.JDA.2012.07.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/BreslauerI13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/PetrilloGI13,
author = {Umberto Ferraro Petrillo and
Fabrizio Grandoni and
Giuseppe F. Italiano},
title = {Data structures resilient to memory faults: An experimental study
of dictionaries},
journal = {{ACM} J. Exp. Algorithmics},
volume = {18},
year = {2013},
url = {https://doi.org/10.1145/2444016.2444022},
doi = {10.1145/2444016.2444022},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jea/PetrilloGI13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ol/ApollonioCI13,
author = {Nicola Apollonio and
Massimiliano Caramia and
Giuseppe F. Italiano},
title = {On a facility location problem with applications to tele-diagnostic},
journal = {Optim. Lett.},
volume = {7},
number = {6},
pages = {1179--1192},
year = {2013},
url = {https://doi.org/10.1007/s11590-012-0495-3},
doi = {10.1007/S11590-012-0495-3},
timestamp = {Fri, 03 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ol/ApollonioCI13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atmos/FirmaniILS13,
author = {Donatella Firmani and
Giuseppe F. Italiano and
Luigi Laura and
Federico Santaroni},
editor = {Daniele Frigioni and
Sebastian Stiller},
title = {Is Timetabling Routing Always Reliable for Public Transport?},
booktitle = {13th Workshop on Algorithmic Approaches for Transportation Modelling,
Optimization, and Systems, {ATMOS} 2013, September 5, 2013, Sophia
Antipolis, France},
series = {OASIcs},
volume = {33},
pages = {15--26},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2013},
url = {https://doi.org/10.4230/OASIcs.ATMOS.2013.15},
doi = {10.4230/OASICS.ATMOS.2013.15},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/atmos/FirmaniILS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AusielloFIR13,
author = {Giorgio Ausiello and
Paolo Giulio Franciosa and
Giuseppe Francesco Italiano and
Andrea Ribichini},
editor = {Hans L. Bodlaender and
Giuseppe F. Italiano},
title = {On Resilient Graph Spanners},
booktitle = {Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis,
France, September 2-4, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8125},
pages = {85--96},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40450-4\_8},
doi = {10.1007/978-3-642-40450-4\_8},
timestamp = {Mon, 03 Jan 2022 22:19:39 +0100},
biburl = {https://dblp.org/rec/conf/esa/AusielloFIR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/ItalianoMBT13,
author = {Giuseppe F. Italiano and
Henning Meyerhenke and
Guy E. Blelloch and
Philippas Tsigas},
editor = {Felix Wolf and
Bernd Mohr and
Dieter an Mey},
title = {Topic 12: Theory and Algorithms for Parallel Computation - (Introduction)},
booktitle = {Euro-Par 2013 Parallel Processing - 19th International Conference,
Aachen, Germany, August 26-30, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8097},
pages = {645--646},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40047-6\_64},
doi = {10.1007/978-3-642-40047-6\_64},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/europar/ItalianoMBT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fedcsis/QueriniI13,
author = {Marco Querini and
Giuseppe F. Italiano},
editor = {Maria Ganzha and
Leszek A. Maciaszek and
Marcin Paprzycki},
title = {Color Classifiers for 2D Color Barcodes},
booktitle = {Proceedings of the 2013 Federated Conference on Computer Science and
Information Systems, Krak{\'{o}}w, Poland, September 8-11, 2013},
pages = {611--618},
year = {2013},
url = {https://ieeexplore.ieee.org/document/6644064/},
timestamp = {Mon, 09 Aug 2021 14:54:05 +0200},
biburl = {https://dblp.org/rec/conf/fedcsis/QueriniI13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/13/DemetrescuI13,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
editor = {Giorgio Ausiello and
Rossella Petreschi},
title = {The Quest for the Shortest Route},
booktitle = {The Power of Algorithms - Inspiration and Examples in Everyday Life},
pages = {85--105},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39652-6\_4},
doi = {10.1007/978-3-642-39652-6\_4},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/sp/13/DemetrescuI13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2013,
editor = {Hans L. Bodlaender and
Giuseppe F. Italiano},
title = {Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis,
France, September 2-4, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8125},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40450-4},
doi = {10.1007/978-3-642-40450-4},
isbn = {978-3-642-40449-8},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/2013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sofsem/2013,
editor = {Peter van Emde Boas and
Frans C. A. Groen and
Giuseppe F. Italiano and
Jerzy R. Nawrocki and
Harald Sack},
title = {{SOFSEM} 2013: Theory and Practice of Computer Science, 39th International
Conference on Current Trends in Theory and Practice of Computer Science,
{\v{S}}pindler{\r{u}}v Ml{\'{y}}n, Czech Republic, January 26-31,
2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7741},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-35843-2},
doi = {10.1007/978-3-642-35843-2},
isbn = {978-3-642-35842-5},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/2013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1303-1559,
author = {Giorgio Ausiello and
Paolo Giulio Franciosa and
Giuseppe F. Italiano and
Andrea Ribichini},
title = {On Robust Graph Spanners},
journal = {CoRR},
volume = {abs/1303.1559},
year = {2013},
url = {http://arxiv.org/abs/1303.1559},
eprinttype = {arXiv},
eprint = {1303.1559},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1303-1559.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/GoldbergIJW13,
author = {Andrew V. Goldberg and
Giuseppe F. Italiano and
David S. Johnson and
Dorothea Wagner},
title = {Algorithm Engineering (Dagstuhl Seminar 13391)},
journal = {Dagstuhl Reports},
volume = {3},
number = {9},
pages = {169--189},
year = {2013},
url = {https://doi.org/10.4230/DagRep.3.9.169},
doi = {10.4230/DAGREP.3.9.169},
timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/GoldbergIJW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ItalianoLS12,
author = {Giuseppe F. Italiano and
Luigi Laura and
Federico Santaroni},
title = {Finding strong bridges and strong articulation points in linear time},
journal = {Theor. Comput. Sci.},
volume = {447},
pages = {74--84},
year = {2012},
url = {https://doi.org/10.1016/j.tcs.2011.11.011},
doi = {10.1016/J.TCS.2011.11.011},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ItalianoLS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BreslauerI12,
author = {Dany Breslauer and
Giuseppe F. Italiano},
title = {On suffix extensions in suffix trees},
journal = {Theor. Comput. Sci.},
volume = {457},
pages = {27--34},
year = {2012},
url = {https://doi.org/10.1016/j.tcs.2012.07.018},
doi = {10.1016/J.TCS.2012.07.018},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BreslauerI12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GeorgiadisILS12,
author = {Loukas Georgiadis and
Giuseppe F. Italiano and
Luigi Laura and
Federico Santaroni},
editor = {Leah Epstein and
Paolo Ferragina},
title = {An Experimental Study of Dynamic Dominators},
booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7501},
pages = {491--502},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2\_43},
doi = {10.1007/978-3-642-33090-2\_43},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/GeorgiadisILS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fedcsis/QueriniI12,
author = {Marco Querini and
Giuseppe F. Italiano},
editor = {Maria Ganzha and
Leszek A. Maciaszek and
Marcin Paprzycki},
title = {Facial Biometrics for 2D Barcodes},
booktitle = {Federated Conference on Computer Science and Information Systems -
FedCSIS 2012, Wroclaw, Poland, 9-12 September 2012, Proceedings},
pages = {755--762},
year = {2012},
url = {https://fedcsis.org/proceedings/2012/pliks/162.pdf},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fedcsis/QueriniI12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscopt/AusielloILNS12,
author = {Giorgio Ausiello and
Giuseppe F. Italiano and
Luigi Laura and
Umberto Nanni and
Fabiano Sarracco},
editor = {Ali Ridha Mahjoub and
Vangelis Markakis and
Ioannis Milis and
Vangelis Th. Paschos},
title = {Structure Theorems for Optimum Hyperpaths in Directed Hypergraphs},
booktitle = {Combinatorial Optimization - Second International Symposium, {ISCO}
2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7422},
pages = {1--14},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32147-4\_1},
doi = {10.1007/978-3-642-32147-4\_1},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscopt/AusielloILNS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwcmc/Salcedo-SanzCPNLI12,
author = {Sancho Salcedo{-}Sanz and
Leopoldo Carro{-}Calvo and
Antonio Portilla{-}Figueras and
Maurizio Naldi and
Luigi Laura and
Giuseppe F. Italiano},
title = {Traffic vs topology in network clustering: Does it matter?},
booktitle = {8th International Wireless Communications and Mobile Computing Conference,
{IWCMC} 2012, Limassol, Cyprus, August 27-31, 2012},
pages = {36--41},
publisher = {{IEEE}},
year = {2012},
url = {https://doi.org/10.1109/IWCMC.2012.6314174},
doi = {10.1109/IWCMC.2012.6314174},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwcmc/Salcedo-SanzCPNLI12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/Italiano12,
author = {Giuseppe F. Italiano},
editor = {M{\'{a}}ria Bielikov{\'{a}} and
Gerhard Friedrich and
Georg Gottlob and
Stefan Katzenbeisser and
Gy{\"{o}}rgy Tur{\'{a}}n},
title = {Strong Bridges and Strong Articulation Points of Directed Graphs},
booktitle = {{SOFSEM} 2012: Theory and Practice of Computer Science - 38th Conference
on Current Trends in Theory and Practice of Computer Science, {\v{S}}pindler{\r{u}}v
Ml{\'{y}}n, Czech Republic, January 21-27, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7147},
pages = {43},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-27660-6\_4},
doi = {10.1007/978-3-642-27660-6\_4},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/Italiano12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/FirmaniILOS12,
author = {Donatella Firmani and
Giuseppe F. Italiano and
Luigi Laura and
Alessio Orlandi and
Federico Santaroni},
editor = {Ralf Klasing},
title = {Computing Strong Articulation Points and Strong Bridges in Large Scale
Graphs},
booktitle = {Experimental Algorithms - 11th International Symposium, {SEA} 2012,
Bordeaux, France, June 7-9, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7276},
pages = {195--207},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-30850-5\_18},
doi = {10.1007/978-3-642-30850-5\_18},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wea/FirmaniILOS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-3870,
author = {Giuseppe D'Acquisto and
Maurizio Naldi and
Giuseppe F. Italiano},
title = {Personal data disclosure and data breaches: the customer's viewpoint},
journal = {CoRR},
volume = {abs/1203.3870},
year = {2012},
url = {http://arxiv.org/abs/1203.3870},
eprinttype = {arXiv},
eprint = {1203.3870},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-3870.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcsa/QueriniGLI11,
author = {Marco Querini and
Antonio Grillo and
Alessandro Lentini and
Giuseppe F. Italiano},
title = {2D Color Barcodes for Mobile Phones},
journal = {Int. J. Comput. Sci. Appl.},
volume = {8},
number = {1},
pages = {136--155},
year = {2011},
url = {http://www.tmrfindia.org/ijcsa/v8i19.pdf},
timestamp = {Tue, 07 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijcsa/QueriniGLI11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cnsr/NaldiPGLI11,
author = {Maurizio Naldi and
Antonio Pavignani and
Antonio Grillo and
Alessandro Lentini and
Giuseppe F. Italiano},
editor = {Jeremiah F. Hayes and
Ioannis Lambadaris and
Fei Richard Yu and
Ioanis Nikolaidis and
Yannis Viniotis},
title = {The Competitor Busting Strategy in Keyword Auctions: Who's Worst Hit?},
booktitle = {Proceedings of the Ninth Annual Communication Networks and Services
Research Conference, {CNSR} 2011, Ottawa, Ontario, Canada, 2-5 May
2011},
pages = {153--160},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/CNSR.2011.30},
doi = {10.1109/CNSR.2011.30},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cnsr/NaldiPGLI11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwcmc/Salcedo-SanzNCLPI11,
author = {Sancho Salcedo{-}Sanz and
Maurizio Naldi and
Leopoldo Carro{-}Calvo and
Luigi Laura and
Antonio Portilla{-}Figueras and
Giuseppe F. Italiano},
title = {An evolutionary algorithm for network clustering through traffic matrices},
booktitle = {Proceedings of the 7th International Wireless Communications and Mobile
Computing Conference, {IWCMC} 2011, Istanbul, Turkey, 4-8 July, 2011},
pages = {1580--1584},
publisher = {{IEEE}},
year = {2011},
url = {https://doi.org/10.1109/IWCMC.2011.5982607},
doi = {10.1109/IWCMC.2011.5982607},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwcmc/Salcedo-SanzNCLPI11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ntms/OttavianiLGCI11,
author = {Vittorio Ottaviani and
Alessandro Lentini and
Antonio Grillo and
Silvia Di Cesare and
Giuseppe F. Italiano},
title = {Shared Backup {\&} Restore: Save, Recover and Share Personal Information
into Closed Groups of Smartphones},
booktitle = {4th {IFIP} International Conference on New Technologies, Mobility
and Security, {NTMS} 2011, Paris, France, February 7-10, 2011},
pages = {1--5},
publisher = {{IEEE}},
year = {2011},
url = {https://doi.org/10.1109/NTMS.2011.5720655},
doi = {10.1109/NTMS.2011.5720655},
timestamp = {Wed, 16 Oct 2019 14:14:50 +0200},
biburl = {https://dblp.org/rec/conf/ntms/OttavianiLGCI11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/simultech/CannoneNIB11,
author = {Davide Cannone and
Maurizio Naldi and
Giuseppe F. Italiano and
Andrea Brancaleoni},
editor = {Janusz Kacprzyk and
Nuno Pina and
Joaquim Filipe},
title = {A Simulator of a Mobile Ad-Hoc Network in a Hostile Environment},
booktitle = {{SIMULTECH} 2011 - Proceedings of 1st International Conference on
Simulation and Modeling Methodologies, Technologies and Applications,
Noordwijkerhout, The Netherlands, 29 - 31 July, 2011},
pages = {413--417},
publisher = {SciTePress},
year = {2011},
timestamp = {Thu, 20 Oct 2011 15:26:42 +0200},
biburl = {https://dblp.org/rec/conf/simultech/CannoneNIB11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/BreslauerI11,
author = {Dany Breslauer and
Giuseppe F. Italiano},
editor = {Roberto Grossi and
Fabrizio Sebastiani and
Fabrizio Silvestri},
title = {Near Real-Time Suffix Tree Construction via the Fringe Marked Ancestor
Problem},
booktitle = {String Processing and Information Retrieval, 18th International Symposium,
{SPIRE} 2011, Pisa, Italy, October 17-21, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7024},
pages = {156--167},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24583-1\_16},
doi = {10.1007/978-3-642-24583-1\_16},
timestamp = {Sun, 25 Oct 2020 23:17:26 +0100},
biburl = {https://dblp.org/rec/conf/spire/BreslauerI11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/BreslauerI11a,
author = {Dany Breslauer and
Giuseppe F. Italiano},
editor = {Roberto Grossi and
Fabrizio Sebastiani and
Fabrizio Silvestri},
title = {On Suffix Extensions in Suffix Trees},
booktitle = {String Processing and Information Retrieval, 18th International Symposium,
{SPIRE} 2011, Pisa, Italy, October 17-21, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7024},
pages = {301--312},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24583-1\_30},
doi = {10.1007/978-3-642-24583-1\_30},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/BreslauerI11a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ItalianoNSW11,
author = {Giuseppe F. Italiano and
Yahav Nussbaum and
Piotr Sankowski and
Christian Wulff{-}Nilsen},
editor = {Lance Fortnow and
Salil P. Vadhan},
title = {Improved algorithms for min cut and max flow in undirected planar
graphs},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
2011, San Jose, CA, USA, 6-8 June 2011},
pages = {313--322},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993636.1993679},
doi = {10.1145/1993636.1993679},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ItalianoNSW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uksim/NaldiPGLI11,
author = {Maurizio Naldi and
Antonio Pavignani and
Antonio Grillo and
Alessandro Lentini and
Giuseppe F. Italiano},
editor = {David Al{-}Dabass and
Alessandra Orsoni and
Richard J. Cant and
Ajith Abraham},
title = {A Model for the Dynamics of Bidders in the Simulation of Keyword Auctions},
booktitle = {Proceedings of the 13th UKSim-AMSS International Conference on Computer
Modelling and Simulation, Cambridge University, Emmanuel College,
Cambridge, UK, 30 March - 1 April 2011},
pages = {440--445},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/UKSIM.2011.90},
doi = {10.1109/UKSIM.2011.90},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/uksim/NaldiPGLI11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CattaneoFPI10,
author = {Giuseppe Cattaneo and
Pompeo Faruolo and
Umberto Ferraro Petrillo and
Giuseppe F. Italiano},
title = {Maintaining dynamic minimum spanning trees: An experimental study},
journal = {Discret. Appl. Math.},
volume = {158},
number = {5},
pages = {404--425},
year = {2010},
url = {https://doi.org/10.1016/j.dam.2009.10.005},
doi = {10.1016/J.DAM.2009.10.005},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CattaneoFPI10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmaa/AusielloRFI10,
author = {Giorgio Ausiello and
Andrea Ribichini and
Paolo Giulio Franciosa and
Giuseppe F. Italiano},
title = {Computing Graph Spanners in Small Memory: Fault-Tolerance and Streaming},
journal = {Discret. Math. Algorithms Appl.},
volume = {2},
number = {4},
pages = {591--606},
year = {2010},
url = {https://doi.org/10.1142/S1793830910000905},
doi = {10.1142/S1793830910000905},
timestamp = {Wed, 12 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dmaa/AusielloRFI10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ecra/NaldiDI10,
author = {Maurizio Naldi and
Giuseppe D'Acquisto and
Giuseppe F. Italiano},
title = {The value of location in keyword auctions},
journal = {Electron. Commer. Res. Appl.},
volume = {9},
number = {2},
pages = {160--170},
year = {2010},
url = {https://doi.org/10.1016/j.elerap.2009.09.002},
doi = {10.1016/J.ELERAP.2009.09.002},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ecra/NaldiDI10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/Italiano10,
author = {Giuseppe F. Italiano},
editor = {Tiziana Calamoneri and
Josep D{\'{\i}}az},
title = {Resilient Algorithms and Data Structures},
booktitle = {Algorithms and Complexity, 7th International Conference, {CIAC} 2010,
Rome, Italy, May 26-28, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6078},
pages = {13--24},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13073-1\_3},
doi = {10.1007/978-3-642-13073-1\_3},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ciac/Italiano10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cnsr/GrilloLNI10,
author = {Antonio Grillo and
Alessandro Lentini and
Maurizio Naldi and
Giuseppe F. Italiano},
title = {Penalized Second Price: {A} New Pricing Algorithm for Advertising
in Search Engines},
booktitle = {8th Annual Conference on Communication Networks and Services Research,
{CNSR} 2010, 11-14 May 2010, Montreal, Canada},
pages = {207--214},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/CNSR.2010.13},
doi = {10.1109/CNSR.2010.13},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cnsr/GrilloLNI10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/ItalianoLS10,
author = {Giuseppe F. Italiano and
Luigi Laura and
Federico Santaroni},
editor = {Weili Wu and
Ovidiu Daescu},
title = {Finding Strong Bridges and Strong Articulation Points in Linear Time},
booktitle = {Combinatorial Optimization and Applications - 4th International Conference,
{COCOA} 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings,
Part {I}},
series = {Lecture Notes in Computer Science},
volume = {6508},
pages = {157--169},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17458-2\_14},
doi = {10.1007/978-3-642-17458-2\_14},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/ItalianoLS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/AusielloFIR10,
author = {Giorgio Ausiello and
Paolo Giulio Franciosa and
Giuseppe F. Italiano and
Andrea Ribichini},
editor = {My T. Thai and
Sartaj Sahni},
title = {Computing Graph Spanners in Small Memory: Fault-Tolerance and Streaming},
booktitle = {Computing and Combinatorics, 16th Annual International Conference,
{COCOON} 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6196},
pages = {160--172},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14031-0\_19},
doi = {10.1007/978-3-642-14031-0\_19},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/AusielloFIR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csiirw/DistefanoGLI10,
author = {Alessandro Distefano and
Antonio Grillo and
Alessandro Lentini and
Giuseppe F. Italiano},
editor = {Frederick T. Sheldon and
Stacy J. Prowell and
Robert K. Abercrombie and
Axel W. Krings},
title = {SecureMyDroid: enforcing security in the mobile devices lifecycle},
booktitle = {Proceedings of the 6th Cyber Security and Information Intelligence
Research Workshop, {CSIIRW} 2010, Oak Ridge, TN, USA, April 21-23,
2010},
pages = {27},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1852666.1852696},
doi = {10.1145/1852666.1852696},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/csiirw/DistefanoGLI10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imcsit/GrilloLQI10,
author = {Antonio Grillo and
Alessandro Lentini and
Marco Querini and
Giuseppe F. Italiano},
title = {High Capacity Colored Two Dimensional Codes},
booktitle = {Proceedings of the International Multiconference on Computer Science
and Information Technology, {IMCSIT} 2010, Wisla, Poland, 18-20 October
2010},
pages = {709--716},
publisher = {{IEEE}},
year = {2010},
url = {https://doi.org/10.1109/IMCSIT.2010.5679869},
doi = {10.1109/IMCSIT.2010.5679869},
timestamp = {Tue, 08 Dec 2020 16:06:06 +0100},
biburl = {https://dblp.org/rec/conf/imcsit/GrilloLQI10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwcmc/LauraNI10,
author = {Luigi Laura and
Maurizio Naldi and
Giuseppe F. Italiano},
editor = {Ahmed Helmy and
Peter Mueller and
Yan Zhang},
title = {Traffic-based network clustering},
booktitle = {Proceedings of the 6th International Wireless Communications and Mobile
Computing Conference, {IWCMC} 2010, Caen, France, June 28 - July 2,
2010},
pages = {321--325},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1815396.1815471},
doi = {10.1145/1815396.1815471},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwcmc/LauraNI10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobicase/GrilloLOIB10,
author = {Antonio Grillo and
Alessandro Lentini and
Vittorio Ottaviani and
Giuseppe F. Italiano and
Fabrizio Battisti},
editor = {Martin L. Griss and
Guang Yang},
title = {{SAVED:} Secure Android Value addED services},
booktitle = {Mobile Computing, Applications, and Services - Second International
{ICST} Conference, MobiCASE 2010, Santa Clara, CA, USA, October 25-28,
2010, Revised Selected Papers},
series = {Lecture Notes of the Institute for Computer Sciences, Social Informatics
and Telecommunications Engineering},
volume = {76},
pages = {415--427},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-29336-8\_30},
doi = {10.1007/978-3-642-29336-8\_30},
timestamp = {Thu, 25 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mobicase/GrilloLOIB10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/PetrilloFI10,
author = {Umberto Ferraro Petrillo and
Irene Finocchi and
Giuseppe F. Italiano},
editor = {Paola Festa},
title = {Experimental Study of Resilient Algorithms and Data Structures},
booktitle = {Experimental Algorithms, 9th International Symposium, {SEA} 2010,
Ischia Island, Naples, Italy, May 20-22, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6049},
pages = {1--12},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13193-6\_1},
doi = {10.1007/978-3-642-13193-6\_1},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/PetrilloFI10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/PetrilloGI10,
author = {Umberto Ferraro Petrillo and
Fabrizio Grandoni and
Giuseppe F. Italiano},
editor = {Paola Festa},
title = {Data Structures Resilient to Memory Faults: An Experimental Study
of Dictionaries},
booktitle = {Experimental Algorithms, 9th International Symposium, {SEA} 2010,
Ischia Island, Naples, Italy, May 20-22, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6049},
pages = {398--410},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13193-6\_34},
doi = {10.1007/978-3-642-13193-6\_34},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/PetrilloGI10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dagstuhl/2010P10261,
editor = {Giuseppe F. Italiano and
David S. Johnson and
Petra Mutzel and
Peter Sanders},
title = {Algorithm Engineering, 27.06. - 02.07.2010},
series = {Dagstuhl Seminar Proceedings},
volume = {10261},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2010},
url = {http://drops.dagstuhl.de/portals/10261/},
timestamp = {Thu, 10 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/2010P10261.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/ItalianoJMS10,
author = {Giuseppe F. Italiano and
David S. Johnson and
Petra Mutzel and
Peter Sanders},
editor = {Giuseppe F. Italiano and
David S. Johnson and
Petra Mutzel and
Peter Sanders},
title = {10261 Abstracts Collection - Algorithm Engineering},
booktitle = {Algorithm Engineering, 27.06. - 02.07.2010},
series = {Dagstuhl Seminar Proceedings},
volume = {10261},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2010},
url = {http://drops.dagstuhl.de/opus/volltexte/2010/2817/},
timestamp = {Thu, 10 Jun 2021 13:02:04 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/ItalianoJMS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/ItalianoJMS10a,
author = {Giuseppe F. Italiano and
David S. Johnson and
Petra Mutzel and
Peter Sanders},
editor = {Giuseppe F. Italiano and
David S. Johnson and
Petra Mutzel and
Peter Sanders},
title = {10261 Executive Summary - Algorithm Engineering},
booktitle = {Algorithm Engineering, 27.06. - 02.07.2010},
series = {Dagstuhl Seminar Proceedings},
volume = {10261},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2010},
url = {http://drops.dagstuhl.de/opus/volltexte/2010/2796/},
timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/ItalianoJMS10a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-2843,
author = {Giuseppe F. Italiano and
Piotr Sankowski},
title = {Improved Minimum Cuts and Maximum Flows in Undirected Planar Graphs},
journal = {CoRR},
volume = {abs/1011.2843},
year = {2010},
url = {http://arxiv.org/abs/1011.2843},
eprinttype = {arXiv},
eprint = {1011.2843},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1011-2843.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/PetrilloFI09,
author = {Umberto Ferraro Petrillo and
Irene Finocchi and
Giuseppe F. Italiano},
title = {The Price of Resiliency: a Case Study on Sorting with Memory Faults},
journal = {Algorithmica},
volume = {53},
number = {4},
pages = {597--620},
year = {2009},
url = {https://doi.org/10.1007/s00453-008-9264-1},
doi = {10.1007/S00453-008-9264-1},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/PetrilloFI09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AusielloDFIR09,
author = {Giorgio Ausiello and
Camil Demetrescu and
Paolo Giulio Franciosa and
Giuseppe F. Italiano and
Andrea Ribichini},
title = {Graph Spanners in the Streaming Model: An Experimental Study},
journal = {Algorithmica},
volume = {55},
number = {2},
pages = {346--374},
year = {2009},
url = {https://doi.org/10.1007/s00453-008-9216-9},
doi = {10.1007/S00453-008-9216-9},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AusielloDFIR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/ItalianoP09,
author = {Giuseppe F. Italiano and
Rossella Petreschi},
title = {Preface},
journal = {J. Discrete Algorithms},
volume = {7},
number = {3},
pages = {279},
year = {2009},
url = {https://doi.org/10.1016/j.jda.2009.02.003},
doi = {10.1016/J.JDA.2009.02.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/ItalianoP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/FinocchiGI09,
author = {Irene Finocchi and
Fabrizio Grandoni and
Giuseppe F. Italiano},
title = {Resilient dictionaries},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {1},
pages = {1:1--1:19},
year = {2009},
url = {https://doi.org/10.1145/1644015.1644016},
doi = {10.1145/1644015.1644016},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/FinocchiGI09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AusielloFI09,
author = {Giorgio Ausiello and
Paolo Giulio Franciosa and
Giuseppe F. Italiano},
title = {Small stretch (alpha, beta)-spanners in the streaming model},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {36},
pages = {3406--3413},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.04.022},
doi = {10.1016/J.TCS.2008.04.022},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AusielloFI09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FinocchiGI09,
author = {Irene Finocchi and
Fabrizio Grandoni and
Giuseppe F. Italiano},
title = {Optimal resilient sorting and searching in the presence of memory
faults},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {44},
pages = {4457--4470},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.07.026},
doi = {10.1016/J.TCS.2009.07.026},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FinocchiGI09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icmcs/SpallacciniII09,
author = {Paolo Spallaccini and
Francesco Iovine and
Giuseppe F. Italiano},
title = {An automatized methodology design for real-time signal processing
applications in multiple multi-core platforms},
booktitle = {Proceedings of the 2009 {IEEE} International Conference on Multimedia
and Expo, {ICME} 2009, June 28 - July 2, 2009, New York City, NY,
{USA}},
pages = {1829--1832},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.1109/ICME.2009.5202879},
doi = {10.1109/ICME.2009.5202879},
timestamp = {Wed, 16 Oct 2019 14:14:56 +0200},
biburl = {https://dblp.org/rec/conf/icmcs/SpallacciniII09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icumt/DellutriOBIM09,
author = {Fabio Dellutri and
Vittorio Ottaviani and
Daniele Bocci and
Giuseppe F. Italiano and
Gianluigi Me},
title = {Data reverse engineering on a smartphone},
booktitle = {Proceedings of the International Conference on Ultra Modern Telecommunications,
{ICUMT} 2009, 12-14 October 2009, St. Petersburg, Russia},
pages = {1--8},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.1109/ICUMT.2009.5345493},
doi = {10.1109/ICUMT.2009.5345493},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icumt/DellutriOBIM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wifs/DellutriLOI09,
author = {Fabio Dellutri and
Luigi Laura and
Vittorio Ottaviani and
Giuseppe F. Italiano},
title = {Extracting social networks from seized smartphones and web data},
booktitle = {First {IEEE} International Workshop on Information Forensics and Security,
{WIFS} 2009, London, UK, December 6-9, 2009},
pages = {101--105},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.1109/WIFS.2009.5386473},
doi = {10.1109/WIFS.2009.5386473},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wifs/DellutriLOI09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DemetrescuI08,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
title = {Mantaining Dynamic Matrices for Fully Dynamic Transitive Closure},
journal = {Algorithmica},
volume = {51},
number = {4},
pages = {387--427},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9051-4},
doi = {10.1007/S00453-007-9051-4},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/DemetrescuI08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FinocchiI08,
author = {Irene Finocchi and
Giuseppe F. Italiano},
title = {Sorting and Searching in Faulty Memories},
journal = {Algorithmica},
volume = {52},
number = {3},
pages = {309--332},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9088-4},
doi = {10.1007/S00453-007-9088-4},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/FinocchiI08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/informs/CaramiaDI08,
author = {Massimiliano Caramia and
Paolo Dell'Olmo and
Giuseppe F. Italiano},
title = {Novel Local-Search-Based Approaches to University Examination Timetabling},
journal = {{INFORMS} J. Comput.},
volume = {20},
number = {1},
pages = {86--99},
year = {2008},
url = {https://doi.org/10.1287/ijoc.1070.0220},
doi = {10.1287/IJOC.1070.0220},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/informs/CaramiaDI08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acsac/GrilloLMI08,
author = {Antonio Grillo and
Alessandro Lentini and
Gianluigi Me and
Giuseppe F. Italiano},
title = {Transaction Oriented Text Messaging with Trusted-SMS},
booktitle = {Twenty-Fourth Annual Computer Security Applications Conference, {ACSAC}
2008, Anaheim, California, USA, 8-12 December 2008},
pages = {485--494},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/ACSAC.2008.43},
doi = {10.1109/ACSAC.2008.43},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/acsac/GrilloLMI08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/DemetrescuI08,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
editor = {Ming{-}Yang Kao},
title = {Decremental All-Pairs Shortest Paths},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_102},
doi = {10.1007/978-0-387-30162-4\_102},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/DemetrescuI08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/DemetrescuI08a,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
editor = {Ming{-}Yang Kao},
title = {Single-Source Fully Dynamic Reachability},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_376},
doi = {10.1007/978-0-387-30162-4\_376},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/DemetrescuI08a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/DemetrescuI08b,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
editor = {Ming{-}Yang Kao},
title = {Trade-Offs for Dynamic Graph Problems},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_425},
doi = {10.1007/978-0-387-30162-4\_425},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/DemetrescuI08b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/DemetrescuI08c,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
editor = {Ming{-}Yang Kao},
title = {Visualization Techniques for Algorithm Engineering},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_464},
doi = {10.1007/978-0-387-30162-4\_464},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/DemetrescuI08c.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Italiano08,
author = {Giuseppe F. Italiano},
editor = {Ming{-}Yang Kao},
title = {Fully Dynamic All Pairs Shortest Paths},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_151},
doi = {10.1007/978-0-387-30162-4\_151},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Italiano08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Italiano08a,
author = {Giuseppe F. Italiano},
editor = {Ming{-}Yang Kao},
title = {Fully Dynamic Connectivity: Upper and Lower Bounds},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_153},
doi = {10.1007/978-0-387-30162-4\_153},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Italiano08a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Italiano08b,
author = {Giuseppe F. Italiano},
editor = {Ming{-}Yang Kao},
title = {Fully Dynamic Higher Connectivity},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_154},
doi = {10.1007/978-0-387-30162-4\_154},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Italiano08b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Italiano08c,
author = {Giuseppe F. Italiano},
editor = {Ming{-}Yang Kao},
title = {Fully Dynamic Higher Connectivity for Planar Graphs},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_155},
doi = {10.1007/978-0-387-30162-4\_155},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Italiano08c.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Italiano08d,
author = {Giuseppe F. Italiano},
editor = {Ming{-}Yang Kao},
title = {Fully Dynamic Minimum Spanning Trees},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_156},
doi = {10.1007/978-0-387-30162-4\_156},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Italiano08d.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Italiano08e,
author = {Giuseppe F. Italiano},
editor = {Ming{-}Yang Kao},
title = {Fully Dynamic Planarity Testing},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_157},
doi = {10.1007/978-0-387-30162-4\_157},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Italiano08e.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csr/FinocchiGI07,
author = {Irene Finocchi and
Fabrizio Grandoni and
Giuseppe F. Italiano},
title = {Designing reliable algorithms in unreliable memories},
journal = {Comput. Sci. Rev.},
volume = {1},
number = {2},
pages = {77--87},
year = {2007},
url = {https://doi.org/10.1016/j.cosrev.2007.10.001},
doi = {10.1016/J.COSREV.2007.10.001},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csr/FinocchiGI07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/ArgeI07,
author = {Lars Arge and
Giuseppe F. Italiano},
title = {Preface},
journal = {{ACM} J. Exp. Algorithmics},
volume = {12},
pages = {2.1:1},
year = {2007},
url = {https://doi.org/10.1145/1227161.1227163},
doi = {10.1145/1227161.1227163},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/ArgeI07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ItalianoP07,
author = {Giuseppe F. Italiano and
Catuscia Palamidessi},
title = {Preface},
journal = {Theor. Comput. Sci.},
volume = {380},
number = {1-2},
pages = {1},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.02.051},
doi = {10.1016/J.TCS.2007.02.051},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ItalianoP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BrodalFFGIJMM07,
author = {Gerth St{\o}lting Brodal and
Rolf Fagerberg and
Irene Finocchi and
Fabrizio Grandoni and
Giuseppe F. Italiano and
Allan Gr{\o}nlund J{\o}rgensen and
Gabriel Moruz and
Thomas M{\o}lhave},
editor = {Lars Arge and
Michael Hoffmann and
Emo Welzl},
title = {Optimal Resilient Dynamic Dictionaries},
booktitle = {Algorithms - {ESA} 2007, 15th Annual European Symposium, Eilat, Israel,
October 8-10, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4698},
pages = {347--358},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75520-3\_32},
doi = {10.1007/978-3-540-75520-3\_32},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BrodalFFGIJMM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AusielloDFIR07,
author = {Giorgio Ausiello and
Camil Demetrescu and
Paolo Giulio Franciosa and
Giuseppe F. Italiano and
Andrea Ribichini},
editor = {Lars Arge and
Michael Hoffmann and
Emo Welzl},
title = {Small Stretch Spanners in the Streaming Model: New Algorithms and
Experiments},
booktitle = {Algorithms - {ESA} 2007, 15th Annual European Symposium, Eilat, Israel,
October 8-10, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4698},
pages = {605--617},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75520-3\_54},
doi = {10.1007/978-3-540-75520-3\_54},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AusielloDFIR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gca/DellutriBI07,
author = {Fabio Dellutri and
Salvatore Di Blasi and
Giuseppe F. Italiano},
editor = {Hamid R. Arabnia},
title = {Transparent File Protection in On-Demand Computing},
booktitle = {Proceedings of the 2007 International Conference on Grid Computing
{\&} Applications, {GCA} 2007, Las Vegas, Nevada, USA, June 25-28,
2007},
pages = {116--122},
publisher = {{CSREA} Press},
year = {2007},
timestamp = {Thu, 03 Jan 2008 09:21:54 +0100},
biburl = {https://dblp.org/rec/conf/gca/DellutriBI07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FinocchiGI07,
author = {Irene Finocchi and
Fabrizio Grandoni and
Giuseppe F. Italiano},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Resilient search trees},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {547--553},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283442},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/FinocchiGI07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ictcs/2007,
editor = {Giuseppe F. Italiano and
Eugenio Moggi and
Luigi Laura},
title = {Theoretical Computer Science, 10th Italian Conference, {ICTCS} 2007,
Rome, Italy, October 3-5, 2007, Proceedings},
publisher = {World Scientific},
year = {2007},
isbn = {981-277-098-4},
timestamp = {Wed, 11 Jun 2008 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ictcs/2007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sofsem/2007,
editor = {Jan van Leeuwen and
Giuseppe F. Italiano and
Wiebe van der Hoek and
Christoph Meinel and
Harald Sack and
Frantisek Pl{\'{a}}sil},
title = {{SOFSEM} 2007: Theory and Practice of Computer Science, 33rd Conference
on Current Trends in Theory and Practice of Computer Science, Harrachov,
Czech Republic, January 20-26, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4362},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-69507-3},
doi = {10.1007/978-3-540-69507-3},
isbn = {978-3-540-69506-6},
timestamp = {Fri, 21 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/2007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sofsem/2007-2,
editor = {Jan van Leeuwen and
Giuseppe F. Italiano and
Wiebe van der Hoek and
Christoph Meinel and
Harald Sack and
Frantisek Pl{\'{a}}sil and
M{\'{a}}ria Bielikov{\'{a}}},
title = {{SOFSEM} 2007: Theory and Practice of Computer Science, 33rd Conference
on Current Trends in Theory and Practice of Computer Science, Harrachov,
Czech Republic, January 20-26, 2007, Proceedings Volume {II}},
publisher = {Institute of Computer Science {AS} CR, Prague},
year = {2007},
isbn = {80-903298-9-6},
timestamp = {Fri, 21 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/2007-2.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/DemetrescuI06,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
title = {Fully dynamic all pairs shortest paths with real edge weights},
journal = {J. Comput. Syst. Sci.},
volume = {72},
number = {5},
pages = {813--837},
year = {2006},
url = {https://doi.org/10.1016/j.jcss.2005.05.005},
doi = {10.1016/J.JCSS.2005.05.005},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/DemetrescuI06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/CaramiaDI06,
author = {Massimiliano Caramia and
Paolo Dell'Olmo and
Giuseppe F. Italiano},
title = {{CHECKCOL:} Improved local search for graph coloring},
journal = {J. Discrete Algorithms},
volume = {4},
number = {2},
pages = {277--298},
year = {2006},
url = {https://doi.org/10.1016/j.jda.2005.03.006},
doi = {10.1016/J.JDA.2005.03.006},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/CaramiaDI06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/ItalianoM06,
author = {Giuseppe F. Italiano and
Alberto Marchetti{-}Spaccamela},
title = {Preface},
journal = {J. Discrete Algorithms},
volume = {4},
number = {3},
pages = {337--338},
year = {2006},
url = {https://doi.org/10.1016/j.jda.2005.12.002},
doi = {10.1016/J.JDA.2005.12.002},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jda/ItalianoM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/DemetrescuI06,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
title = {Dynamic shortest paths and transitive closure: Algorithmic techniques
and data structures},
journal = {J. Discrete Algorithms},
volume = {4},
number = {3},
pages = {353--383},
year = {2006},
url = {https://doi.org/10.1016/j.jda.2005.12.003},
doi = {10.1016/J.JDA.2005.12.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/DemetrescuI06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/AusielloFI06,
author = {Giorgio Ausiello and
Paolo Giulio Franciosa and
Giuseppe F. Italiano},
title = {Small Stretch Spanners on Dynamic Graphs},
journal = {J. Graph Algorithms Appl.},
volume = {10},
number = {2},
pages = {365--385},
year = {2006},
url = {https://doi.org/10.7155/jgaa.00133},
doi = {10.7155/JGAA.00133},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/AusielloFI06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/ItalianoLO06,
author = {Giuseppe F. Italiano and
Stefano Leonardi and
Gianpaolo Oriolo},
title = {Design of trees in the hose model: The balanced case},
journal = {Oper. Res. Lett.},
volume = {34},
number = {6},
pages = {601--606},
year = {2006},
url = {https://doi.org/10.1016/j.orl.2005.09.005},
doi = {10.1016/J.ORL.2005.09.005},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/orl/ItalianoLO06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/DemetrescuI06,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
title = {Experimental analysis of dynamic all pairs shortest path algorithms},
journal = {{ACM} Trans. Algorithms},
volume = {2},
number = {4},
pages = {578--601},
year = {2006},
url = {https://doi.org/10.1145/1198513.1198519},
doi = {10.1145/1198513.1198519},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/DemetrescuI06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cp/GrandoniI06,
author = {Fabrizio Grandoni and
Giuseppe F. Italiano},
editor = {Fr{\'{e}}d{\'{e}}ric Benhamou},
title = {Algorithms and Constraint Programming},
booktitle = {Principles and Practice of Constraint Programming - {CP} 2006, 12th
International Conference, {CP} 2006, Nantes, France, September 25-29,
2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4204},
pages = {2--14},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11889205\_2},
doi = {10.1007/11889205\_2},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/cp/GrandoniI06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DemetrescuFIT06,
author = {Camil Demetrescu and
Pompeo Faruolo and
Giuseppe F. Italiano and
Mikkel Thorup},
editor = {Yossi Azar and
Thomas Erlebach},
title = {Does Path Cleaning Help in Dynamic All-Pairs Shortest Paths?},
booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4168},
pages = {732--743},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11841036\_65},
doi = {10.1007/11841036\_65},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/DemetrescuFIT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/PetrilloFI06,
author = {Umberto Ferraro Petrillo and
Irene Finocchi and
Giuseppe F. Italiano},
editor = {Yossi Azar and
Thomas Erlebach},
title = {The Price of Resiliency: {A} Case Study on Sorting with Memory Faults},
booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4168},
pages = {768--779},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11841036\_68},
doi = {10.1007/11841036\_68},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/PetrilloFI06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FinocchiGI06,
author = {Irene Finocchi and
Fabrizio Grandoni and
Giuseppe F. Italiano},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Optimal Resilient Sorting and Searching in the Presence of Memory
Faults},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {286--298},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_26},
doi = {10.1007/11786986\_26},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FinocchiGI06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GrandoniI06,
author = {Fabrizio Grandoni and
Giuseppe F. Italiano},
editor = {Tetsuo Asano},
title = {Improved Approximation for Single-Sink Buy-at-Bulk},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {111--120},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_13},
doi = {10.1007/11940128\_13},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GrandoniI06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/entcs/DemetrescuI07,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
editor = {Giovanni Di Crescenzo and
Luigi V. Mancini},
title = {Algorithmic Techniques for Maintaining Shortest Routes in Dynamic
Networks},
booktitle = {Proceedings of the Second Workshop on Cryptography for Ad-hoc Networks,
WCAN@ICALP 2006, Venice, Italy, July 16, 2006},
series = {Electronic Notes in Theoretical Computer Science},
volume = {171},
number = {1},
pages = {3--15},
publisher = {Elsevier},
year = {2006},
url = {https://doi.org/10.1016/j.entcs.2006.11.006},
doi = {10.1016/J.ENTCS.2006.11.006},
timestamp = {Fri, 27 Jan 2023 10:49:50 +0100},
biburl = {https://dblp.org/rec/journals/entcs/DemetrescuI07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/daglib/p/MeIS06,
author = {Gianluigi Me and
Giuseppe F. Italiano and
Paolo Spagnoletti},
editor = {Jo{\~{a}}o Ascenso and
Luminita Vasiu and
Carlos Belo and
M{\'{o}}nica Saramago},
title = {{GSM} and {GPRS} performance of {IPSEC} data communication},
booktitle = {e-Business and Telecommunication Networks},
pages = {134--142},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/1-4020-4761-4\_9},
doi = {10.1007/1-4020-4761-4\_9},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/p/MeIS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ciac/2006,
editor = {Tiziana Calamoneri and
Irene Finocchi and
Giuseppe F. Italiano},
title = {Algorithms and Complexity, 6th Italian Conference, {CIAC} 2006, Rome,
Italy, May 29-31, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3998},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11758471},
doi = {10.1007/11758471},
isbn = {3-540-34375-X},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ciac/2006.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/DemetrescuI05,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
title = {Trade-offs for fully dynamic transitive closure on DAGs: breaking
through the O(n\({}^{\mbox{2}}\) barrier},
journal = {J. {ACM}},
volume = {52},
number = {2},
pages = {147--156},
year = {2005},
url = {https://doi.org/10.1145/1059513.1059514},
doi = {10.1145/1059513.1059514},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/DemetrescuI05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Finocchi0I05,
author = {Irene Finocchi and
Fabrizio Grandoni and
Giuseppe F. Italiano},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Designing Reliable Algorithms in Unreliable Memories},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {1--8},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_1},
doi = {10.1007/11561071\_1},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/esa/Finocchi0I05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AusielloFI05,
author = {Giorgio Ausiello and
Paolo Giulio Franciosa and
Giuseppe F. Italiano},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Small Stretch Spanners on Dynamic Graphs},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {532--543},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_48},
doi = {10.1007/11561071\_48},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AusielloFI05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wise/BonifaciDFIL05,
author = {Vincenzo Bonifaci and
Camil Demetrescu and
Irene Finocchi and
Giuseppe F. Italiano and
Luigi Laura},
editor = {Mike Dean and
Yuanbo Guo and
Woochun Jun and
Roland H. Kaschek and
Shonali Krishnaswamy and
Zhengxiang Pan and
Quan Z. Sheng},
title = {Portraying Algorithms with Leonardo Web},
booktitle = {Web Information Systems Engineering - {WISE} 2005 Workshops, {WISE}
2005 International Workshops, New York, NY, USA, November 20-22, 2005,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3807},
pages = {73--83},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11581116\_8},
doi = {10.1007/11581116\_8},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wise/BonifaciDFIL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2005,
editor = {Lu{\'{\i}}s Caires and
Giuseppe F. Italiano and
Lu{\'{\i}}s Monteiro and
Catuscia Palamidessi and
Moti Yung},
title = {Automata, Languages and Programming, 32nd International Colloquium,
{ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3580},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11523468},
doi = {10.1007/11523468},
isbn = {3-540-27580-0},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/2005.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/DemetrescuI04,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
title = {A new approach to dynamic all pairs shortest paths},
journal = {J. {ACM}},
volume = {51},
number = {6},
pages = {968--992},
year = {2004},
url = {https://doi.org/10.1145/1039488.1039492},
doi = {10.1145/1039488.1039492},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/DemetrescuI04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icete/MeIS04,
author = {Gianluigi Me and
Giuseppe F. Italiano and
Paolo Spagnoletti},
editor = {Jo{\~{a}}o Ascenso and
Carlos Belo and
Luminita Vasiu and
M{\'{o}}nica Saramago and
Helder Coelhas},
title = {{GSM} and {GPRS} Performance of {IPSEC} Data Communication},
booktitle = {{ICETE} 2004, 1st International Conference on E-Business and Telecommunication
Networks, Set{\'{u}}bal, Portugal, August 24-28, 2004, Proceedings},
pages = {3--11},
publisher = {{INSTICC} Press},
year = {2004},
timestamp = {Mon, 25 Oct 2004 15:24:15 +0200},
biburl = {https://dblp.org/rec/conf/icete/MeIS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DemetrescuEI04,
author = {Camil Demetrescu and
Stefano Emiliozzi and
Giuseppe F. Italiano},
editor = {J. Ian Munro},
title = {Experimental analysis of dynamic all pairs shortest path algorithms},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {369--378},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982845},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/DemetrescuEI04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FinocchiI04,
author = {Irene Finocchi and
Giuseppe F. Italiano},
editor = {L{\'{a}}szl{\'{o}} Babai},
title = {Sorting and searching in the presence of memory faults (without redundancy)},
booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
Chicago, IL, USA, June 13-16, 2004},
pages = {101--110},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007352.1007375},
doi = {10.1145/1007352.1007375},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FinocchiI04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vl/CattaneoFPI04,
author = {Giuseppe Cattaneo and
Pompeo Faruolo and
Umberto Ferraro Petrillo and
Giuseppe F. Italiano},
title = {{JIVE:} Java Interactive Software Visualization Environment},
booktitle = {2004 {IEEE} Symposium on Visual Languages and Human-Centric Computing
{(VL/HCC} 2004), 26-29 September 2004, Rome, Italy},
pages = {41--43},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/VLHCC.2004.34},
doi = {10.1109/VLHCC.2004.34},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/vl/CattaneoFPI04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/DemetrescuI04,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
editor = {Celso C. Ribeiro and
Simone L. Martins},
title = {Engineering Shortest Path Algorithms},
booktitle = {Experimental and Efficient Algorithms, Third International Workshop,
{WEA} 2004, Angra dos Reis, Brazil, May 25-28, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3059},
pages = {191--198},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24838-5\_14},
doi = {10.1007/978-3-540-24838-5\_14},
timestamp = {Sat, 09 Apr 2022 12:38:17 +0200},
biburl = {https://dblp.org/rec/conf/wea/DemetrescuI04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/GrandoniI04,
author = {Fabrizio Grandoni and
Giuseppe F. Italiano},
editor = {Juraj Hromkovic and
Manfred Nagl and
Bernhard Westfechtel},
title = {Decremental Clique Problem},
booktitle = {Graph-Theoretic Concepts in Computer Science, 30th International Workshop,WG
2004, Bad Honnef, Germany, June 21-23, 2004, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {3353},
pages = {142--153},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30559-0\_12},
doi = {10.1007/978-3-540-30559-0\_12},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/GrandoniI04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/ApollonioCI04,
author = {Nicola Apollonio and
Massimiliano Caramia and
Giuseppe F. Italiano},
editor = {Juraj Hromkovic and
Manfred Nagl and
Bernhard Westfechtel},
title = {A Stochastic Location Problem with Applications to Tele-diagnostic},
booktitle = {Graph-Theoretic Concepts in Computer Science, 30th International Workshop,WG
2004, Bad Honnef, Germany, June 21-23, 2004, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {3353},
pages = {201--213},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30559-0\_17},
doi = {10.1007/978-3-540-30559-0\_17},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/ApollonioCI04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/alenex/2004,
editor = {Lars Arge and
Giuseppe F. Italiano and
Robert Sedgewick},
title = {Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments
and the First Workshop on Analytic Algorithmics and Combinatorics,
New Orleans, LA, USA, January 10, 2004},
publisher = {{SIAM}},
year = {2004},
isbn = {0-89871-564-4},
timestamp = {Fri, 10 Dec 2004 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alenex/2004.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/DemetrescuFI04,
author = {Camil Demetrescu and
Irene Finocchi and
Giuseppe F. Italiano},
editor = {Dinesh P. Mehta and
Sartaj Sahni},
title = {Dynamic Trees},
booktitle = {Handbook of Data Structures and Applications},
publisher = {Chapman and Hall/CRC},
year = {2004},
url = {https://doi.org/10.1201/9781420035179.ch35},
doi = {10.1201/9781420035179.CH35},
timestamp = {Thu, 19 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/crc/DemetrescuFI04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/DemetrescuFI04a,
author = {Camil Demetrescu and
Irene Finocchi and
Giuseppe F. Italiano},
editor = {Dinesh P. Mehta and
Sartaj Sahni},
title = {Dynamic Graphs},
booktitle = {Handbook of Data Structures and Applications},
publisher = {Chapman and Hall/CRC},
year = {2004},
url = {https://doi.org/10.1201/9781420035179.ch36},
doi = {10.1201/9781420035179.CH36},
timestamp = {Thu, 19 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/crc/DemetrescuFI04a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/DemetrescuFI03,
author = {Camil Demetrescu and
Irene Finocchi and
Giuseppe F. Italiano},
title = {Algorithm engineering, Algorithmics Column},
journal = {Bull. {EATCS}},
volume = {79},
pages = {48--63},
year = {2003},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/DemetrescuFI03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/BilardiI03,
author = {Gianfranco Bilardi and
Giuseppe F. Italiano},
title = {Preface},
journal = {J. Algorithms},
volume = {49},
number = {1},
pages = {1},
year = {2003},
url = {https://doi.org/10.1016/S0196-6774(03)00084-1},
doi = {10.1016/S0196-6774(03)00084-1},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/BilardiI03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cp/GrandoniI03,
author = {Fabrizio Grandoni and
Giuseppe F. Italiano},
editor = {Francesca Rossi},
title = {Improved Algorithms for Max-restricted Path Consistency},
booktitle = {Principles and Practice of Constraint Programming - {CP} 2003, 9th
International Conference, {CP} 2003, Kinsale, Ireland, September 29
- October 3, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2833},
pages = {858--862},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45193-8\_67},
doi = {10.1007/978-3-540-45193-8\_67},
timestamp = {Tue, 23 Jan 2024 13:25:46 +0100},
biburl = {https://dblp.org/rec/conf/cp/GrandoniI03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/DemetrescuFI03,
author = {Camil Demetrescu and
Irene Finocchi and
Giuseppe F. Italiano},
editor = {Giuseppe Liotta},
title = {Engineering and Visualizing Algorithms},
booktitle = {Graph Drawing, 11th International Symposium, {GD} 2003, Perugia, Italy,
September 21-24, 2003, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2912},
pages = {509--513},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24595-7\_53},
doi = {10.1007/978-3-540-24595-7\_53},
timestamp = {Sun, 13 Nov 2022 09:57:34 +0100},
biburl = {https://dblp.org/rec/conf/gd/DemetrescuFI03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DemetrescuI03,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
editor = {Lawrence L. Larmore and
Michel X. Goemans},
title = {A new approach to dynamic all pairs shortest paths},
booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
June 9-11, 2003, San Diego, CA, {USA}},
pages = {159--166},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/780542.780567},
doi = {10.1145/780542.780567},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DemetrescuI03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/CrescenziGI03,
author = {Pierluigi Crescenzi and
Roberto Grossi and
Giuseppe F. Italiano},
editor = {Klaus Jansen and
Marian Margraf and
Monaldo Mastrolilli and
Jos{\'{e}} D. P. Rolim},
title = {Search Data Structures for Skewed Strings},
booktitle = {Experimental and Efficient Algorithms, Second International Workshop,
{WEA} 2003, Ascona, Switzerland, May 26-28, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2647},
pages = {81--96},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-44867-5\_7},
doi = {10.1007/3-540-44867-5\_7},
timestamp = {Sun, 12 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wea/CrescenziGI03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/tf/03/GabowDFILTBPT03,
author = {Harold N. Gabow and
Camil Demetrescu and
Irene Finocchi and
Giuseppe Francesco Italiano and
Giuseppe Liotta and
Roberto Tamassia and
Richard B. Borie and
R. Gary Parker and
Craig A. Tovey},
editor = {Jonathan L. Gross and
Jay Yellen},
title = {Graphs in Computer Science},
booktitle = {Handbook of Graph Theory},
series = {Discrete Mathematics and Its Applications},
pages = {952--1073},
publisher = {Chapman {\&} Hall / Taylor {\&} Francis},
year = {2003},
url = {https://doi.org/10.1201/9780203490204.ch10},
doi = {10.1201/9780203490204.CH10},
timestamp = {Thu, 18 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/books/tf/03/GabowDFILTBPT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/CapraraIMPS02,
author = {Alberto Caprara and
Giuseppe F. Italiano and
Gurusamy Mohan and
Alessandro Panconesi and
Aravind Srinivasan},
title = {Wavelength rerouting in optical networks, or the Venetian Routing
problem},
journal = {J. Algorithms},
volume = {45},
number = {2},
pages = {93--125},
year = {2002},
url = {https://doi.org/10.1016/S0196-6774(02)00214-6},
doi = {10.1016/S0196-6774(02)00214-6},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/CapraraIMPS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/vlc/CattaneoIP02,
author = {Giuseppe Cattaneo and
Giuseppe F. Italiano and
Umberto Ferraro Petrillo},
title = {{CATAI:} Concurrent Algorithms and Data Types Animation over the Internet},
journal = {J. Vis. Lang. Comput.},
volume = {13},
number = {4},
pages = {391--419},
year = {2002},
url = {https://doi.org/10.1006/jvlc.2002.0230},
doi = {10.1006/JVLC.2002.0230},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/vlc/CattaneoIP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/CattaneoFPI02,
author = {Giuseppe Cattaneo and
Pompeo Faruolo and
Umberto Ferraro Petrillo and
Giuseppe F. Italiano},
editor = {David M. Mount and
Clifford Stein},
title = {Maintaining Dynamic Minimum Spanning Trees: An Experimental Study},
booktitle = {Algorithm Engineering and Experiments, 4th International Workshop,
{ALENEX} 2002, San Francisco, CA, USA, January 4-5, 2002, Revised
Papers},
series = {Lecture Notes in Computer Science},
volume = {2409},
pages = {111--125},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45643-0\_9},
doi = {10.1007/3-540-45643-0\_9},
timestamp = {Mon, 17 Aug 2020 11:36:12 +0200},
biburl = {https://dblp.org/rec/conf/alenex/CattaneoFPI02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DemetrescuI02,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
editor = {Peter Widmayer and
Francisco Triguero Ruiz and
Rafael Morales Bueno and
Matthew Hennessy and
Stephan J. Eidenbenz and
Ricardo Conejo},
title = {Improved Bounds and New Trade-Offs for Dynamic All Pairs Shortest
Paths},
booktitle = {Automata, Languages and Programming, 29th International Colloquium,
{ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2380},
pages = {633--643},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45465-9\_54},
doi = {10.1007/3-540-45465-9\_54},
timestamp = {Wed, 11 Sep 2019 13:15:53 +0200},
biburl = {https://dblp.org/rec/conf/icalp/DemetrescuI02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/ItalianoRY02,
author = {Giuseppe F. Italiano and
Rajeev Rastogi and
B{\"{u}}lent Yener},
title = {Restoration Algorithms for Virtual Private Networks in the Hose Model},
booktitle = {Proceedings {IEEE} {INFOCOM} 2002, The 21st Annual Joint Conference
of the {IEEE} Computer and Communications Societies, New York, USA,
June 23-27, 2002},
pages = {131--139},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/INFCOM.2002.1019254},
doi = {10.1109/INFCOM.2002.1019254},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/infocom/ItalianoRY02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Italiano01,
author = {Giuseppe F. Italiano},
title = {Guest Editor's Introduction},
journal = {Algorithmica},
volume = {30},
number = {4},
pages = {471--472},
year = {2001},
url = {https://doi.org/10.1007/s00453-001-0035-5},
doi = {10.1007/S00453-001-0035-5},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Italiano01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DemetrescuI01,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
title = {Fully Dynamic All Pairs Shortest Paths with Real Edge Weights},
booktitle = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
14-17 October 2001, Las Vegas, Nevada, {USA}},
pages = {260--267},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/SFCS.2001.959900},
doi = {10.1109/SFCS.2001.959900},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DemetrescuI01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0104001,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
title = {Mantaining Dynamic Matrices for Fully Dynamic Transitive Closure},
journal = {CoRR},
volume = {cs.DS/0104001},
year = {2001},
url = {https://arxiv.org/abs/cs/0104001},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0104001.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FrigioniI00,
author = {Daniele Frigioni and
Giuseppe F. Italiano},
title = {Dynamically Switching Vertices in Planar Graphs},
journal = {Algorithmica},
volume = {28},
number = {1},
pages = {76--103},
year = {2000},
url = {https://doi.org/10.1007/s004530010032},
doi = {10.1007/S004530010032},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/FrigioniI00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/VigneronGGIL00,
author = {Antoine Vigneron and
Lixin Gao and
Mordecai J. Golin and
Giuseppe F. Italiano and
Bo Li},
title = {An algorithm for finding a k-median in a directed tree},
journal = {Inf. Process. Lett.},
volume = {74},
number = {1-2},
pages = {81--88},
year = {2000},
url = {https://doi.org/10.1016/S0020-0190(00)00026-0},
doi = {10.1016/S0020-0190(00)00026-0},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/VigneronGGIL00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CapraraIMPS00,
author = {Alberto Caprara and
Giuseppe F. Italiano and
Gurusamy Mohan and
Alessandro Panconesi and
Aravind Srinivasan},
editor = {Klaus Jansen and
Samir Khuller},
title = {Wavelength rerouting in optical networks, or the Venetian routing
problem},
booktitle = {Approximation Algorithms for Combinatorial Optimization, Third International
Workshop, {APPROX} 2000, Saarbr{\"{u}}cken, Germany, September
5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1913},
pages = {72--83},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44436-X\_9},
doi = {10.1007/3-540-44436-X\_9},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/CapraraIMPS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/DemetrescuFIN00,
author = {Camil Demetrescu and
Irene Finocchi and
Giuseppe F. Italiano and
Stefan N{\"{a}}her},
editor = {Rudolf Fleischer and
Bernard M. E. Moret and
Erik Meineche Schmidt},
title = {Visualization in Algorithm Engineering: Tools and Techniques},
booktitle = {Experimental Algorithmics, From Algorithm Design to Robust and Efficient
Software [Dagstuhl seminar, September 2000]},
series = {Lecture Notes in Computer Science},
volume = {2547},
pages = {24--50},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-36383-1\_2},
doi = {10.1007/3-540-36383-1\_2},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/DemetrescuFIN00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DemetrescuI00,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
title = {Fully Dynamic Transitive Closure: Breaking Through the O(n\({}^{\mbox{2}}\))
Barrier},
booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
12-14 November 2000, Redondo Beach, California, {USA}},
pages = {381--389},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/SFCS.2000.892126},
doi = {10.1109/SFCS.2000.892126},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DemetrescuI00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/DemetrescuI00,
author = {Camil Demetrescu and
Giuseppe F. Italiano},
editor = {Mogens Nielsen and
Branislav Rovan},
title = {What Do We Learn from Experimental Algorithmics?},
booktitle = {Mathematical Foundations of Computer Science 2000, 25th International
Symposium, {MFCS} 2000, Bratislava, Slovakia, August 28 - September
1, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1893},
pages = {36--51},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44612-5\_3},
doi = {10.1007/3-540-44612-5\_3},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/DemetrescuI00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wae/CaramiaDI00,
author = {Massimiliano Caramia and
Paolo Dell'Olmo and
Giuseppe F. Italiano},
editor = {Stefan N{\"{a}}her and
Dorothea Wagner},
title = {New Algorithms for Examination Timetabling},
booktitle = {Algorithm Engineering, 4th International Workshop, {WAE} 2000, Saarbr{\"{u}}cken,
Germany, September 5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1982},
pages = {230--242},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44691-5\_20},
doi = {10.1007/3-540-44691-5\_20},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wae/CaramiaDI00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csur/CattaneoI99,
author = {Giuseppe Cattaneo and
Giuseppe F. Italiano},
title = {Algorithm Engineering},
journal = {{ACM} Comput. Surv.},
volume = {31},
number = {3es},
pages = {3},
year = {1999},
url = {https://doi.org/10.1145/333580.333582},
doi = {10.1145/333580.333582},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csur/CattaneoI99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/GrossiI99,
author = {Roberto Grossi and
Giuseppe F. Italiano},
title = {Efficient Splitting and Merging Algorithms for Order Decomposable
Problems},
journal = {Inf. Comput.},
volume = {154},
number = {1},
pages = {1--33},
year = {1999},
url = {https://doi.org/10.1006/inco.1999.2811},
doi = {10.1006/INCO.1999.2811},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/GrossiI99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GalilIS99,
author = {Zvi Galil and
Giuseppe F. Italiano and
Neil Sarnak},
title = {Fully Dynamic Planarity Testing with Applications},
journal = {J. {ACM}},
volume = {46},
number = {1},
pages = {28--91},
year = {1999},
url = {https://doi.org/10.1145/300515.300517},
doi = {10.1145/300515.300517},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/GalilIS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/EppsteinI99,
author = {David Eppstein and
Giuseppe F. Italiano},
title = {{PREFACE:} Festschrift for Zvi Galil},
journal = {J. Complex.},
volume = {15},
number = {1},
pages = {1--3},
year = {1999},
url = {https://doi.org/10.1006/jcom.1998.0492},
doi = {10.1006/JCOM.1998.0492},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/EppsteinI99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GrossiI99,
author = {Roberto Grossi and
Giuseppe F. Italiano},
editor = {Jir{\'{\i}} Wiedermann and
Peter van Emde Boas and
Mogens Nielsen},
title = {Efficient Techniques for Maintaining Multidimensional Keys in Linked
Data Structures},
booktitle = {Automata, Languages and Programming, 26th International Colloquium,
ICALP'99, Prague, Czech Republic, July 11-15, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1644},
pages = {372--381},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48523-6\_34},
doi = {10.1007/3-540-48523-6\_34},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GrossiI99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/LiGIDS99,
author = {Bo Li and
Mordecai J. Golin and
Giuseppe F. Italiano and
Xin Deng and
Kazem Sohraby},
title = {On the Optimal Placement of Web Proxies in the Internet},
booktitle = {Proceedings {IEEE} {INFOCOM} '99, The Conference on Computer Communications,
Eighteenth Annual Joint Conference of the {IEEE} Computer and Communications
Societies, The Future Is Now, New York, NY, USA, March 21-25, 1999},
pages = {1282--1290},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/INFCOM.1999.752146},
doi = {10.1109/INFCOM.1999.752146},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/infocom/LiGIDS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/crc/99/EppsteinGI99,
author = {David Eppstein and
Zvi Galil and
Giuseppe F. Italiano},
editor = {Mikhail J. Atallah},
title = {Dynamic Graph Algorithms},
booktitle = {Algorithms and Theory of Computation Handbook},
series = {Chapman {\&} Hall/CRC Applied Algorithms and Data Structures series},
publisher = {{CRC} Press},
year = {1999},
url = {https://doi.org/10.1201/9781420049503-c9},
doi = {10.1201/9781420049503-C9},
timestamp = {Fri, 17 Jul 2020 16:12:44 +0200},
biburl = {https://dblp.org/rec/books/crc/99/EppsteinGI99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/crc/99/ItalianoR99,
author = {Giuseppe F. Italiano and
Rajeev Raman},
editor = {Mikhail J. Atallah},
title = {Topics in Data Structures},
booktitle = {Algorithms and Theory of Computation Handbook},
series = {Chapman {\&} Hall/CRC Applied Algorithms and Data Structures series},
publisher = {{CRC} Press},
year = {1999},
url = {https://doi.org/10.1201/9781420049503-c6},
doi = {10.1201/9781420049503-C6},
timestamp = {Mon, 04 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/crc/99/ItalianoR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ItalianoR98,
author = {Giuseppe F. Italiano and
Rajiv Ramaswami},
title = {Maintaining Spanning Trees of Small Diameter},
journal = {Algorithmica},
volume = {22},
number = {3},
pages = {275--304},
year = {1998},
url = {https://doi.org/10.1007/PL00009225},
doi = {10.1007/PL00009225},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ItalianoR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/EppsteinGIS98,
author = {David Eppstein and
Zvi Galil and
Giuseppe F. Italiano and
Thomas H. Spencer},
title = {Separator-Based Sparsification {II:} Edge and Vertex Connectivity},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {1},
pages = {341--381},
year = {1998},
url = {https://doi.org/10.1137/S0097539794269072},
doi = {10.1137/S0097539794269072},
timestamp = {Fri, 25 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/EppsteinGIS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/GrossiI98,
author = {Roberto Grossi and
Giuseppe F. Italiano},
editor = {James M. Abello and
Jeffrey Scott Vitter},
title = {Efficient cross-trees for external memory},
booktitle = {External Memory Algorithms, Proceedings of a {DIMACS} Workshop, New
Brunswick, New Jersey, USA, May 20-22, 1998},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {50},
pages = {87--106},
publisher = {{DIMACS/AMS}},
year = {1998},
url = {https://doi.org/10.1090/dimacs/050/04},
doi = {10.1090/DIMACS/050/04},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/GrossiI98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/egve/PittarelloPI98,
author = {Fabio Pittarello and
Mauro Pittarello and
Giuseppe F. Italiano},
editor = {Martin G{\"{o}}bel and
J{\"{u}}rgen Landauer and
Ulrich Lang and
Matthias Wapler},
title = {Architecture and Digital Exhibitions the Einstein Tower World},
booktitle = {Proceedings of the 4th Eurographics Workshop on Virtual Environments,
{EGVE} 1998, Stuttgart, Germany, June 16-18, 1998},
series = {Eurographics},
pages = {162--171},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/978-3-7091-7519-4\_16},
doi = {10.1007/978-3-7091-7519-4\_16},
timestamp = {Tue, 04 Jan 2022 14:54:03 +0100},
biburl = {https://dblp.org/rec/conf/egve/PittarelloPI98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifip/CattaneoPIS98,
author = {Giuseppe Cattaneo and
Umberto Ferraro Petrillo and
Giuseppe F. Italiano and
Vittorio Scarano},
editor = {Kurt Mehlhorn},
title = {Concurrent Algorithms and Data Types Animation over the Internet},
booktitle = {Fundamentals - Foundations of Computer Science, {IFIP} World Computer
Congress 1998, August 31 - September 4, 1998, Vienna/Austria and Budapest/Hungary},
series = {books@ocg.at},
volume = {117},
pages = {63--80},
publisher = {Austrian Computer Society},
year = {1998},
timestamp = {Wed, 23 Feb 2005 08:46:34 +0100},
biburl = {https://dblp.org/rec/conf/ifip/CattaneoPIS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/AusielloIN98,
author = {Giorgio Ausiello and
Giuseppe F. Italiano and
Umberto Nanni},
editor = {Lubos Brim and
Jozef Gruska and
Jir{\'{\i}} Zlatuska},
title = {Hypergraph Traversal Revisited: Cost Measures and Dynamic Algorithms},
booktitle = {Mathematical Foundations of Computer Science 1998, 23rd International
Symposium, MFCS'98, Brno, Czech Republic, August 24-28, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1450},
pages = {1--16},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0055754},
doi = {10.1007/BFB0055754},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/AusielloIN98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/1998,
editor = {Gianfranco Bilardi and
Giuseppe F. Italiano and
Andrea Pietracaprina and
Geppino Pucci},
title = {Algorithms - {ESA} '98, 6th Annual European Symposium, Venice, Italy,
August 24-26, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1461},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-68530-8},
doi = {10.1007/3-540-68530-8},
isbn = {3-540-64848-8},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/1998.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/EppsteinGIN97,
author = {David Eppstein and
Zvi Galil and
Giuseppe F. Italiano and
Amnon Nissenzweig},
title = {Sparsification - a technique for speeding up dynamic graph algorithms},
journal = {J. {ACM}},
volume = {44},
number = {5},
pages = {669--696},
year = {1997},
url = {https://doi.org/10.1145/265910.265914},
doi = {10.1145/265910.265914},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/EppsteinGIN97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/AlbertsCI97,
author = {David Alberts and
Giuseppe Cattaneo and
Giuseppe F. Italiano},
title = {An Empirical Study of Dynamic Graph Algorithms},
journal = {{ACM} J. Exp. Algorithmics},
volume = {2},
pages = {5},
year = {1997},
url = {https://doi.org/10.1145/264216.264223},
doi = {10.1145/264216.264223},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/AlbertsCI97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FrigioniI97,
author = {Daniele Frigioni and
Giuseppe F. Italiano},
editor = {Rainer E. Burkard and
Gerhard J. Woeginger},
title = {Dynamically Switching Vertices in Planar Graphs (Extended Abstract)},
booktitle = {Algorithms - {ESA} '97, 5th Annual European Symposium, Graz, Austria,
September 15-17, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1284},
pages = {186--199},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63397-9\_15},
doi = {10.1007/3-540-63397-9\_15},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/FrigioniI97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GrossiI97,
author = {Roberto Grossi and
Giuseppe F. Italiano},
editor = {Pierpaolo Degano and
Roberto Gorrieri and
Alberto Marchetti{-}Spaccamela},
title = {Efficient Splitting and Merging Algorithms for Order Decomposable
Problems (Extended Abstract)},
booktitle = {Automata, Languages and Programming, 24th International Colloquium,
ICALP'97, Bologna, Italy, 7-11 July 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1256},
pages = {605--615},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63165-8\_215},
doi = {10.1007/3-540-63165-8\_215},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GrossiI97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AmatoCI97,
author = {Giuseppe Amato and
Giuseppe Cattaneo and
Giuseppe F. Italiano},
editor = {Michael E. Saks},
title = {Experimental Analysis of Dynamic Minimum Spanning Tree Algorithms
(Extended Abstract)},
booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
pages = {314--323},
publisher = {{ACM/SIAM}},
year = {1997},
url = {http://dl.acm.org/citation.cfm?id=314161.314314},
timestamp = {Fri, 18 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AmatoCI97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wae/1997,
editor = {Giuseppe F. Italiano and
Salvatore Orlando},
title = {Workshop on Algorithm Engineering, {WAE} '97, Venezia, Italy, September
11-13, 1997. Proceedings},
publisher = {Universit{\`{a}} Ca' Foscari di Venezia},
year = {1997},
url = {https://www.dsi.unive.it/\%7Ewae97/proceedings/},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wae/1997.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GiammarresiI96,
author = {Dora Giammarresi and
Giuseppe F. Italiano},
title = {Decremental 2- and 3-Connectivity on Planar Graphs},
journal = {Algorithmica},
volume = {16},
number = {3},
pages = {263--287},
year = {1996},
url = {https://doi.org/10.1007/BF01955676},
doi = {10.1007/BF01955676},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/GiammarresiI96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/EppsteinGIS96,
author = {David Eppstein and
Zvi Galil and
Giuseppe F. Italiano and
Thomas H. Spencer},
title = {Separator Based Sparsification. I. Planary Testing and Minimum Spanning
Trees},
journal = {J. Comput. Syst. Sci.},
volume = {52},
number = {1},
pages = {3--27},
year = {1996},
url = {https://doi.org/10.1006/jcss.1996.0002},
doi = {10.1006/JCSS.1996.0002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/EppsteinGIS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlbertsCI96,
author = {David Alberts and
Giuseppe Cattaneo and
Giuseppe F. Italiano},
editor = {{\'{E}}va Tardos},
title = {An Empirical Study of Dynamic Graph Algorithms (Extended Abstract)},
booktitle = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1996, Atlanta, Georgia, {USA}},
pages = {192--201},
publisher = {{ACM/SIAM}},
year = {1996},
url = {http://dl.acm.org/citation.cfm?id=313852.313922},
timestamp = {Thu, 05 Jul 2018 07:29:31 +0200},
biburl = {https://dblp.org/rec/conf/soda/AlbertsCI96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ApostolicoIGT94,
author = {Alberto Apostolico and
Giuseppe F. Italiano and
Giorgio Gambosi and
Maurizio Talamo},
title = {The Set Union Problem With Unlimited Backtracking},
journal = {{SIAM} J. Comput.},
volume = {23},
number = {1},
pages = {50--70},
year = {1994},
url = {https://doi.org/10.1137/S0097539789173597},
doi = {10.1137/S0097539789173597},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ApostolicoIGT94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ItalianoR94,
author = {Giuseppe F. Italiano and
Rajiv Ramaswami},
editor = {Serge Abiteboul and
Eli Shamir},
title = {Maintaining Spanning Trees of Small Diameter},
booktitle = {Automata, Languages and Programming, 21st International Colloquium,
ICALP94, Jerusalem, Israel, July 11-14, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {820},
pages = {227--238},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58201-0\_71},
doi = {10.1007/3-540-58201-0\_71},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ItalianoR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/EppsteinITTWY93,
author = {David Eppstein and
Giuseppe F. Italiano and
Roberto Tamassia and
Robert Endre Tarjan and
Jeffery R. Westbrook and
Moti Yung},
title = {Corrigendum: Maintenance of a Minimum Spanning Forest in a Dynamic
Plane Graph},
journal = {J. Algorithms},
volume = {15},
number = {1},
pages = {173},
year = {1993},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/EppsteinITTWY93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GalilI93,
author = {Zvi Galil and
Giuseppe F. Italiano},
title = {Maintaining the 3-Edge-Connected Components of a Graph On-Line},
journal = {{SIAM} J. Comput.},
volume = {22},
number = {1},
pages = {11--28},
year = {1993},
url = {https://doi.org/10.1137/0222002},
doi = {10.1137/0222002},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GalilI93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ItalianoPR93,
author = {Giuseppe F. Italiano and
Johannes A. La Poutr{\'{e}} and
Monika Rauch},
editor = {Thomas Lengauer},
title = {Fully Dynamic Planarity Testing in Planar Embedded Graphs (Extended
Abstract)},
booktitle = {Algorithms - {ESA} '93, First Annual European Symposium, Bad Honnef,
Germany, September 30 - October 2, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {726},
pages = {212--223},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57273-2\_57},
doi = {10.1007/3-540-57273-2\_57},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/ItalianoPR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/EppsteinGIS93,
author = {David Eppstein and
Zvi Galil and
Giuseppe F. Italiano and
Thomas H. Spencer},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Separator based sparsification for dynamic planar graph algorithms},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {208--217},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167159},
doi = {10.1145/167088.167159},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/EppsteinGIS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/EppsteinGGI92,
author = {David Eppstein and
Zvi Galil and
Raffaele Giancarlo and
Giuseppe F. Italiano},
title = {Sparse Dynamic Programming {I:} Linear Cost Functions},
journal = {J. {ACM}},
volume = {39},
number = {3},
pages = {519--545},
year = {1992},
url = {https://doi.org/10.1145/146637.146650},
doi = {10.1145/146637.146650},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/EppsteinGGI92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/EppsteinGGI92a,
author = {David Eppstein and
Zvi Galil and
Raffaele Giancarlo and
Giuseppe F. Italiano},
title = {Sparse Dynamic Programming {II:} Convex and Concave Cost Functions},
journal = {J. {ACM}},
volume = {39},
number = {3},
pages = {546--567},
year = {1992},
url = {https://doi.org/10.1145/146637.146656},
doi = {10.1145/146637.146656},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/EppsteinGGI92a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/EppsteinITTWY92,
author = {David Eppstein and
Giuseppe F. Italiano and
Roberto Tamassia and
Robert Endre Tarjan and
Jeffery R. Westbrook and
Moti Yung},
title = {Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph},
journal = {J. Algorithms},
volume = {13},
number = {1},
pages = {33--54},
year = {1992},
url = {https://doi.org/10.1016/0196-6774(92)90004-V},
doi = {10.1016/0196-6774(92)90004-V},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/EppsteinITTWY92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GalilI92,
author = {Zvi Galil and
Giuseppe F. Italiano},
title = {Fully Dynamic Algorithms for 2-Edge Connectivity},
journal = {{SIAM} J. Comput.},
volume = {21},
number = {6},
pages = {1047--1069},
year = {1992},
url = {https://doi.org/10.1137/0221062},
doi = {10.1137/0221062},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GalilI92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AusielloIMN92,
author = {Giorgio Ausiello and
Giuseppe F. Italiano and
Alberto Marchetti{-}Spaccamela and
Umberto Nanni},
title = {On-Line Computation of Minimal and Maximal Length Paths},
journal = {Theor. Comput. Sci.},
volume = {95},
number = {2},
pages = {245--261},
year = {1992},
url = {https://doi.org/10.1016/0304-3975(92)90267-J},
doi = {10.1016/0304-3975(92)90267-J},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/AusielloIMN92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/EppsteinGIN92,
author = {David Eppstein and
Zvi Galil and
Giuseppe F. Italiano and
Amnon Nissenzweig},
title = {Sparsification-A Technique for Speeding up Dynamic Graph Algorithms
(Extended Abstract)},
booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
Pennsylvania, USA, 24-27 October 1992},
pages = {60--69},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/SFCS.1992.267818},
doi = {10.1109/SFCS.1992.267818},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/EppsteinGIN92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GalilIS92,
author = {Zvi Galil and
Giuseppe F. Italiano and
Neil Sarnak},
editor = {S. Rao Kosaraju and
Mike Fellows and
Avi Wigderson and
John A. Ellis},
title = {Fully Dynamic Planarity Testing (Extended Abstract)},
booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1992, Victoria, British Columbia, Canada},
pages = {495--506},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/129712.129761},
doi = {10.1145/129712.129761},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GalilIS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/GiammarresiI92,
author = {Dora Giammarresi and
Giuseppe F. Italiano},
editor = {Otto Nurmi and
Esko Ukkonen},
title = {Dynamic 2- and 3-Connectivity on Planar Graphs (Preliminary Version)},
booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm
Theory, Helsinki, Finland, July 8-10, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {621},
pages = {221--232},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55706-7\_19},
doi = {10.1007/3-540-55706-7\_19},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/GiammarresiI92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bit/GambosiIT91,
author = {Giorgio Gambosi and
Giuseppe F. Italiano and
Maurizio Talamo},
title = {The Set Union Problem with Dynamic Weighted Backtracking},
journal = {{BIT}},
volume = {31},
number = {3},
pages = {381--393},
year = {1991},
url = {https://doi.org/10.1007/BF01933257},
doi = {10.1007/BF01933257},
timestamp = {Tue, 22 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bit/GambosiIT91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csur/GalilI91,
author = {Zvi Galil and
Giuseppe F. Italiano},
title = {Data Structures and Algorithms for Disjoint Set Union Problems},
journal = {{ACM} Comput. Surv.},
volume = {23},
number = {3},
pages = {319--344},
year = {1991},
url = {https://doi.org/10.1145/116873.116878},
doi = {10.1145/116873.116878},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csur/GalilI91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GalilI91,
author = {Zvi Galil and
Giuseppe F. Italiano},
title = {A Note on Set Union with Arbitrary Deunions},
journal = {Inf. Process. Lett.},
volume = {37},
number = {6},
pages = {331--335},
year = {1991},
url = {https://doi.org/10.1016/0020-0190(91)90151-7},
doi = {10.1016/0020-0190(91)90151-7},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/GalilI91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/AusielloIMN91,
author = {Giorgio Ausiello and
Giuseppe F. Italiano and
Alberto Marchetti{-}Spaccamela and
Umberto Nanni},
title = {Incremental Algorithms for Minimal Length Paths},
journal = {J. Algorithms},
volume = {12},
number = {4},
pages = {615--638},
year = {1991},
url = {https://doi.org/10.1016/0196-6774(91)90036-X},
doi = {10.1016/0196-6774(91)90036-X},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/AusielloIMN91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jlp/AusielloI91,
author = {Giorgio Ausiello and
Giuseppe F. Italiano},
title = {On-Line Algorithms for Polynomially Solvable Satisfiability Problems},
journal = {J. Log. Program.},
volume = {10},
number = {1},
pages = {69--90},
year = {1991},
url = {https://doi.org/10.1016/0743-1066(91)90006-B},
doi = {10.1016/0743-1066(91)90006-B},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jlp/AusielloI91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/GalilI91,
author = {Zvi Galil and
Giuseppe F. Italiano},
title = {Reducing edge connectivity to vertex connectivity},
journal = {{SIGACT} News},
volume = {22},
number = {1},
pages = {57--61},
year = {1991},
url = {https://doi.org/10.1145/122413.122416},
doi = {10.1145/122413.122416},
timestamp = {Tue, 28 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/GalilI91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GalilI91,
author = {Zvi Galil and
Giuseppe F. Italiano},
editor = {Javier Leach Albert and
Burkhard Monien and
Mario Rodr{\'{\i}}guez{-}Artalejo},
title = {Maintaining Biconnected Components of Dynamic Planar Graphs},
booktitle = {Automata, Languages and Programming, 18th International Colloquium,
ICALP91, Madrid, Spain, July 8-12, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {510},
pages = {339--350},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-54233-7\_146},
doi = {10.1007/3-540-54233-7\_146},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GalilI91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChrobakEIY91,
author = {Marek Chrobak and
David Eppstein and
Giuseppe F. Italiano and
Moti Yung},
editor = {Alok Aggarwal},
title = {Efficient Sequential and Parallel Algorithms for Computing Recovery
Points in Trees and Paths},
booktitle = {Proceedings of the Second Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1991, San Francisco, California, {USA}},
pages = {158--167},
publisher = {{ACM/SIAM}},
year = {1991},
url = {http://dl.acm.org/citation.cfm?id=127787.127821},
timestamp = {Thu, 05 Jul 2018 07:28:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChrobakEIY91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GalilI91,
author = {Zvi Galil and
Giuseppe F. Italiano},
editor = {Cris Koutsougeras and
Jeffrey Scott Vitter},
title = {Fully Dynamic Algorithms for Edge-Connectivity Problems (Extended
Abstract)},
booktitle = {Proceedings of the 23rd Annual {ACM} Symposium on Theory of Computing,
May 5-8, 1991, New Orleans, Louisiana, {USA}},
pages = {317--327},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/103418.103454},
doi = {10.1145/103418.103454},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GalilI91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ItalianoS91,
author = {Giuseppe F. Italiano and
Neil Sarnak},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Fully Persistent Data Structures for Disjoint Set Union Problems},
booktitle = {Algorithms and Data Structures, 2nd Workshop {WADS} '91, Ottawa, Canada,
August 14-16, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {519},
pages = {449--460},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/BFb0028283},
doi = {10.1007/BFB0028283},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/wads/ItalianoS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/Italiano91,
author = {Giuseppe F. Italiano},
editor = {Sam Toueg and
Paul G. Spirakis and
Lefteris M. Kirousis},
title = {Distributed Algorithms for Updating Shortest Paths (Extended Abstract)},
booktitle = {Distributed Algorithms, 5th International Workshop, {WDAG} '91, Delphi,
Greece, October 7-9, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {579},
pages = {200--211},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/BFb0022448},
doi = {10.1007/BFB0022448},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/Italiano91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/ArbibIP90,
author = {Claudio Arbib and
Giuseppe F. Italiano and
Alessandro Panconesi},
title = {Predicting deadlock in store-and-forward networks},
journal = {Networks},
volume = {20},
number = {7},
pages = {861--881},
year = {1990},
url = {https://doi.org/10.1002/net.3230200705},
doi = {10.1002/NET.3230200705},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/ArbibIP90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EppsteinITTWY90,
author = {David Eppstein and
Giuseppe F. Italiano and
Roberto Tamassia and
Robert Endre Tarjan and
Jeffery R. Westbrook and
Moti Yung},
editor = {David S. Johnson},
title = {Maintenance of a Minimum Spanning Forest in a Dynamic Planar Graph},
booktitle = {Proceedings of the First Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1990, San Francisco, California, {USA}},
pages = {1--11},
publisher = {{SIAM}},
year = {1990},
url = {http://dl.acm.org/citation.cfm?id=320176.320177},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/EppsteinITTWY90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AusielloIMN90,
author = {Giorgio Ausiello and
Giuseppe F. Italiano and
Alberto Marchetti{-}Spaccamela and
Umberto Nanni},
editor = {David S. Johnson},
title = {Incremental Algorithms for Minimal Length Paths},
booktitle = {Proceedings of the First Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1990, San Francisco, California, {USA}},
pages = {12--21},
publisher = {{SIAM}},
year = {1990},
url = {http://dl.acm.org/citation.cfm?id=320176.320178},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AusielloIMN90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EppsteinGGI90,
author = {David Eppstein and
Zvi Galil and
Raffaele Giancarlo and
Giuseppe F. Italiano},
editor = {David S. Johnson},
title = {Sparse Dynamic Programming},
booktitle = {Proceedings of the First Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1990, San Francisco, California, {USA}},
pages = {513--522},
publisher = {{SIAM}},
year = {1990},
url = {http://dl.acm.org/citation.cfm?id=320176.320238},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/EppsteinGGI90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GambosiIT89,
author = {Giorgio Gambosi and
Giuseppe F. Italiano and
Maurizio Talamo},
title = {Worst-Case Analysis of the Set-Union Problem with Extended Backtracking},
journal = {Theor. Comput. Sci.},
volume = {68},
number = {1},
pages = {57--70},
year = {1989},
url = {https://doi.org/10.1016/0304-3975(89)90119-9},
doi = {10.1016/0304-3975(89)90119-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GambosiIT89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ItalianoMN89,
author = {Giuseppe F. Italiano and
Alberto Marchetti{-}Spaccamela and
Umberto Nanni},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Dynamic Data Structures for Series Parallel Digraphs (Preliminary
Version)},
booktitle = {Algorithms and Data Structures, Workshop {WADS} '89, Ottawa, Canada,
August 17-19, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {382},
pages = {352--372},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-51542-9\_30},
doi = {10.1007/3-540-51542-9\_30},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/ItalianoMN89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Italiano88,
author = {Giuseppe F. Italiano},
title = {Finding Paths and Deleting Edges in Directed Acyclic Graphs},
journal = {Inf. Process. Lett.},
volume = {28},
number = {1},
pages = {5--11},
year = {1988},
url = {https://doi.org/10.1016/0020-0190(88)90136-6},
doi = {10.1016/0020-0190(88)90136-6},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Italiano88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/ArbibIP88,
author = {Claudio Arbib and
Giuseppe F. Italiano and
Alessandro Panconesi},
editor = {Kesav V. Nori and
Sanjeev Kumar},
title = {Predicting deadlock in Store-and-Forward Networks},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
Eighth Conference, Pune, India, December 21-23, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {338},
pages = {123--142},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/3-540-50517-2\_76},
doi = {10.1007/3-540-50517-2\_76},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/ArbibIP88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/GambosiIT88,
author = {Giorgio Gambosi and
Giuseppe F. Italiano and
Maurizio Talamo},
editor = {Robert Cori and
Martin Wirsing},
title = {Getting Back to the Past in the Union-Find Problem},
booktitle = {{STACS} 88, 5th Annual Symposium on Theoretical Aspects of Computer
Science, Bordeaux, France, February 11-13, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {294},
pages = {8--17},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/BFb0035827},
doi = {10.1007/BFB0035827},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/GambosiIT88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Italiano86,
author = {Giuseppe F. Italiano},
title = {Amortized Efficiency of a Path Retrieval Data Structure},
journal = {Theor. Comput. Sci.},
volume = {48},
number = {3},
pages = {273--281},
year = {1986},
url = {https://doi.org/10.1016/0304-3975(86)90098-8},
doi = {10.1016/0304-3975(86)90098-8},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Italiano86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-08-22 19:45 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
