Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Luisa Gargano
@article{DBLP:journals/algorithmica/CordascoGR23,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele A. Rescigno},
title = {Immunization in the Threshold Model: {A} Parameterized Complexity
Study},
journal = {Algorithmica},
volume = {85},
number = {11},
pages = {3376--3405},
year = {2023},
url = {https://doi.org/10.1007/s00453-023-01118-y},
doi = {10.1007/S00453-023-01118-Y},
timestamp = {Fri, 10 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/CordascoGR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GarganoR23,
author = {Luisa Gargano and
Adele A. Rescigno},
editor = {J{\'{e}}r{\^{o}}me Leroux and
Sylvain Lombardy and
David Peleg},
title = {An {FPT} Algorithm for Spanning Trees with Few Branch Vertices Parameterized
by Modular-Width},
booktitle = {48th International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2023, August 28 to September 1, 2023, Bordeaux, France},
series = {LIPIcs},
volume = {272},
pages = {50:1--50:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2023.50},
doi = {10.4230/LIPICS.MFCS.2023.50},
timestamp = {Mon, 28 Aug 2023 15:00:20 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/GarganoR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/GarganoR23,
author = {Luisa Gargano and
Adele A. Rescigno},
editor = {Sergio Rajsbaum and
Alkida Balliu and
Joshua J. Daymude and
Dennis Olivetti},
title = {Spanning Trees with Few Branch Vertices in Graphs of Bounded Neighborhood
Diversity},
booktitle = {Structural Information and Communication Complexity - 30th International
Colloquium, {SIROCCO} 2023, Alcal{\'{a}} de Henares, Spain, June
6-9, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13892},
pages = {502--519},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-32733-9\_22},
doi = {10.1007/978-3-031-32733-9\_22},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/GarganoR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/CordascoGR23,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele A. Rescigno},
editor = {Chun{-}Cheng Lin and
Bertrand M. T. Lin and
Giuseppe Liotta},
title = {Groups Burning: Analyzing Spreading Processes in Community-Based Networks},
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 = {330--342},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-27051-2\_28},
doi = {10.1007/978-3-031-27051-2\_28},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/walcom/CordascoGR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/CordascoGR22,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele A. Rescigno},
title = {Dual domination problems in graphs},
journal = {J. Comput. Syst. Sci.},
volume = {128},
pages = {18--34},
year = {2022},
url = {https://doi.org/10.1016/j.jcss.2022.03.003},
doi = {10.1016/J.JCSS.2022.03.003},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/CordascoGR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscopt/CordascoGR22,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele A. Rescigno},
editor = {Ivana Ljubic and
Francisco Barahona and
Santanu S. Dey and
Ali Ridha Mahjoub},
title = {Pervasive Domination},
booktitle = {Combinatorial Optimization - 7th International Symposium, {ISCO} 2022,
Virtual Event, May 18-20, 2022, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {13526},
pages = {287--298},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-18530-4\_21},
doi = {10.1007/978-3-031-18530-4\_21},
timestamp = {Mon, 06 Nov 2023 13:38:03 +0100},
biburl = {https://dblp.org/rec/conf/iscopt/CordascoGR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/CordascoGR22,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele A. Rescigno},
editor = {Petra Mutzel and
Md. Saidur Rahman and
Slamin},
title = {Parameterized Complexity of Immunization in the Threshold Model},
booktitle = {{WALCOM:} Algorithms and Computation - 16th International Conference
and Workshops, {WALCOM} 2022, Jember, Indonesia, March 24-26, 2022,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13174},
pages = {275--287},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-030-96731-4\_23},
doi = {10.1007/978-3-030-96731-4\_23},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/walcom/CordascoGR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/CordascoGR21,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele A. Rescigno},
editor = {Martin Farach{-}Colton and
Giuseppe Prencipe and
Ryuhei Uehara},
title = {Speeding up Networks Mining via Neighborhood Diversity},
booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021,
May 30 to June 1, 2021, Favignana Island, Sicily, Italy},
series = {LIPIcs},
volume = {157},
pages = {21:1--21:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.FUN.2021.21},
doi = {10.4230/LIPICS.FUN.2021.21},
timestamp = {Mon, 21 Dec 2020 13:23:22 +0100},
biburl = {https://dblp.org/rec/conf/fun/CordascoGR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/snams/CordascoGR21,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele A. Rescigno},
title = {Vertex Separation in Networks},
booktitle = {Eighth International Conference on Social Network Analysis, Management
and Security, {SNAMS} 2021, Gandia, Spain, December 6-9, 2021},
pages = {1--8},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/SNAMS53716.2021.9732127},
doi = {10.1109/SNAMS53716.2021.9732127},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/snams/CordascoGR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-03537,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele Anna Rescigno},
title = {Parameterized Complexity of Immunization in the Threshold Model},
journal = {CoRR},
volume = {abs/2102.03537},
year = {2021},
url = {https://arxiv.org/abs/2102.03537},
eprinttype = {arXiv},
eprint = {2102.03537},
timestamp = {Wed, 10 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-03537.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GarganoRV20,
author = {Luisa Gargano and
Adele Anna Rescigno and
Ugo Vaccaro},
title = {Low-weight superimposed codes and related combinatorial structures:
Bounds and applications},
journal = {Theor. Comput. Sci.},
volume = {806},
pages = {655--672},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2019.10.032},
doi = {10.1016/J.TCS.2019.10.032},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GarganoRV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CordascoGLNRVW20,
author = {Gennaro Cordasco and
Luisa Gargano and
Manuel Lafond and
Lata Narayanan and
Adele A. Rescigno and
Ugo Vaccaro and
Kangkang Wu},
title = {Whom to befriend to influence people},
journal = {Theor. Comput. Sci.},
volume = {810},
pages = {26--42},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2018.05.030},
doi = {10.1016/J.TCS.2018.05.030},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CordascoGLNRVW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CordascoGPRV20,
author = {Gennaro Cordasco and
Luisa Gargano and
Joseph G. Peters and
Adele A. Rescigno and
Ugo Vaccaro},
title = {Fast and frugal targeting with incentives},
journal = {Theor. Comput. Sci.},
volume = {812},
pages = {62--79},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2019.07.007},
doi = {10.1016/J.TCS.2019.07.007},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CordascoGPRV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/CordascoGR20,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele A. Rescigno},
editor = {Leszek Gasieniec and
Ralf Klasing and
Tomasz Radzik},
title = {Iterated Type Partitions},
booktitle = {Combinatorial Algorithms - 31st International Workshop, {IWOCA} 2020,
Bordeaux, France, June 8-10, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12126},
pages = {195--210},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-48966-3\_15},
doi = {10.1007/978-3-030-48966-3\_15},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/CordascoGR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ictcs/2020,
editor = {Gennaro Cordasco and
Luisa Gargano and
Adele A. Rescigno},
title = {Proceedings of the 21st Italian Conference on Theoretical Computer
Science, Ischia, Italy, September 14-16, 2020},
series = {{CEUR} Workshop Proceedings},
volume = {2756},
publisher = {CEUR-WS.org},
year = {2020},
url = {https://ceur-ws.org/Vol-2756},
urn = {urn:nbn:de:0074-2756-4},
timestamp = {Fri, 10 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ictcs/2020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-08122,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele Anna Rescigno},
title = {Iterated Type Partitions},
journal = {CoRR},
volume = {abs/2001.08122},
year = {2020},
url = {https://arxiv.org/abs/2001.08122},
eprinttype = {arXiv},
eprint = {2001.08122},
timestamp = {Fri, 24 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2001-08122.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CordascoGR19,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele A. Rescigno},
title = {Active influence spreading in social networks},
journal = {Theor. Comput. Sci.},
volume = {764},
pages = {15--29},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2018.02.024},
doi = {10.1016/J.TCS.2018.02.024},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CordascoGR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/CicaleseGV19,
author = {Ferdinando Cicalese and
Luisa Gargano and
Ugo Vaccaro},
title = {Minimum-Entropy Couplings and Their Applications},
journal = {{IEEE} Trans. Inf. Theory},
volume = {65},
number = {6},
pages = {3436--3451},
year = {2019},
url = {https://doi.org/10.1109/TIT.2019.2894519},
doi = {10.1109/TIT.2019.2894519},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/CicaleseGV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/CicaleseGV19,
author = {Ferdinando Cicalese and
Luisa Gargano and
Ugo Vaccaro},
title = {An Information Theoretic Approach to Probability Mass Function Truncation},
booktitle = {{IEEE} International Symposium on Information Theory, {ISIT} 2019,
Paris, France, July 7-12, 2019},
pages = {702--706},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/ISIT.2019.8849355},
doi = {10.1109/ISIT.2019.8849355},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isit/CicaleseGV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/CordascoGR19,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele Anna Rescigno},
editor = {Charles J. Colbourn and
Roberto Grossi and
Nadia Pisanti},
title = {Dual Domination},
booktitle = {Combinatorial Algorithms - 30th International Workshop, {IWOCA} 2019,
Pisa, Italy, July 23-25, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11638},
pages = {160--174},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-25005-8\_14},
doi = {10.1007/978-3-030-25005-8\_14},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/CordascoGR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-07530,
author = {Ferdinando Cicalese and
Luisa Gargano and
Ugo Vaccaro},
title = {Minimum-Entropy Couplings and their Applications},
journal = {CoRR},
volume = {abs/1901.07530},
year = {2019},
url = {http://arxiv.org/abs/1901.07530},
eprinttype = {arXiv},
eprint = {1901.07530},
timestamp = {Sat, 02 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-07530.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CordascoGMRV18,
author = {Gennaro Cordasco and
Luisa Gargano and
Marco Mecchia and
Adele A. Rescigno and
Ugo Vaccaro},
title = {Discovering Small Target Sets in Social Networks: {A} Fast and Effective
Algorithm},
journal = {Algorithmica},
volume = {80},
number = {6},
pages = {1804--1833},
year = {2018},
url = {https://doi.org/10.1007/s00453-017-0390-5},
doi = {10.1007/S00453-017-0390-5},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/CordascoGMRV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/CordascoGRV18,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele Anna Rescigno and
Ugo Vaccaro},
title = {Evangelism in social networks: Algorithms and complexity},
journal = {Networks},
volume = {71},
number = {4},
pages = {346--357},
year = {2018},
url = {https://doi.org/10.1002/net.21756},
doi = {10.1002/NET.21756},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/CordascoGRV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/CicaleseGV18,
author = {Ferdinando Cicalese and
Luisa Gargano and
Ugo Vaccaro},
title = {Bounds on the Entropy of a Function of a Random Variable and Their
Applications},
journal = {{IEEE} Trans. Inf. Theory},
volume = {64},
number = {4},
pages = {2220--2230},
year = {2018},
url = {https://doi.org/10.1109/TIT.2017.2787181},
doi = {10.1109/TIT.2017.2787181},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/CicaleseGV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/GarganoRV18,
author = {Luisa Gargano and
Adele A. Rescigno and
Ugo Vaccaro},
editor = {Jianer Chen and
Pinyan Lu},
title = {Low-Weight Superimposed Codes and Their Applications},
booktitle = {Frontiers in Algorithmics - 12th International Workshop, {FAW} 2018,
Guangzhou, China, May 8-10, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10823},
pages = {197--211},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-78455-7\_15},
doi = {10.1007/978-3-319-78455-7\_15},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/faw/GarganoRV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictcs/CordascoGR18,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele A. Rescigno},
editor = {Alessandro Aldini and
Marco Bernardo},
title = {Threshold-Bounded Dominating Set with Incentives},
booktitle = {Proceedings of the 19th Italian Conference on Theoretical Computer
Science, Urbino, Italy, September 18-20, 2018},
series = {{CEUR} Workshop Proceedings},
volume = {2243},
pages = {65--76},
publisher = {CEUR-WS.org},
year = {2018},
url = {https://ceur-ws.org/Vol-2243/paper5.pdf},
timestamp = {Fri, 10 Mar 2023 16:23:17 +0100},
biburl = {https://dblp.org/rec/conf/ictcs/CordascoGR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CordascoGPRV18,
author = {Gennaro Cordasco and
Luisa Gargano and
Joseph G. Peters and
Adele A. Rescigno and
Ugo Vaccaro},
editor = {Zvi Lotker and
Boaz Patt{-}Shamir},
title = {Time-Bounded Influence Diffusion with Incentives},
booktitle = {Structural Information and Communication Complexity - 25th International
Colloquium, {SIROCCO} 2018, Ma'ale HaHamisha, Israel, June 18-21,
2018, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {11085},
pages = {280--295},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-01325-7\_25},
doi = {10.1007/978-3-030-01325-7\_25},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/CordascoGPRV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-06921,
author = {Gennaro Cordasco and
Luisa Gargano and
Joseph Peters and
Adele Anna Rescigno and
Ugo Vaccaro},
title = {Time-Bounded Influence Diffusion with Incentives},
journal = {CoRR},
volume = {abs/1807.06921},
year = {2018},
url = {http://arxiv.org/abs/1807.06921},
eprinttype = {arXiv},
eprint = {1807.06921},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-06921.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mscs/BrunettiCLGQ17,
author = {Sara Brunetti and
Gennaro Cordasco and
Elena Lodi and
Luisa Gargano and
Walter Quattrociocchi},
title = {Multi-level dynamo and opinion spreading},
journal = {Math. Struct. Comput. Sci.},
volume = {27},
number = {2},
pages = {234--256},
year = {2017},
url = {https://doi.org/10.1017/S0960129515000080},
doi = {10.1017/S0960129515000080},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mscs/BrunettiCLGQ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/GarganoRV17,
author = {Luisa Gargano and
Adele A. Rescigno and
Ugo Vaccaro},
editor = {Xiaofeng Gao and
Hongwei Du and
Meng Han},
title = {On k-Strong Conflict-Free Multicoloring},
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 = {276--290},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-71147-8\_19},
doi = {10.1007/978-3-319-71147-8\_19},
timestamp = {Tue, 14 Jun 2022 14:15:49 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/GarganoRV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/CicaleseGV17,
author = {Ferdinando Cicalese and
Luisa Gargano and
Ugo Vaccaro},
title = {{H(X)} vs. H(f(X))},
booktitle = {2017 {IEEE} International Symposium on Information Theory, {ISIT}
2017, Aachen, Germany, June 25-30, 2017},
pages = {51--55},
publisher = {{IEEE}},
year = {2017},
url = {https://doi.org/10.1109/ISIT.2017.8006488},
doi = {10.1109/ISIT.2017.8006488},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isit/CicaleseGV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/CicaleseGV17a,
author = {Ferdinando Cicalese and
Luisa Gargano and
Ugo Vaccaro},
title = {How to find a joint probability distribution of minimum entropy (almost)
given the marginals},
booktitle = {2017 {IEEE} International Symposium on Information Theory, {ISIT}
2017, Aachen, Germany, June 25-30, 2017},
pages = {2173--2177},
publisher = {{IEEE}},
year = {2017},
url = {https://doi.org/10.1109/ISIT.2017.8006914},
doi = {10.1109/ISIT.2017.8006914},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isit/CicaleseGV17a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/CordascoG17,
author = {Gennaro Cordasco and
Luisa Gargano},
editor = {Paul G. Spirakis and
Philippas Tsigas},
title = {Space-Optimal Proportion Consensus with Population Protocols},
booktitle = {Stabilization, Safety, and Security of Distributed Systems - 19th
International Symposium, {SSS} 2017, Boston, MA, USA, November 5-8,
2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10616},
pages = {384--398},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-69084-1\_28},
doi = {10.1007/978-3-319-69084-1\_28},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sss/CordascoG17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CicaleseGV17,
author = {Ferdinando Cicalese and
Luisa Gargano and
Ugo Vaccaro},
title = {How to Find a Joint Probability Distribution of Minimum Entropy (almost)
given the Marginals},
journal = {CoRR},
volume = {abs/1701.05243},
year = {2017},
url = {http://arxiv.org/abs/1701.05243},
eprinttype = {arXiv},
eprint = {1701.05243},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CicaleseGV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CicaleseGV17a,
author = {Ferdinando Cicalese and
Luisa Gargano and
Ugo Vaccaro},
title = {{H(X)} vs. H(f(X))},
journal = {CoRR},
volume = {abs/1704.07059},
year = {2017},
url = {http://arxiv.org/abs/1704.07059},
eprinttype = {arXiv},
eprint = {1704.07059},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CicaleseGV17a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-07906,
author = {Ferdinando Cicalese and
Luisa Gargano and
Ugo Vaccaro},
title = {Bounds on the Entropy of a Function of a Random Variable and their
Applications},
journal = {CoRR},
volume = {abs/1712.07906},
year = {2017},
url = {http://arxiv.org/abs/1712.07906},
eprinttype = {arXiv},
eprint = {1712.07906},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-07906.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/snam/CordascoGR16,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele A. Rescigno},
title = {On finding small sets that influence large networks},
journal = {Soc. Netw. Anal. Min.},
volume = {6},
number = {1},
pages = {94:1--94:20},
year = {2016},
url = {https://doi.org/10.1007/s13278-016-0408-z},
doi = {10.1007/S13278-016-0408-Z},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/snam/CordascoGR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictcs/CordascoGR16,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele A. Rescigno},
editor = {Vittorio Bil{\`{o}} and
Antonio Caruso},
title = {Active Spreading in Networks},
booktitle = {Proceedings of the 17th Italian Conference on Theoretical Computer
Science, Lecce, Italy, September 7-9, 2016},
series = {{CEUR} Workshop Proceedings},
volume = {1720},
pages = {149--162},
publisher = {CEUR-WS.org},
year = {2016},
url = {https://ceur-ws.org/Vol-1720/full11.pdf},
timestamp = {Fri, 10 Mar 2023 16:23:17 +0100},
biburl = {https://dblp.org/rec/conf/ictcs/CordascoGR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/CicaleseGV16,
author = {Ferdinando Cicalese and
Luisa Gargano and
Ugo Vaccaro},
title = {Approximating probability distributions with short vectors, via information
theoretic distance measures},
booktitle = {{IEEE} International Symposium on Information Theory, {ISIT} 2016,
Barcelona, Spain, July 10-15, 2016},
pages = {1138--1142},
publisher = {{IEEE}},
year = {2016},
url = {https://doi.org/10.1109/ISIT.2016.7541477},
doi = {10.1109/ISIT.2016.7541477},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isit/CicaleseGV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/CordascoGRV16,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele A. Rescigno and
Ugo Vaccaro},
editor = {Veli M{\"{a}}kinen and
Simon J. Puglisi and
Leena Salmela},
title = {Evangelism in Social Networks},
booktitle = {Combinatorial Algorithms - 27th International Workshop, {IWOCA} 2016,
Helsinki, Finland, August 17-19, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9843},
pages = {96--108},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-44543-4\_8},
doi = {10.1007/978-3-319-44543-4\_8},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/CordascoGRV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/CordascoGRV16,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele A. Rescigno and
Ugo Vaccaro},
editor = {George Giakkoupis},
title = {Brief Announcement: Active Information Spread in Networks},
booktitle = {Proceedings of the 2016 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2016, Chicago, IL, USA, July 25-28, 2016},
pages = {435--437},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2933057.2933069},
doi = {10.1145/2933057.2933069},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/CordascoGRV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CordascoGMRV16,
author = {Gennaro Cordasco and
Luisa Gargano and
Marco Mecchia and
Adele A. Rescigno and
Ugo Vaccaro},
title = {Discovering Small Target Sets in Social Networks: {A} Fast and Effective
Algorithm},
journal = {CoRR},
volume = {abs/1610.03721},
year = {2016},
url = {http://arxiv.org/abs/1610.03721},
eprinttype = {arXiv},
eprint = {1610.03721},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CordascoGMRV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CordascoGR16,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele Anna Rescigno},
title = {On Finding Small Sets that Influence Large Networks},
journal = {CoRR},
volume = {abs/1610.04838},
year = {2016},
url = {http://arxiv.org/abs/1610.04838},
eprinttype = {arXiv},
eprint = {1610.04838},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CordascoGR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CordascoGRV16,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele Anna Rescigno and
Ugo Vaccaro},
title = {Evangelism in Social Networks: Algorithms and Complexity},
journal = {CoRR},
volume = {abs/1610.09486},
year = {2016},
url = {http://arxiv.org/abs/1610.09486},
eprinttype = {arXiv},
eprint = {1610.09486},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CordascoGRV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CordascoGLNRVW16,
author = {Gennaro Cordasco and
Luisa Gargano and
Manuel Lafond and
Lata Narayanan and
Adele A. Rescigno and
Ugo Vaccaro and
Kangkang Wu},
title = {Whom to befriend to influence people},
journal = {CoRR},
volume = {abs/1611.08687},
year = {2016},
url = {http://arxiv.org/abs/1611.08687},
eprinttype = {arXiv},
eprint = {1611.08687},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CordascoGLNRVW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GarganoR15,
author = {Luisa Gargano and
Adele A. Rescigno},
title = {Complexity of conflict-free colorings of graphs},
journal = {Theor. Comput. Sci.},
volume = {566},
pages = {39--49},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2014.11.029},
doi = {10.1016/J.TCS.2014.11.029},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GarganoR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GarganoHPV15,
author = {Luisa Gargano and
Pavol Hell and
Joseph G. Peters and
Ugo Vaccaro},
title = {Influence diffusion in social networks under time window constraints},
journal = {Theor. Comput. Sci.},
volume = {584},
pages = {53--66},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.02.015},
doi = {10.1016/J.TCS.2015.02.015},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GarganoHPV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CicaleseCGMPV15,
author = {Ferdinando Cicalese and
Gennaro Cordasco and
Luisa Gargano and
Martin Milanic and
Joseph G. Peters and
Ugo Vaccaro},
title = {Spread of influence in weighted networks under time and budget constraints},
journal = {Theor. Comput. Sci.},
volume = {586},
pages = {40--58},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.02.032},
doi = {10.1016/J.TCS.2015.02.032},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CicaleseCGMPV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asunam/CordascoGR15,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele Anna Rescigno},
editor = {Jian Pei and
Fabrizio Silvestri and
Jie Tang},
title = {Influence Propagation over Large Scale Social Networks},
booktitle = {Proceedings of the 2015 {IEEE/ACM} International Conference on Advances
in Social Networks Analysis and Mining, {ASONAM} 2015, Paris, France,
August 25 - 28, 2015},
pages = {1531--1538},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2808797.2808888},
doi = {10.1145/2808797.2808888},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/asunam/CordascoGR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/CordascoGMRV15,
author = {Gennaro Cordasco and
Luisa Gargano and
Marco Mecchia and
Adele A. Rescigno and
Ugo Vaccaro},
editor = {Zaixin Lu and
Donghyun Kim and
Weili Wu and
Wei Li and
Ding{-}Zhu Du},
title = {A Fast and Effective Heuristic for Discovering Small Target Sets in
Social Networks},
booktitle = {Combinatorial Optimization and Applications - 9th International Conference,
{COCOA} 2015, Houston, TX, USA, December 18-20, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9486},
pages = {193--208},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-26626-8\_15},
doi = {10.1007/978-3-319-26626-8\_15},
timestamp = {Thu, 02 Dec 2021 16:45:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/CordascoGMRV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CordascoGRV15,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele A. Rescigno and
Ugo Vaccaro},
editor = {Christian Scheideler},
title = {Optimizing Spread of Influence in Social Networks via Partial Incentives},
booktitle = {Structural Information and Communication Complexity - 22nd International
Colloquium, {SIROCCO} 2015, Montserrat, Spain, July 14-16, 2015, Post-Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9439},
pages = {119--134},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-25258-2\_9},
doi = {10.1007/978-3-319-25258-2\_9},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/CordascoGRV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CicaleseCGMPV15,
author = {Ferdinando Cicalese and
Gennaro Cordasco and
Luisa Gargano and
Martin Milanic and
Joseph G. Peters and
Ugo Vaccaro},
title = {Spread of Influence in Weighted Networks under Time and Budget Constraints},
journal = {CoRR},
volume = {abs/1502.05599},
year = {2015},
url = {http://arxiv.org/abs/1502.05599},
eprinttype = {arXiv},
eprint = {1502.05599},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CicaleseCGMPV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CordascoGRV15,
author = {Gennaro Cordasco and
Luisa Gargano and
Adele A. Rescigno and
Ugo Vaccaro},
title = {Optimizing Spread of Influence in Weighted Social Networks via Partial
Incentives},
journal = {CoRR},
volume = {abs/1512.06372},
year = {2015},
url = {http://arxiv.org/abs/1512.06372},
eprinttype = {arXiv},
eprint = {1512.06372},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CordascoGRV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CheilarisGRS14,
author = {Panagiotis Cheilaris and
Luisa Gargano and
Adele A. Rescigno and
Shakhar Smorodinsky},
title = {Strong Conflict-Free Coloring for Intervals},
journal = {Algorithmica},
volume = {70},
number = {4},
pages = {732--749},
year = {2014},
url = {https://doi.org/10.1007/s00453-014-9929-x},
doi = {10.1007/S00453-014-9929-X},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/CheilarisGRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CicaleseCGMV14,
author = {Ferdinando Cicalese and
Gennaro Cordasco and
Luisa Gargano and
Martin Milanic and
Ugo Vaccaro},
title = {Latency-bounded target set selection in social networks},
journal = {Theor. Comput. Sci.},
volume = {535},
pages = {1--15},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.02.027},
doi = {10.1016/J.TCS.2014.02.027},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CicaleseCGMV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/CicaleseCGMPV14,
author = {Ferdinando Cicalese and
Gennaro Cordasco and
Luisa Gargano and
Martin Milanic and
Joseph G. Peters and
Ugo Vaccaro},
editor = {Alfredo Ferro and
Fabrizio Luccio and
Peter Widmayer},
title = {How to go Viral: Cheaply and Quickly},
booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari
Island, Sicily, Italy, July 1-3, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8496},
pages = {100--112},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07890-8\_9},
doi = {10.1007/978-3-319-07890-8\_9},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fun/CicaleseCGMPV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CicaleseCGMPV14,
author = {Ferdinando Cicalese and
Gennaro Cordasco and
Luisa Gargano and
Martin Milanic and
Joseph G. Peters and
Ugo Vaccaro},
title = {How to go Viral: Cheaply and Quickly},
journal = {CoRR},
volume = {abs/1404.3033},
year = {2014},
url = {http://arxiv.org/abs/1404.3033},
eprinttype = {arXiv},
eprint = {1404.3033},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CicaleseCGMPV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BermondGPRV13,
author = {Jean{-}Claude Bermond and
Luisa Gargano and
St{\'{e}}phane P{\'{e}}rennes and
Adele A. Rescigno and
Ugo Vaccaro},
title = {Optimal time data gathering in wireless networks with multidirectional
antennas},
journal = {Theor. Comput. Sci.},
volume = {509},
pages = {122--139},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2013.03.017},
doi = {10.1016/J.TCS.2013.03.017},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BermondGPRV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/CicaleseCGMV13,
author = {Ferdinando Cicalese and
Gennaro Cordasco and
Luisa Gargano and
Martin Milanic and
Ugo Vaccaro},
editor = {Paola Bonizzoni and
Vasco Brattka and
Benedikt L{\"{o}}we},
title = {Latency-Bounded Target Set Selection in Social Networks},
booktitle = {The Nature of Computation. Logic, Algorithms, Applications - 9th Conference
on Computability in Europe, CiE 2013, Milan, Italy, July 1-5, 2013.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7921},
pages = {65--77},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39053-1\_8},
doi = {10.1007/978-3-642-39053-1\_8},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cie/CicaleseCGMV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/CicaleseGV13,
author = {Ferdinando Cicalese and
Luisa Gargano and
Ugo Vaccaro},
title = {Information theoretic measures of distances and their econometric
applications},
booktitle = {Proceedings of the 2013 {IEEE} International Symposium on Information
Theory, Istanbul, Turkey, July 7-12, 2013},
pages = {409--413},
publisher = {{IEEE}},
year = {2013},
url = {https://doi.org/10.1109/ISIT.2013.6620258},
doi = {10.1109/ISIT.2013.6620258},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isit/CicaleseGV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/GarganoHPV13,
author = {Luisa Gargano and
Pavol Hell and
Joseph G. Peters and
Ugo Vaccaro},
editor = {Thomas Moscibroda and
Adele A. Rescigno},
title = {Influence Diffusion in Social Networks under Time Window Constraints},
booktitle = {Structural Information and Communication Complexity - 20th International
Colloquium, {SIROCCO} 2013, Ischia, Italy, July 1-3, 2013, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8179},
pages = {141--152},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-03578-9\_12},
doi = {10.1007/978-3-319-03578-9\_12},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/GarganoHPV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1303-6785,
author = {Ferdinando Cicalese and
Gennaro Cordasco and
Luisa Gargano and
Martin Milanic and
Ugo Vaccaro},
title = {Latency-Bounded Target Set Selection in Social Networks},
journal = {CoRR},
volume = {abs/1303.6785},
year = {2013},
url = {http://arxiv.org/abs/1303.6785},
eprinttype = {arXiv},
eprint = {1303.6785},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1303-6785.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GarganoHPV13,
author = {Luisa Gargano and
Pavol Hell and
Joseph G. Peters and
Ugo Vaccaro},
title = {Influence Diffusion in Social Networks under Time Window Constraints},
journal = {CoRR},
volume = {abs/1311.5193},
year = {2013},
url = {http://arxiv.org/abs/1311.5193},
eprinttype = {arXiv},
eprint = {1311.5193},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GarganoHPV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijsnm/CordascoG12,
author = {Gennaro Cordasco and
Luisa Gargano},
title = {Label propagation algorithm: a semi-synchronous approach},
journal = {Int. J. Soc. Netw. Min.},
volume = {1},
number = {1},
pages = {3--26},
year = {2012},
url = {https://doi.org/10.1504/IJSNM.2012.045103},
doi = {10.1504/IJSNM.2012.045103},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijsnm/CordascoG12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BoldiG12,
author = {Paolo Boldi and
Luisa Gargano},
title = {Special Issue on Fun with Algorithms},
journal = {Theory Comput. Syst.},
volume = {50},
number = {1},
pages = {1--2},
year = {2012},
url = {https://doi.org/10.1007/s00224-011-9361-4},
doi = {10.1007/S00224-011-9361-4},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BoldiG12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CheilarisGRS12,
author = {Panagiotis Cheilaris and
Luisa Gargano and
Adele A. Rescigno and
Shakhar Smorodinsky},
editor = {Kun{-}Mao Chao and
Tsan{-}sheng Hsu and
Der{-}Tsai Lee},
title = {Strong Conflict-Free Coloring for Intervals},
booktitle = {Algorithms and Computation - 23rd International Symposium, {ISAAC}
2012, Taipei, Taiwan, December 19-21, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7676},
pages = {4--13},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-35261-4\_4},
doi = {10.1007/978-3-642-35261-4\_4},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/CheilarisGRS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BrunettiCGLQ12,
author = {Sara Brunetti and
Gennaro Cordasco and
Luisa Gargano and
Elena Lodi and
Walter Quattrociocchi},
editor = {Martin Charles Golumbic and
Michal Stern and
Avivit Levy and
Gila Morgenstern},
title = {Minimum Weight Dynamo and Fast Opinion Spreading - (Extended Abstract)},
booktitle = {Graph-Theoretic Concepts in Computer Science - 38th International
Workshop, {WG} 2012, Jerusalem, Israel, June 26-28, 2012, Revised
Selcted Papers},
series = {Lecture Notes in Computer Science},
volume = {7551},
pages = {249--261},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-34611-8\_26},
doi = {10.1007/978-3-642-34611-8\_26},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/BrunettiCGLQ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-1900,
author = {Luisa Gargano and
Adele A. Rescigno},
title = {Strong Conflict-Free Coloring of Intervals},
journal = {CoRR},
volume = {abs/1205.1900},
year = {2012},
url = {http://arxiv.org/abs/1205.1900},
eprinttype = {arXiv},
eprint = {1205.1900},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-1900.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1209-6012,
author = {Sara Brunetti and
Gennaro Cordasco and
Luisa Gargano and
Elena Lodi and
Walter Quattrociocchi},
title = {Minimum Weight Dynamo and Fast Opinion Spreading},
journal = {CoRR},
volume = {abs/1209.6012},
year = {2012},
url = {http://arxiv.org/abs/1209.6012},
eprinttype = {arXiv},
eprint = {1209.6012},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1209-6012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BermondGPRV11,
author = {Jean{-}Claude Bermond and
Luisa Gargano and
St{\'{e}}phane P{\'{e}}rennes and
Adele A. Rescigno and
Ugo Vaccaro},
editor = {Adrian Kosowski and
Masafumi Yamashita},
title = {Optimal Time Data Gathering in Wireless Networks with Omni-Directional
Antennas},
booktitle = {Structural Information and Communication Complexity - 18th International
Colloquium, {SIROCCO} 2011, Gdansk, Poland, June 26-29, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6796},
pages = {306--317},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22212-2\_27},
doi = {10.1007/978-3-642-22212-2\_27},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/BermondGPRV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-4550,
author = {Gennaro Cordasco and
Luisa Gargano},
title = {Community Detection via Semi-Synchronous Label Propagation Algorithms},
journal = {CoRR},
volume = {abs/1103.4550},
year = {2011},
url = {http://arxiv.org/abs/1103.4550},
eprinttype = {arXiv},
eprint = {1103.4550},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1103-4550.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/join/BermondGR10,
author = {Jean{-}Claude Bermond and
Luisa Gargano and
Adele A. Rescigno},
title = {Gathering with Minimum Completion Time in Sensor Tree Networks},
journal = {J. Interconnect. Networks},
volume = {11},
number = {1-2},
pages = {1--33},
year = {2010},
url = {https://doi.org/10.1142/S0219265910002714},
doi = {10.1142/S0219265910002714},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/join/BermondGR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/fun/2010,
editor = {Paolo Boldi and
Luisa Gargano},
title = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia,
Italy, June 2-4, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6099},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13122-6},
doi = {10.1007/978-3-642-13122-6},
isbn = {978-3-642-13121-9},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fun/2010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GarganoR09,
author = {Luisa Gargano and
Adele A. Rescigno},
title = {Collision-free path coloring with application to minimum-delay gathering
in sensor networks},
journal = {Discret. Appl. Math.},
volume = {157},
number = {8},
pages = {1858--1872},
year = {2009},
url = {https://doi.org/10.1016/j.dam.2009.01.015},
doi = {10.1016/J.DAM.2009.01.015},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/GarganoR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/GarganoH09,
author = {Luisa Gargano and
Mikael Hammar},
title = {A note on submodular set cover on matroids},
journal = {Discret. Math.},
volume = {309},
number = {18},
pages = {5739--5744},
year = {2009},
url = {https://doi.org/10.1016/j.disc.2008.05.019},
doi = {10.1016/J.DISC.2008.05.019},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/GarganoH09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ChiolaCGHNS09,
author = {Giovanni Chiola and
Gennaro Cordasco and
Luisa Gargano and
Mikael Hammar and
Alberto Negro and
Vittorio Scarano},
title = {Degree-Optimal Routing for {P2P} Systems},
journal = {Theory Comput. Syst.},
volume = {45},
number = {1},
pages = {43--63},
year = {2009},
url = {https://doi.org/10.1007/s00224-007-9074-x},
doi = {10.1007/S00224-007-9074-X},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/ChiolaCGHNS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CordascoG09,
author = {Gennaro Cordasco and
Luisa Gargano},
title = {Navigable Small-World networks with few random bits},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {47-49},
pages = {4975--4988},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.07.050},
doi = {10.1016/J.TCS.2009.07.050},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CordascoG09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/concurrency/ChiolaCGNS08,
author = {Giovanni Chiola and
Gennaro Cordasco and
Luisa Gargano and
Alberto Negro and
Vittorio Scarano},
title = {Optimizing the finger tables in Chord-like DHTs},
journal = {Concurr. Comput. Pract. Exp.},
volume = {20},
number = {6},
pages = {643--657},
year = {2008},
url = {https://doi.org/10.1002/cpe.1243},
doi = {10.1002/CPE.1243},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/concurrency/ChiolaCGNS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/CordascoGNSH08,
author = {Gennaro Cordasco and
Luisa Gargano and
Alberto Negro and
Vittorio Scarano and
Mikael Hammar},
title = {F-Chord: Improved uniform routing on Chord},
journal = {Networks},
volume = {52},
number = {4},
pages = {325--332},
year = {2008},
url = {https://doi.org/10.1002/net.20253},
doi = {10.1002/NET.20253},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/CordascoGNSH08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BermondGR08,
author = {Jean{-}Claude Bermond and
Luisa Gargano and
Adele A. Rescigno},
editor = {Alexander A. Shvartsman and
Pascal Felber},
title = {Gathering with Minimum Delay in Tree Sensor Networks},
booktitle = {Structural Information and Communication Complexity, 15th International
Colloquium, {SIROCCO} 2008, Villars-sur-Ollon, Switzerland, June 17-20,
2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5058},
pages = {262--276},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69355-0\_22},
doi = {10.1007/978-3-540-69355-0\_22},
timestamp = {Thu, 23 Jun 2022 19:57:45 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/BermondGR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/CicaleseGV07,
author = {Ferdinando Cicalese and
Luisa Gargano and
Ugo Vaccaro},
title = {Tunstall Parse Trees Optimum under Various Criteria},
booktitle = {{IEEE} International Symposium on Information Theory, {ISIT} 2007,
Nice, France, June 24-29, 2007},
pages = {81--85},
publisher = {{IEEE}},
year = {2007},
url = {https://doi.org/10.1109/ISIT.2007.4557207},
doi = {10.1109/ISIT.2007.4557207},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isit/CicaleseGV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/Gargano07,
author = {Luisa Gargano},
editor = {Giuseppe Prencipe and
Shmuel Zaks},
title = {Time Optimal Gathering in Sensor Networks},
booktitle = {Structural Information and Communication Complexity, 14th International
Colloquium, {SIROCCO} 2007, Castiglioncello, Italy, June 5-8, 2007,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4474},
pages = {7--10},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72951-8\_2},
doi = {10.1007/978-3-540-72951-8\_2},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/Gargano07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MarcoGKKPV06,
author = {Gianluca De Marco and
Luisa Gargano and
Evangelos Kranakis and
Danny Krizanc and
Andrzej Pelc and
Ugo Vaccaro},
title = {Asynchronous deterministic rendezvous in graphs},
journal = {Theor. Comput. Sci.},
volume = {355},
number = {3},
pages = {315--326},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2005.12.016},
doi = {10.1016/J.TCS.2005.12.016},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/MarcoGKKPV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/CicaleseGV06,
author = {Ferdinando Cicalese and
Luisa Gargano and
Ugo Vaccaro},
title = {A Note on Approximation of Uniform Distributions From Variable-to-Fixed
Length Codes},
journal = {{IEEE} Trans. Inf. Theory},
volume = {52},
number = {8},
pages = {3772--3777},
year = {2006},
url = {https://doi.org/10.1109/TIT.2006.878151},
doi = {10.1109/TIT.2006.878151},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/CicaleseGV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ChiolaCGNS06,
author = {Giovanni Chiola and
Gennaro Cordasco and
Luisa Gargano and
Alberto Negro and
Vittorio Scarano},
title = {Optimizing the finger table in chord-like DHTs},
booktitle = {20th International Parallel and Distributed Processing Symposium {(IPDPS}
2006), Proceedings, 25-29 April 2006, Rhodes Island, Greece},
publisher = {{IEEE}},
year = {2006},
url = {https://doi.org/10.1109/IPDPS.2006.1639707},
doi = {10.1109/IPDPS.2006.1639707},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/ChiolaCGNS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CordascoG06,
author = {Gennaro Cordasco and
Luisa Gargano},
editor = {Tetsuo Asano},
title = {How Much Independent Should Individual Contacts Be to Form a Small-World?},
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 = {328--338},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_34},
doi = {10.1007/11940128\_34},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/CordascoG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GarganoR06,
author = {Luisa Gargano and
Adele A. Rescigno},
editor = {Rastislav Kralovic and
Pawel Urzyczyn},
title = {Optimally Fast Data Gathering in Sensor Networks},
booktitle = {Mathematical Foundations of Computer Science 2006, 31st International
Symposium, {MFCS} 2006, Star{\'{a}} Lesn{\'{a}}, Slovakia,
August 28-September 1, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4162},
pages = {399--411},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11821069\_35},
doi = {10.1007/11821069\_35},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/GarganoR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscc/CordascoGHS05,
author = {Gennaro Cordasco and
Luisa Gargano and
Mikael Hammar and
Vittorio Scarano},
title = {Degree-Optimal Deterministic Routing for {P2P} Systems},
booktitle = {Proceedings of the 10th {IEEE} Symposium on Computers and Communications
{(ISCC} 2005), 27-30 June 2005, Murcia, Cartagena, Spain},
pages = {158--163},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/ISCC.2005.45},
doi = {10.1109/ISCC.2005.45},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscc/CordascoGHS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/ChiolaCGNS05,
author = {Giovanni Chiola and
Gennaro Cordasco and
Luisa Gargano and
Alberto Negro and
Vittorio Scarano},
title = {Overlay networks with class},
booktitle = {8th International Symposium on Parallel Architectures, Algorithms,
and Networks, {ISPAN} 2005, December 7-9. 2005, Las Vegas, Nevada,
{USA}},
pages = {241--247},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/ISPAN.2005.66},
doi = {10.1109/ISPAN.2005.66},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/ChiolaCGNS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/MarcoGKKPV05,
author = {Gianluca De Marco and
Luisa Gargano and
Evangelos Kranakis and
Danny Krizanc and
Andrzej Pelc and
Ugo Vaccaro},
editor = {Joanna Jedrzejowicz and
Andrzej Szepietowski},
title = {Asynchronous Deterministic Rendezvous in Graphs},
booktitle = {Mathematical Foundations of Computer Science 2005, 30th International
Symposium, {MFCS} 2005, Gdansk, Poland, August 29 - September 2, 2005,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3618},
pages = {271--282},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11549345\_24},
doi = {10.1007/11549345\_24},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/MarcoGKKPV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CicaleseGV04,
author = {Ferdinando Cicalese and
Luisa Gargano and
Ugo Vaccaro},
title = {On searching strategies, parallel questions, and delayed answers},
journal = {Discret. Appl. Math.},
volume = {144},
number = {3},
pages = {247--262},
year = {2004},
url = {https://doi.org/10.1016/j.dam.2003.11.004},
doi = {10.1016/J.DAM.2003.11.004},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/CicaleseGV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/GarganoHHSV04,
author = {Luisa Gargano and
Mikael Hammar and
Pavol Hell and
Ladislav Stacho and
Ugo Vaccaro},
title = {Spanning spiders and light-splitting switches},
journal = {Discret. Math.},
volume = {285},
number = {1-3},
pages = {83--95},
year = {2004},
url = {https://doi.org/10.1016/j.disc.2004.04.005},
doi = {10.1016/J.DISC.2004.04.005},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/GarganoHHSV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hotp2p/CordascoGHNS04,
author = {Gennaro Cordasco and
Luisa Gargano and
Mikael Hammar and
Alberto Negro and
Vittorio Scarano},
title = {Non-uniform deterministic routing on F-Chord({\(\alpha\)})},
booktitle = {International Workshop on Hot Topics in Peer-to-Peer Systems, {HOT-P2P}
2004, Volendam, The Netherlands, October 8, 2004},
pages = {16--21},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/PTPSYS.2004.13},
doi = {10.1109/PTPSYS.2004.13},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/hotp2p/CordascoGHNS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/GarganoHP04,
author = {Luisa Gargano and
Mikael Hammar and
Anna Pagh},
title = {Limiting Flooding Expenses in On-demand Source-Initiated Protocols
for Mobile Wireless Networks},
booktitle = {18th International Parallel and Distributed Processing Symposium {(IPDPS}
2004), {CD-ROM} / Abstracts Proceedings, 26-30 April 2004, Santa Fe,
New Mexico, {USA}},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/IPDPS.2004.1303256},
doi = {10.1109/IPDPS.2004.1303256},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/GarganoHP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/CordascoGHS04,
author = {Gennaro Cordasco and
Luisa Gargano and
Mikael Hammar and
Vittorio Scarano},
editor = {Soma Chaudhuri and
Shay Kutten},
title = {Brief announcement: degree: optimal deterministic routing for {P2P}
systems},
booktitle = {Proceedings of the Twenty-Third Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2004, St. John's, Newfoundland, Canada,
July 25-28, 2004},
pages = {395},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1011767.1011859},
doi = {10.1145/1011767.1011859},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/CordascoGHS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CordascoGHNS04,
author = {Gennaro Cordasco and
Luisa Gargano and
Mikael Hammar and
Alberto Negro and
Vittorio Scarano},
editor = {Rastislav Kralovic and
Ondrej S{\'{y}}kora},
title = {F-Chord: Improved Uniform Routing on Chord: (Extended Abstract)},
booktitle = {Structural Information and Communication Complexity, 11th International
Colloquium , {SIROCCO} 2004, Smolenice Castle, Slovakia, June 21-23,
2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3104},
pages = {89--98},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27796-5\_9},
doi = {10.1007/978-3-540-27796-5\_9},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/CordascoGHNS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GarganoH03,
author = {Luisa Gargano and
Mikael Hammar},
editor = {Jos C. M. Baeten and
Jan Karel Lenstra and
Joachim Parrow and
Gerhard J. Woeginger},
title = {There Are Spanning Spiders in Dense Graphs (and We Know How to Find
Them)},
booktitle = {Automata, Languages and Programming, 30th International Colloquium,
{ICALP} 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2719},
pages = {802--816},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-45061-0\_63},
doi = {10.1007/3-540-45061-0\_63},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GarganoH03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/GarganoRV03,
author = {Luisa Gargano and
Adele A. Rescigno and
Ugo Vaccaro},
title = {Multicasting to Groups in Optical Networks and Related Combinatorial
Optimization Problems},
booktitle = {17th International Parallel and Distributed Processing Symposium {(IPDPS}
2003), 22-26 April 2003, Nice, France, CD-ROM/Abstracts Proceedings},
pages = {223},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/IPDPS.2003.1213409},
doi = {10.1109/IPDPS.2003.1213409},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/GarganoRV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GarganoHSV02,
author = {Luisa Gargano and
Pavol Hell and
Ladislav Stacho and
Ugo Vaccaro},
editor = {Peter Widmayer and
Francisco Triguero Ruiz and
Rafael Morales Bueno and
Matthew Hennessy and
Stephan J. Eidenbenz and
Ricardo Conejo},
title = {Spanning Trees with Bounded Number of Branch Vertices},
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 = {355--365},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45465-9\_31},
doi = {10.1007/3-540-45465-9\_31},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GarganoHSV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/GarganoHP01,
author = {Luisa Gargano and
Pavol Hell and
Stephane Perennes},
title = {Coloring all directed paths in a symmetric tree, with an application
to optical networks},
journal = {J. Graph Theory},
volume = {38},
number = {4},
pages = {183--196},
year = {2001},
url = {https://doi.org/10.1002/jgt.10002},
doi = {10.1002/JGT.10002},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/GarganoHP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/GarganoPPV01,
author = {Luisa Gargano and
Andrzej Pelc and
Stephane Perennes and
Ugo Vaccaro},
title = {Efficient communication in unknown networks},
journal = {Networks},
volume = {38},
number = {1},
pages = {39--49},
year = {2001},
url = {https://doi.org/10.1002/net.1022},
doi = {10.1002/NET.1022},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/GarganoPPV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MarcoGV01,
author = {Gianluca De Marco and
Luisa Gargano and
Ugo Vaccaro},
title = {Concurrent multicast in weighted networks},
journal = {Theor. Comput. Sci.},
volume = {259},
number = {1-2},
pages = {359--377},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(00)00018-9},
doi = {10.1016/S0304-3975(00)00018-9},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/MarcoGV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BonisGV01,
author = {Annalisa De Bonis and
Luisa Gargano and
Ugo Vaccaro},
title = {Efficient algorithms for chemical threshold testing problems},
journal = {Theor. Comput. Sci.},
volume = {259},
number = {1-2},
pages = {493--511},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(00)00037-2},
doi = {10.1016/S0304-3975(00)00037-2},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BonisGV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AulettaCGKP01,
author = {Vincenzo Auletta and
Ioannis Caragiannis and
Luisa Gargano and
Christos Kaklamanis and
Pino Persiano},
title = {Sparse and limited wavelength conversion in all-optical tree networks},
journal = {Theor. Comput. Sci.},
volume = {266},
number = {1-2},
pages = {887--934},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(00)00401-1},
doi = {10.1016/S0304-3975(00)00401-1},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/AulettaCGKP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Gargano01,
author = {Luisa Gargano},
editor = {Rusins Freivalds},
title = {Multicasting in Optical Networks},
booktitle = {Fundamentals of Computation Theory, 13th International Symposium,
{FCT} 2001, Riga, Latvia, August 22-24, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2138},
pages = {459--460},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44669-9\_52},
doi = {10.1007/3-540-44669-9\_52},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/Gargano01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BermondGPRV00,
author = {Jean{-}Claude Bermond and
Luisa Gargano and
Stephane Perennes and
Adele A. Rescigno and
Ugo Vaccaro},
title = {Efficient collective communication in optical networks},
journal = {Theor. Comput. Sci.},
volume = {233},
number = {1-2},
pages = {165--189},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(98)00018-8},
doi = {10.1016/S0304-3975(98)00018-8},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BermondGPRV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CicaleseGV00,
author = {Ferdinando Cicalese and
Luisa Gargano and
Ugo Vaccaro},
editor = {Jos{\'{e}} D. P. Rolim and
Andrei Z. Broder and
Andrea Corradini and
Roberto Gorrieri and
Reiko Heckel and
Juraj Hromkovic and
Ugo Vaccaro and
J. B. Wells},
title = {Optimal Approximation of Uniform Distributions with a Biased Coin},
booktitle = {{ICALP} Workshops 2000, Proceedings of the Satelite Workshops of the
27th International Colloquium on Automata, Languages and Programming,
Geneva, Switzerland, July 9-15, 2000},
pages = {23--38},
publisher = {Carleton Scientific, Waterloo, Ontario, Canada},
year = {2000},
timestamp = {Sat, 04 Apr 2020 17:15:23 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CicaleseGV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GarganoR00,
author = {Luisa Gargano and
Adele A. Rescigno},
editor = {Jos{\'{e}} D. P. Rolim and
Andrei Z. Broder and
Andrea Corradini and
Roberto Gorrieri and
Reiko Heckel and
Juraj Hromkovic and
Ugo Vaccaro and
J. B. Wells},
title = {Coloring Circular Arcs with Applications},
booktitle = {{ICALP} Workshops 2000, Proceedings of the Satelite Workshops of the
27th International Colloquium on Automata, Languages and Programming,
Geneva, Switzerland, July 9-15, 2000},
pages = {155--166},
publisher = {Carleton Scientific, Waterloo, Ontario, Canada},
year = {2000},
timestamp = {Wed, 06 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/GarganoR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/GarganoPPV00,
author = {Luisa Gargano and
Andrzej Pelc and
Stephane Perennes and
Ugo Vaccaro},
editor = {Ulrik Brandes and
Dorothea Wagner},
title = {Efficient Communication in Unknown Networks},
booktitle = {Graph-Theoretic Concepts in Computer Science, 26th International Workshop,
{WG} 2000, Konstanz, Germany, June 15-17, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1928},
pages = {172--183},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40064-8\_17},
doi = {10.1007/3-540-40064-8\_17},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/GarganoPPV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/GarganoV99,
author = {Luisa Gargano and
Ugo Vaccaro},
title = {Efficient generation of fair dice with few biased coins},
journal = {{IEEE} Trans. Inf. Theory},
volume = {45},
number = {5},
pages = {1600--1606},
year = {1999},
url = {https://doi.org/10.1109/18.771228},
doi = {10.1109/18.771228},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/GarganoV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GarganoRV98,
author = {Luisa Gargano and
Adele A. Rescigno and
Ugo Vaccaro},
title = {Minimum time broadcast in faulty star networks},
journal = {Discret. Appl. Math.},
volume = {83},
number = {1-3},
pages = {97--119},
year = {1998},
url = {https://doi.org/10.1016/S0166-218X(97)00106-6},
doi = {10.1016/S0166-218X(97)00106-6},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/GarganoRV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BermondGP98,
author = {Jean{-}Claude Bermond and
Luisa Gargano and
Stephane Perennes},
title = {Optimal Sequential Gossiping by Short Messages},
journal = {Discret. Appl. Math.},
volume = {86},
number = {2-3},
pages = {145--155},
year = {1998},
url = {https://doi.org/10.1016/S0166-218X(98)00022-5},
doi = {10.1016/S0166-218X(98)00022-5},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/BermondGP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/GarganoR98,
author = {Luisa Gargano and
Adele A. Rescigno},
title = {Fast collective communication by packets in the postal model},
journal = {Networks},
volume = {31},
number = {2},
pages = {67--79},
year = {1998},
url = {https://doi.org/10.1002/(SICI)1097-0037(199803)31:2\&\#60;67::AID-NET2\&\#62;3.0.CO;2-H},
doi = {10.1002/(SICI)1097-0037(199803)31:2\&\#60;67::AID-NET2\&\#62;3.0.CO;2-H},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/GarganoR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BermondGRV98,
author = {Jean{-}Claude Bermond and
Luisa Gargano and
Adele A. Rescigno and
Ugo Vaccaro},
title = {Fast Gossiping by Short Messages},
journal = {{SIAM} J. Comput.},
volume = {27},
number = {4},
pages = {917--941},
year = {1998},
url = {https://doi.org/10.1137/S0097539795283619},
doi = {10.1137/S0097539795283619},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BermondGRV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GarganoR98,
author = {Luisa Gargano and
Adele A. Rescigno},
title = {Communication Complexity of Fault-Tolerant Information Diffusion},
journal = {Theor. Comput. Sci.},
volume = {209},
number = {1-2},
pages = {195--211},
year = {1998},
url = {https://doi.org/10.1016/S0304-3975(97)00109-6},
doi = {10.1016/S0304-3975(97)00109-6},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GarganoR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BonisGV98,
author = {Annalisa De Bonis and
Luisa Gargano and
Ugo Vaccaro},
editor = {Wen{-}Lian Hsu and
Ming{-}Yang Kao},
title = {Improved Algorithms for Chemical Threshold Testing Problems},
booktitle = {Computing and Combinatorics, 4th Annual International Conference,
{COCOON} '98, Taipei, Taiwan, R.o.C., August 12-14, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1449},
pages = {127--136},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-68535-9\_16},
doi = {10.1007/3-540-68535-9\_16},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/BonisGV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Gargano98,
author = {Luisa Gargano},
editor = {Kim Guldstrand Larsen and
Sven Skyum and
Glynn Winskel},
title = {Limited Wavelength Conversion in All-Optical Tree Networks},
booktitle = {Automata, Languages and Programming, 25th International Colloquium,
ICALP'98, Aalborg, Denmark, July 13-17, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1443},
pages = {544--555},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0055083},
doi = {10.1007/BFB0055083},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Gargano98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/MarcoGV98,
author = {Gianluca De Marco and
Luisa Gargano and
Ugo Vaccaro},
editor = {Stefan Arnborg and
Lars Ivansson},
title = {Concurrent Multicast in Weighted Networks},
booktitle = {Algorithm Theory - {SWAT} '98, 6th Scandinavian Workshop on Algorithm
Theory, Stockholm, Sweden, July, 8-10, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1432},
pages = {193--204},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0054367},
doi = {10.1007/BFB0054367},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/MarcoGV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sirocco/1998,
editor = {Luisa Gargano and
David Peleg},
title = {SIROCCO'98, 5th International Colloquium on Structural Information
{\&} Communication Complexity, Amalfi, Italy, June 22-24, 1998},
publisher = {Carleton Scientific},
year = {1998},
timestamp = {Tue, 18 Nov 2003 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/1998.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/BonisGV97,
author = {Annalisa De Bonis and
Luisa Gargano and
Ugo Vaccaro},
title = {Group Testing with Unreliable Tests},
journal = {Inf. Sci.},
volume = {96},
number = {1{\&}2},
pages = {1--14},
year = {1997},
url = {https://doi.org/10.1016/S0020-0255(96)00155-7},
doi = {10.1016/S0020-0255(96)00155-7},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/BonisGV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/GarganoRV97,
author = {Luisa Gargano and
Adele A. Rescigno and
Ugo Vaccaro},
title = {Communication Complexity of Gossiping by Packets},
journal = {J. Parallel Distributed Comput.},
volume = {45},
number = {1},
pages = {73--81},
year = {1997},
url = {https://doi.org/10.1006/jpdc.1997.1357},
doi = {10.1006/JPDC.1997.1357},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jpdc/GarganoRV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GarganoHP97,
author = {Luisa Gargano and
Pavol Hell and
Stephane Perennes},
editor = {Pierpaolo Degano and
Roberto Gorrieri and
Alberto Marchetti{-}Spaccamela},
title = {Colouring Paths in Directed Symmetric Trees with Applications to {WDM}
Routing},
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 = {505--515},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63165-8\_206},
doi = {10.1007/3-540-63165-8\_206},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GarganoHP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BlundoSGV96,
author = {Carlo Blundo and
Alfredo De Santis and
Luisa Gargano and
Ugo Vaccaro},
title = {On the Information Rate of Secret Sharing Schemes},
journal = {Theor. Comput. Sci.},
volume = {154},
number = {2},
pages = {283--306},
year = {1996},
url = {https://doi.org/10.1016/0304-3975(95)00065-8},
doi = {10.1016/0304-3975(95)00065-8},
timestamp = {Sun, 06 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BlundoSGV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BermondGPRV96,
author = {Jean{-}Claude Bermond and
Luisa Gargano and
Stephane Perennes and
Adele A. Rescigno and
Ugo Vaccaro},
editor = {Friedhelm Meyer auf der Heide and
Burkhard Monien},
title = {Efficient Collective Communication in Optical Networks},
booktitle = {Automata, Languages and Programming, 23rd International Colloquium,
ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1099},
pages = {574--585},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61440-0\_160},
doi = {10.1007/3-540-61440-0\_160},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BermondGPRV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/GarganoRV96,
author = {Luisa Gargano and
Adele A. Rescigno and
Ugo Vaccaro},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {Communication Complexity of Gossiping by Packets},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {234--245},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_135},
doi = {10.1007/3-540-61422-2\_135},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/GarganoRV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BonisGV95,
author = {Annalisa De Bonis and
Luisa Gargano and
Ugo Vaccaro},
title = {optimal Detection of a Counterfeit Coin with Multi-arms Balances},
journal = {Discret. Appl. Math.},
volume = {61},
number = {2},
pages = {121--131},
year = {1995},
url = {https://doi.org/10.1016/0166-218X(94)00010-B},
doi = {10.1016/0166-218X(94)00010-B},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/BonisGV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/GarganoKV95,
author = {Luisa Gargano and
J{\'{a}}nos K{\"{o}}rner and
Ugo Vaccaro},
title = {On the capacity of boolean graph formul{\ae}},
journal = {Graphs Comb.},
volume = {11},
number = {1},
pages = {29--48},
year = {1995},
url = {https://doi.org/10.1007/BF01787419},
doi = {10.1007/BF01787419},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/GarganoKV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BermondGRV95,
author = {Jean{-}Claude Bermond and
Luisa Gargano and
Adele A. Rescigno and
Ugo Vaccaro},
editor = {Zolt{\'{a}}n F{\"{u}}l{\"{o}}p and
Ferenc G{\'{e}}cseg},
title = {Fast Gossiping by Short Messages},
booktitle = {Automata, Languages and Programming, 22nd International Colloquium,
ICALP95, Szeged, Hungary, July 10-14, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {944},
pages = {135--146},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60084-1\_69},
doi = {10.1007/3-540-60084-1\_69},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BermondGRV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GarganoLPR94,
author = {Luisa Gargano and
Arthur L. Liestman and
Joseph G. Peters and
Dana S. Richards},
title = {Reliable broadcasting},
journal = {Discret. Appl. Math.},
volume = {53},
number = {1-3},
pages = {135--148},
year = {1994},
url = {https://doi.org/10.1016/0166-218X(94)90181-3},
doi = {10.1016/0166-218X(94)90181-3},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/GarganoLPR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/GalluccioGKS94,
author = {Anna Galluccio and
Luisa Gargano and
J{\'{a}}nos K{\"{o}}rner and
G{\'{a}}bor Simonyi},
title = {Different capacities of a digraph},
journal = {Graphs Comb.},
volume = {10},
number = {2-4},
pages = {105--121},
year = {1994},
url = {https://doi.org/10.1007/BF02986655},
doi = {10.1007/BF02986655},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/GalluccioGKS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/GarganoKV94,
author = {Luisa Gargano and
J{\'{a}}nos K{\"{o}}rner and
Ugo Vaccaro},
title = {Capacities: From Information Theory to Extremal Set Theory},
journal = {J. Comb. Theory, Ser. {A}},
volume = {68},
number = {2},
pages = {296--316},
year = {1994},
timestamp = {Mon, 12 Jul 2004 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/GarganoKV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CapocelliGV94,
author = {Renato M. Capocelli and
Luisa Gargano and
Ugo Vaccaro},
title = {A Fast Algorithm for the Unique Decipherability of Multivalued Encodings},
journal = {Theor. Comput. Sci.},
volume = {134},
number = {1},
pages = {63--78},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(94)90278-X},
doi = {10.1016/0304-3975(94)90278-X},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CapocelliGV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/GarganoKV93,
author = {Luisa Gargano and
J{\'{a}}nos K{\"{o}}rner and
Ugo Vaccaro},
title = {Sperner capacities},
journal = {Graphs Comb.},
volume = {9},
number = {1},
pages = {31--46},
year = {1993},
url = {https://doi.org/10.1007/BF01195325},
doi = {10.1007/BF01195325},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/GarganoKV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GarganoVV93,
author = {Luisa Gargano and
Ugo Vaccaro and
A. Vozella},
title = {Fault Tolerant Routing in the Star and Pancake Interconnection Networks},
journal = {Inf. Process. Lett.},
volume = {45},
number = {6},
pages = {315--320},
year = {1993},
url = {https://doi.org/10.1016/0020-0190(93)90043-9},
doi = {10.1016/0020-0190(93)90043-9},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/GarganoVV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/CapocelliSGV93,
author = {Renato M. Capocelli and
Alfredo De Santis and
Luisa Gargano and
Ugo Vaccaro},
title = {On the Size of Shares for Secret Sharing Schemes},
journal = {J. Cryptol.},
volume = {6},
number = {3},
pages = {157--167},
year = {1993},
url = {https://doi.org/10.1007/BF00198463},
doi = {10.1007/BF00198463},
timestamp = {Sun, 06 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/CapocelliSGV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/GarganoRV93,
author = {Luisa Gargano and
Adele A. Rescigno and
Ugo Vaccaro},
title = {Fault - tolerant hypercube broadcasting via information dispersal},
journal = {Networks},
volume = {23},
number = {4},
pages = {271--282},
year = {1993},
url = {https://doi.org/10.1002/net.3230230409},
doi = {10.1002/NET.3230230409},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/GarganoRV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fiwac/BlundoSGV93,
author = {Carlo Blundo and
Alfredo De Santis and
Luisa Gargano and
Ugo Vaccaro},
editor = {G{\'{e}}rard D. Cohen and
Simon Litsyn and
Antoine Lobstein and
Gilles Z{\'{e}}mor},
title = {Secret Sharing Schemes with Veto Capabilities},
booktitle = {Algebraic Coding, First French-Israeli Workshop, Paris, France, July
19-21, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {781},
pages = {82--89},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57843-9\_11},
doi = {10.1007/3-540-57843-9\_11},
timestamp = {Sun, 06 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fiwac/BlundoSGV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spdp/GarganoR93,
author = {Luisa Gargano and
Adele A. Rescigno},
title = {Communication Complexity of Fault-Tolerant Information Diffusion},
booktitle = {Proceedings of the Fifth {IEEE} Symposium on Parallel and Distributed
Processing, {SPDP} 1993, Dallas, Texas, USA, December 2-5, 1993},
pages = {564--573},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/SPDP.1993.395484},
doi = {10.1109/SPDP.1993.395484},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spdp/GarganoR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GarganoKV92,
author = {Luisa Gargano and
J{\'{a}}nos K{\"{o}}rner and
Ugo Vaccaro},
title = {Search problems for two irregular coins with incomplete feedback:
the underweight model},
journal = {Discret. Appl. Math.},
volume = {36},
number = {2},
pages = {191--197},
year = {1992},
url = {https://doi.org/10.1016/0166-218X(92)90232-Y},
doi = {10.1016/0166-218X(92)90232-Y},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/GarganoKV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GarganoMSV92,
author = {Luisa Gargano and
V. Montouri and
G. Setaro and
Ugo Vaccaro},
title = {An improved algorithm for quantitative group testing},
journal = {Discret. Appl. Math.},
volume = {36},
number = {3},
pages = {299--306},
year = {1992},
url = {https://doi.org/10.1016/0166-218X(92)90260-H},
doi = {10.1016/0166-218X(92)90260-H},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/GarganoMSV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/GarganoKV92,
author = {Luisa Gargano and
J{\'{a}}nos K{\"{o}}rner and
Ugo Vaccaro},
title = {Qualitative Independence and Sperner Problems for Directed Graphs},
journal = {J. Comb. Theory, Ser. {A}},
volume = {61},
number = {2},
pages = {173--192},
year = {1992},
timestamp = {Mon, 19 Jul 2004 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/GarganoKV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/Gargano92,
author = {Luisa Gargano},
title = {Tighter time bounds on fault-tolerant broadcasting and gossiping},
journal = {Networks},
volume = {22},
number = {5},
pages = {469--486},
year = {1992},
url = {https://doi.org/10.1002/net.3230220505},
doi = {10.1002/NET.3230220505},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/Gargano92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GarganoV92,
author = {Luisa Gargano and
Ugo Vaccaro},
title = {Minimum Time Broadcast Networks Tolerating a Logarithmic Number of
Faults},
journal = {{SIAM} J. Discret. Math.},
volume = {5},
number = {2},
pages = {178--198},
year = {1992},
url = {https://doi.org/10.1137/0405015},
doi = {10.1137/0405015},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/GarganoV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/CapocelliSGV92,
author = {Renato M. Capocelli and
Alfredo De Santis and
Luisa Gargano and
Ugo Vaccaro},
title = {On the construction of statistically synchronizable codes},
journal = {{IEEE} Trans. Inf. Theory},
volume = {38},
number = {2},
pages = {407--414},
year = {1992},
url = {https://doi.org/10.1109/18.119696},
doi = {10.1109/18.119696},
timestamp = {Sun, 06 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/CapocelliSGV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/BlundoSGV92,
author = {Carlo Blundo and
Alfredo De Santis and
Luisa Gargano and
Ugo Vaccaro},
editor = {Ernest F. Brickell},
title = {On the Information Rate of Secret Sharing Schemes (Extended Abstract)},
booktitle = {Advances in Cryptology - {CRYPTO} '92, 12th Annual International Cryptology
Conference, Santa Barbara, California, USA, August 16-20, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {740},
pages = {148--167},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-48071-4\_11},
doi = {10.1007/3-540-48071-4\_11},
timestamp = {Sun, 06 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/crypto/BlundoSGV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CapocelliGV91,
author = {Renato M. Capocelli and
Luisa Gargano and
Ugo Vaccaro},
title = {Efficient q-ary immutable codes},
journal = {Discret. Appl. Math.},
volume = {33},
number = {1-3},
pages = {25--41},
year = {1991},
url = {https://doi.org/10.1016/0166-218X(91)90106-7},
doi = {10.1016/0166-218X(91)90106-7},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/CapocelliGV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CapocelliGV91,
author = {Renato M. Capocelli and
Luisa Gargano and
Ugo Vaccaro},
title = {Decoders with Initial State Invariance for Multivalued Encodings},
journal = {Theor. Comput. Sci.},
volume = {86},
number = {2},
pages = {365--375},
year = {1991},
url = {https://doi.org/10.1016/0304-3975(91)90025-W},
doi = {10.1016/0304-3975(91)90025-W},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CapocelliGV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/CapocelliSGV91,
author = {Renato M. Capocelli and
Alfredo De Santis and
Luisa Gargano and
Ugo Vaccaro},
editor = {Joan Feigenbaum},
title = {On the Size of Shares for Secret Sharing Schemes},
booktitle = {Advances in Cryptology - {CRYPTO} '91, 11th Annual International Cryptology
Conference, Santa Barbara, California, USA, August 11-15, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {576},
pages = {101--113},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-46766-1\_7},
doi = {10.1007/3-540-46766-1\_7},
timestamp = {Sun, 06 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/crypto/CapocelliSGV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocode/CohenGV90,
author = {G{\'{e}}rard D. Cohen and
Luisa Gargano and
Ugo Vaccaro},
editor = {G{\'{e}}rard D. Cohen and
Pascale Charpin},
title = {Unidirectional error-detecting codes},
booktitle = {{EUROCODE} '90, International Symposium on Coding Theory and Applications,
Udine, Italy, November 5-9, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {514},
pages = {94--105},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-54303-1\_122},
doi = {10.1007/3-540-54303-1\_122},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eurocode/CohenGV90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/GarganoV89,
author = {Luisa Gargano and
Ugo Vaccaro},
title = {On the construction of minimal broadcast networks},
journal = {Networks},
volume = {19},
number = {6},
pages = {673--689},
year = {1989},
url = {https://doi.org/10.1002/net.3230190606},
doi = {10.1002/NET.3230190606},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/GarganoV89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/CapocelliGV89,
author = {Renato M. Capocelli and
Luisa Gargano and
Ugo Vaccaro},
title = {An efficient algorithm for testing immutability of variable-length
codes},
journal = {{IEEE} Trans. Inf. Theory},
volume = {35},
number = {6},
pages = {1310--1314},
year = {1989},
url = {https://doi.org/10.1109/18.45290},
doi = {10.1109/18.45290},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/CapocelliGV89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/CapocelliGV89,
author = {Renato M. Capocelli and
Luisa Gargano and
Ugo Vaccaro},
editor = {Manfred Nagl},
title = {Time Bound for Broadcasting in Bounded Degree Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 15th International Workshop,
{WG} '89, Castle Rolduc, The Netherlands, June 14-16, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {411},
pages = {19--33},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-52292-1\_2},
doi = {10.1007/3-540-52292-1\_2},
timestamp = {Thu, 14 Oct 2021 10:32:32 +0200},
biburl = {https://dblp.org/rec/conf/wg/CapocelliGV89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/CapocelliGV88,
author = {Renato M. Capocelli and
Luisa Gargano and
Ugo Vaccaro},
title = {On the characterization of statistically synchronizable variable-length
codes},
journal = {{IEEE} Trans. Inf. Theory},
volume = {34},
number = {4},
pages = {817--825},
year = {1988},
url = {https://doi.org/10.1109/18.9779},
doi = {10.1109/18.9779},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/CapocelliGV88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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 2023-11-11 23:05 CET 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:
