ALESSANDRO PANCONESI

Full professor


email: alessandro.panconesi@uniroma1.it
phone: +39 06 49918528




Research products

11573/1702411 - 2024 - About Latent Roles in Forecasting Players in Team Sports
Scofano, Luca; Sampieri, Alessio; Re, Giuseppe; Almanza, Matteo; Panconesi, Alessandro; Galasso, Fabio - 01a Articolo in rivista
paper: NEURAL PROCESSING LETTERS (Kluwer Academic Publishers:Journals Department, PO Box 322, 3300 AH Dordrecht Netherlands:011 31 78 6576050, EMAIL: frontoffice@wkap.nl, kluweronline@wkap.nl, INTERNET: http://www.kluwerlaw.com, Fax: 011 31 78 6576254) pp. - - issn: 1370-4621 - wos: (0) - scopus: 2-s2.0-85185659133 (0)

11573/1678279 - 2023 - Approximating a RUM from distributions on k-slates
Chierichetti, Flavio; Giacchini, Mirko; Kumar, Ravi; Panconesi, Alessandro; Tomkins, Andrew - 04b Atto di convegno in volume
conference: 26th International Conference on Artificial Intelligence and Statistics (Valencia, Spain)
book: Proceedings of The 26th International Conference on Artificial Intelligence and Statistics - ()

11573/1701982 - 2023 - Information foraging with an oracle
Gordon, J.; Chierichetti, F.; Panconesi, A.; Pezzulo, G. - 01a Articolo in rivista
paper: PLOS ONE (San Francisco, CA : Public Library of Science) pp. - - issn: 1932-6203 - wos: WOS:001135922100003 (0) - scopus: 2-s2.0-85181143026 (0)

11573/1657788 - 2022 - RUMs from Head-to-Head Contests
Almanza, Matteo; Chierichetti, Flavio; Kumar, Ravi; Panconesi, Alessandro; Tomkins, Andrew - 04b Atto di convegno in volume
conference: International Conference on Machine Learning, {ICML} 2022 (Baltimore; USA)
book: International Conference on Machine Learning, {ICML} 2022, 17-23 July 2022, Baltimore, Maryland, {USA} - ()

11573/1612882 - 2022 - k-Clustering with Fair Outliers
Almanza, Matteo; Epasto, Alessandro; Panconesi, Alessandro; Re, Giuseppe - 04b Atto di convegno in volume
conference: The Fifteenth ACM International Conference on Web Search and Data Mining, WSDM 2022 (Virtual Event, AZ, USA)
book: WSDM '22: Proceedings of the Fifteenth ACM International Conference on Web Search and Data Mining - (9781450391320)

11573/1631204 - 2022 - Spectral Robustness for Correlation Clustering Reconstruction in Semi-Adversarial Models
Chierichetti, Flavio; Panconesi, Alessandro; Re, Giuseppe; Trevisan, Luca - 04b Atto di convegno in volume
conference: AISTATS 2022: 25th International Conference on Artificial Intelligence and Statistics (Virtual Event)
book: Proceedings of The 25th International Conference on Artificial Intelligence and Statistics - ()

11573/1679353 - 2022 - Errare humanum est? A pilot study to evaluate the human-likeness of a ai othello playing agent
Lauletta, E.; Biancardi, B.; Norelli, A.; Mancini, M.; Panconesi, A. - 04b Atto di convegno in volume
conference: 22nd ACM International Conference on Intelligent Virtual Agents, IVA 2022 (Faro)
book: IVA 2022 - Proceedings of the 22nd ACM International Conference on Intelligent Virtual Agents - (9781450392488)

11573/1618004 - 2022 - OLIVAW: Mastering Othello without Human Knowledge, nor a Penny
Norelli, Antonio; Panconesi, Alessandro - 01a Articolo in rivista
paper: IEEE TRANSACTIONS ON GAMES (Piscataway NJ : Institute of Electrical Engineers Inc.) pp. - - issn: 2475-1510 - wos: WOS:001012760400015 (0) - scopus: 2-s2.0-85126299927 (2)

11573/1631201 - 2021 - Online Facility Location with Multiple Advice
Almanza, Matteo; Chierichetti, Flavio; Lattanzi, Silvio; Panconesi, Alessandro; Re, Giuseppe - 04b Atto di convegno in volume
conference: Neurips 2021: Advances in Neural Information Processing Systems 34 (Virtual Event)
book: Advances in Neural Information Processing Systems - ()

11573/1550244 - 2021 - Twin Peaks, a Model for Recurring Cascades
Almanza, Matteo; Lattanzi, Silvio; Panconesi, Alessandro; Re, Giuseppe - 04b Atto di convegno in volume
conference: The Web Conference 2021, WWW 2021 (Ljubljana Slovenia)
book: WWW '21: Proceedings of the Web Conference 2021 - (9781450383127)

11573/1688527 - 2021 - Faster Motif Counting via Succinct Color Coding and Adaptive Sampling
Bressan, M; Leucci, S; Panconesi, A - 01a Articolo in rivista
paper: ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA (New York, NY : Association for Computing Machinery, c2007-) pp. 1-27 - issn: 1556-4681 - wos: WOS:000766204500004 (1) - scopus: 2-s2.0-85116893374 (4)

11573/1527134 - 2020 - Tracks from hell — When finding a proof may be easier than checking it
Almanza, M.; Leucci, S.; Panconesi, A. - 01a Articolo in rivista
paper: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 21-29 - issn: 0304-3975 - wos: WOS:000568804500003 (0) - scopus: 2-s2.0-85085298780 (0)

11573/1479383 - 2019 - Motivo: fast motif counting via succinct color coding and adaptive sampling
Bressan, M.; Leucci, S.; Panconesi, A. - 04c Atto di convegno in rivista
paper: PROCEEDINGS OF THE VLDB ENDOWMENT (New York, NY : Association for Computing Machinery) pp. 1651-1663 - issn: 2150-8097 - wos: WOS:000497645900031 (31) - scopus: 2-s2.0-85071987485 (31)
conference: VLDB 2019 (Los Angeles)

11573/1269940 - 2019 - On the distortion of locality sensitive hashing
Chierichetti, Flavio; Kumar, Ravi; Panconesi, Alessandro; Terolli, Erisa - 01a Articolo in rivista
paper: SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 350-372 - issn: 0097-5397 - wos: WOS:000466422000004 (2) - scopus: 2-s2.0-85065465919 (2)

11573/1351508 - 2018 - Tracks from hell - when finding a proof may be easier than checking it
Almanza, M.; Leucci, S.; Panconesi, A. - 04b Atto di convegno in volume
conference: 9th International Conference on Fun with Algorithms, FUN 2018 (La Maddalena Island; Italy)
book: Leibniz International Proceedings in Informatics, LIPIcs - ()

11573/1351514 - 2018 - A reduction for efficient LDA topic reconstruction
Almanza, M; Chierichetti, F; Panconesi, A; Vattani, A - 04b Atto di convegno in volume
conference: Thirty-second Conference on Neural Information Processing Systems (Montréal; Canada)
book: Advances in Neural Information Processing Systems 31 (NIPS 2018) - ()

11573/1291937 - 2018 - Trainyard is NP-Hard
Almanza, Matteo; Leucci, S.; Panconesi, A. - 01a Articolo in rivista
paper: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 66-76 - issn: 0304-3975 - wos: WOS:000452945100007 (2) - scopus: 2-s2.0-85031679289 (4)

11573/1161947 - 2018 - Together We Buy, Alone I Quit. Some Experimental Studies of Online Persuaders
Antenore, Marzia; Leone, Giovanna; Panconesi, Alessandro; Terolli, Erisa - 04b Atto di convegno in volume
conference: Digital Tools & Uses Congress (DTUC ’18) (Parigi)
book: DTUC '18 Proceedings of the 1st International Conference on Digital Tools & Uses Congress - (97814503-6451-5)

11573/1168841 - 2018 - Songs of a Future Past - An Experimental Study of Online Persuaders
Antenore, Marzia; Panconesi, Alessandro; Terolli, Erisa - 04b Atto di convegno in volume
conference: Twelfth International AAAI Conference on Web and Social Media, ICWSM 2018 (Stanford; California, USA)
book: Proceedings of the Twelfth International AAAI Conference on Web and Social Media - (978-1-57735-798-8)

11573/1131921 - 2018 - Motif counting beyond five nodes
Bressan, Marco; Chierichetti, Flavio; Kumar, Ravi; Leucci, Stefano; Panconesi, Alessandro - 01a Articolo in rivista
paper: ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA (New York, NY : Association for Computing Machinery, c2007-) pp. 1-25 - issn: 1556-4681 - wos: WOS:000442940800010 (27) - scopus: 2-s2.0-85052573954 (36)

11573/1168838 - 2018 - Rumor spreading and conductance
Chierichetti, Flavio; Giakkoupis, George; Lattanzi, Silvio; Panconesi, Alessandro - 01a Articolo in rivista
paper: JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY (ACM / Association for Computing Machinery:1515 Broadway, 17th Floor:New York, NY 10036:(212)869-7440, EMAIL: acmhelp@hq.acm.org, INTERNET: http://www.acm.org, Fax: (212)944-1318) pp. 1-21 - issn: 0004-5411 - wos: WOS:000442938200001 (10) - scopus: 2-s2.0-85052627982 (16)

11573/978478 - 2017 - Counting graphlets: space vs time
Bressan, Marco; Chierichetti, Flavio; Kumar, Ravi; Leucci, Stefano; Panconesi, Alessandro - 04b Atto di convegno in volume
conference: 10th ACM International Conference on Web Search and Data Mining, WSDM 2017 (cambridge)
book: WSDM 2017 - Proceedings of the 10th ACM International Conference on Web Search and Data Mining - (9781450346757)

11573/1170551 - 2017 - The distortion of locality sensitive hashing
Chierichetti, Flavio; Kumar, Ravi; Panconesi, Alessandro; Terolli, Erisa - 04b Atto di convegno in volume
conference: 8th Innovations in Theoretical Computer Science Conference, ITCS 2017 (University of California at Berkeley, usa)
book: Leibniz International Proceedings in Informatics, LIPIcs - (9783959770293)

11573/1527108 - 2016 - Trainyard is NP-hard
Almanza, M.; Leucci, S.; Panconesi, A. - 04b Atto di convegno in volume
conference: 8th International Conference on Fun with Algorithms, FUN 2016 (La Maddalena, Italy)
book: Leibniz International Proceedings in Informatics, LIPIcs - ()

11573/972723 - 2016 - The Computational Psychology of Digital Shop Assistants
Antenore, Marzia; Leone, Giovanna; Panconesi, Alessandro; Terolli, Erisa - 04d Abstract in atti di convegno
conference: The Future we want: Global Sociology and the Struggles for a better world (University of Vienna)
book: The Future we want: Global Sociology and the Struggles for a better world - ()

11573/978494 - 2016 - The limits of popularity-based recommendations, and the role of social ties
Bressan, Marco; Leucci, Stefano; Panconesi, Alessandro; Raghavan, Prabhakar; Terolli, Erisa - 04b Atto di convegno in volume
conference: 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2016 (San Francisco)
book: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - (9781450342322)

11573/668837 - 2014 - How to Schedule a Cascade in an Arbitrary Graph
Chierichetti, Flavio; Jon, Kleinberg; Panconesi, Alessandro - 01a Articolo in rivista
paper: SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 1906-1920 - issn: 0097-5397 - wos: WOS:000346845600003 (14) - scopus: 2-s2.0-84920732057 (17)

11573/539416 - 2014 - Communities, Random Walks, and Social Sybil Defense
L., Alvisi; A., Clement; Epasto, Alessandro; Lattanzi, Silvio; Panconesi, Alessandro - 01a Articolo in rivista
paper: INTERNET MATHEMATICS () pp. 360-420 - issn: 1542-7951 - wos: (0) - scopus: 2-s2.0-84924161647 (7)

11573/760497 - 2014 - Spreading Rumours without the Network
P., Brach; Epasto, Alessandro; Panconesi, Alessandro; Sankowski, P. I. - 04b Atto di convegno in volume
conference: The second ACM conference on Online social networks (Dublin)
book: PROC. OF THE ACM CONFERENCE ON ONLINE SOCIAL NETWORKS (COSN'14) - (978-1-4503-3198-2)

11573/530139 - 2013 - Rumor Spreading in Random Evolving Graphs
Andrea, Clementi; Pierluigi, Crescenzi; Carola, Doerr; Pierre, Fraigniaud; Isopi, Marco; Panconesi, Alessandro; Pasquale, Francesco; Silvestri, Riccardo - 04b Atto di convegno in volume
conference: 21st Annual European Symposium on Algorithms, ESA 2013 (Sophia Antipolis, France)
book: Algorithms - ESA 2013 - 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings - (9783642404498; 9783642404504)

11573/521987 - 2013 - Trace complexity of network inference
Bruno, Abrahao; Chierichetti, Flavio; Robert, Kleinberg; Panconesi, Alessandro - 04b Atto di convegno in volume
conference: the 19th ACM SIGKDD international conference (Chicago, Illinois, USA)
book: Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '13 - (9781450321747)

11573/524203 - 2013 - Models for the compressible Web
Chierichetti, Flavio; Ravi, Kumar; Lattanzi, Silvio; Panconesi, Alessandro; Prabhakar, Raghavan - 01a Articolo in rivista
paper: SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 1777-1802 - issn: 0097-5397 - wos: WOS:000328889100001 (5) - scopus: 2-s2.0-84890814217 (4)

11573/522574 - 2013 - The Evolution of Sybil Defense via Social Networks
L., Alvisi; A., Clement; Epasto, Alessandro; Lattanzi, Silvio; Panconesi, Alessandro - 04b Atto di convegno in volume
conference: IEEE Symposium on Security and Privacy (San Francisco, CA, USA)
book: Proceedings of the 34th annual IEEE Symposium on Security and Privacy - (9781467361668)

11573/488543 - 2012 - How to schedule a cascade in an arbitrary graph
Chierichetti, Flavio; Jon, Kleinberg; Panconesi, Alessandro - 04b Atto di convegno in volume
conference: 13th ACM Conference on Electronic Commerce, EC '12 (Valencia, Spain)
book: Proceeding EC '12 Proceedings of the 13th ACM Conference on Electronic Commerce - (9781450314152)

11573/44664 - 2012 - Expansion properties of (secure) wireless networks
Panconesi, Alessandro; Jaikumar, Radhakrishnan - 01a Articolo in rivista
paper: ACM TRANSACTIONS ON ALGORITHMS (New York, NY : Association for Computing Machinery, c2005-) pp. 1-9 - issn: 1549-6325 - wos: WOS:000307170500002 (0) - scopus: 2-s2.0-84864849762 (0)
book: SPAA 04, the 2004 ACM Symposium on Parallel Algorithms and Architectures - (9781581138405)

11573/488578 - 2011 - Rumor spreading in social networks
Chierichetti, Flavio; Lattanzi, Silvio; Panconesi, Alessandro - 01a Articolo in rivista
paper: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 2602-2610 - issn: 0304-3975 - wos: WOS:000290978300005 (75) - scopus: 2-s2.0-84950170865 (100)

11573/375692 - 2011 - Milgram-routing in social networks
Silvio, Lattanzi; Panconesi, Alessandro; D., Sivakumar - 04b Atto di convegno in volume
conference: 20th International Conference on World Wide Web, WWW 2011 (Hyderabad)
book: Proceedings of the 20th International World Wide Web Conference (WWW 2011) - (9781450306324)

11573/194558 - 2010 - Rumour spreading and graph conductance.
Chierichetti, Flavio; Silvio Lattanzi, And; Panconesi, Alessandro - 04b Atto di convegno in volume
conference: ACM-SIAM Symposium on Discrete Algorithms, (SODA 2010) (Austin; United States)
book: Proceedings of the 21st ACM-SIAM Symposium on Discrete Algorithms, (SODA 2010) - (9780898717013)

11573/194559 - 2010 - Almost tight bounds for rumour spreading with conductance
Chierichetti, Flavio; Silvio, Lattanzi; Panconesi, Alessandro - 04b Atto di convegno in volume
conference: ACM Symposium on Theory of Computing, (STOC 2010) (Cambridge; United States)
book: Proceedings of the 42nd ACM Symposium on Theory of Computing, (STOC 2010) - (9781605588179)

11573/361312 - 2010 - LOW DEGREE CONNECTIVITY OF AD-HOC NETWORKS VIA PERCOLATION
De Santis, Emilio; Fabrizio, Grandoni; Panconesi, Alessandro - 01a Articolo in rivista
paper: ADVANCES IN APPLIED PROBABILITY (Applied Probability:School of Mathematics and Statistics, The University, Sheffield S3 7RH United Kingdom:EMAIL: s.c.boyles@sheffield.ac.uk, INTERNET: http://www.shef.ac.uk/uni/companies/apt, Fax: 011 44 114 2729782) pp. 559-576 - issn: 0001-8678 - wos: WOS:000278796800014 (0) - scopus: 2-s2.0-78650946865 (0)

11573/44666 - 2010 - Fast primal-dual distributed algorithms for scheduling and matching problems
Panconesi, Alessandro; Mauro, Sozio - 01a Articolo in rivista
paper: DISTRIBUTED COMPUTING (Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 269-283 - issn: 0178-2770 - wos: WOS:000277023500004 (14) - scopus: 2-s2.0-77954888302 (16)

11573/194557 - 2009 - Models for the Compressible Web
Chierichetti, Flavio; Ravi, Kumar; Lattanzi, Silvio; Panconesi, Alessandro; Prabhakar, Raghavan - 04b Atto di convegno in volume
conference: 50th Annual IEEE Symposium on Foundations of Computer Science (Atlanta, GA)
book: Proceedings of the 50th Annual Symposium on Foundations of Computer Science (FOCS 2009) - (9780769538501; 9781424451166)

11573/194555 - 2009 - On Compressing Social Networks
Chierichetti, Flavio; Ravi, Kumar; Silvio, Lattanzi; Michael, Mitzenmacher; Panconesi, Alessandro; Prabhakar, Raghavan - 04b Atto di convegno in volume
conference: ACM SIGKDD Conference On Knowledge Discovery and Data Mining (KDD 09) (Paris; France)
book: Proceedings of the 15th ACM SIGKDD Conference On Knowledge Discovery and Data Mining (KDD 09) - (9781605584959)

11573/194556 - 2009 - Rumor spreading in social networks
Chierichetti, Flavio; Silvio, Lattanzi; Panconesi, Alessandro - 04b Atto di convegno in volume
paper: LECTURE NOTES IN COMPUTER SCIENCE (Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 375-386 - issn: 0302-9743 - wos: WOS:000270927200031 (41) - scopus: 2-s2.0-70449103321 (53)
conference: 36th International Colloquium on Automata, Languages and Programming, ICALP 2009 (Rhodes; Greece)
book: Proceedings of the 36th International Colloquium on Automata, Languages and Programming (ICALP 2009 - Track C) - (9783642029295; 9783642029301)

11573/184548 - 2009 - Concentration of Measure for the Analysis of Randomized Algorithms
Devdatt, Dubhashi; Panconesi, Alessandro - 03a Saggio, Trattato Scientifico

11573/226869 - 2009 - On Active Attacks on Sensor Network Key Distribution Schemes.
Dziembowski, Stefan; Mei, Alessandro; Panconesi, Alessandro - 04b Atto di convegno in volume
conference: 5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2009 (Rhodes; Greece)
book: Algorithmic Aspects of Wireless Sensor Networks, 5th International Workshop, ALGOSENSORS 2009, Rhodes, Greece, July 10-11, 2009. Revised Selected Papers - (3642054331)

11573/364827 - 2008 - On Placing Skips Optimally In Expectation.
Chierichetti, Flavio; Lattanzi, Silvio; Mari, Federico; Panconesi, Alessandro - 04b Atto di convegno in volume
conference: ACM International Conference on Web Search and Data Mining (WSDM 2008) (Stanford, California, USA)
book: Proceedings of the 1st ACM International Conference on Web Search and Data Mining (WSDM 2008). - (9781595939279)

11573/228253 - 2008 - Redoubtable Sensor Networks
Di Pietro, R; Mancini, Luigi Vincenzo; Mei, Alessandro; Panconesi, Alessandro; Radhakrishnan, J. - 01a Articolo in rivista
paper: ACM TRANSACTIONS ON INFORMATION AND SYSTEM SECURITY (ACM / Association for Computing Machinery:1515 Broadway, 17th Floor:New York, NY 10036:(212)869-7440, EMAIL: acmhelp@hq.acm.org, INTERNET: http://www.acm.org, Fax: (212)944-1318) pp. 101-120 - issn: 1094-9224 - wos: WOS:000255193200003 (62) - scopus: 2-s2.0-41549165648 (76)

11573/207534 - 2008 - Unassailable sensor networks
Di Pietro, Roberto; Mancini, Luigi Vincenzo; Mei, Alessandro; Panconesi, Alessandro; Jaikumar, Radhakrishnan - 04b Atto di convegno in volume
conference: 4th International Conference on Security and Privacy in Communication Networks, SecureComm'08 (Istanbul; Turkey)
book: Proceedings of SECURECOMM 2009 - (9781605582412)

11573/361553 - 2008 - A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover
Grandoni, Fabrizio; J., Konemann; Panconesi, Alessandro; M., Sozio - 01a Articolo in rivista
paper: SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 825-840 - issn: 0097-5397 - wos: WOS:000258895100004 (20) - scopus: 2-s2.0-55249104107 (27)

11573/362014 - 2008 - Distributed weighted vertex cover via maximal matchings
Grandoni, Fabrizio; Jochen, Konemann; Panconesi, Alessandro - 01a Articolo in rivista
paper: ACM TRANSACTIONS ON ALGORITHMS (New York, NY : Association for Computing Machinery, c2005-) pp. 1-12 - issn: 1549-6325 - wos: WOS:000265882300006 (17) - scopus: 2-s2.0-57849089196 (30)

11573/358429 - 2007 - Finding near neighbors through cluster pruning
Chierichetti, Flavio; Panconesi, Alessandro; Prabhakar, Raghavan; Mauro, Sozio; Alessandro, Tiberi; Eli, Upfal - 04b Atto di convegno in volume
conference: 26th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2007 (Beijing)
book: ACM PODS 2007, 26th ACM SIGMOD-SIGACT-SIGART Symposium Principles of Database Systems - (9781595936851)

11573/127567 - 2007 - BluePleiades a new solution for device discovery and scatternet formation in multi-hop Bluetooth networks
D., Dubashi; O., Haggstrom; G., Mambrini; Panconesi, Alessandro; Petrioli, Chiara - 01a Articolo in rivista
paper: WIRELESS NETWORKS (Attuale:KLUWER ACADEMIC PUBL, VAN GODEWIJCKSTRAAT 30, DORDRECHT, NETHERLANDS, 3311 GZ ACM / Association for Computing Machinery:1515 Broadway, 17th Floor:New York, NY 10036:(212)869-7440, EMAIL: acmhelp@hq.acm.org, INTERNET: http://www.acm.org, Fax: (212)944-1318) pp. 107-125 - issn: 1022-0038 - wos: WOS:000243142600006 (14) - scopus: 2-s2.0-33845960312 (19)

11573/236465 - 2007 - Localized techniques for broadcasting in wireless sensor networks
D., Dubashi; Olle, Haggstrom; Lorenzo, Orecchia; Panconesi, Alessandro; Petrioli, Chiara; Vitaletti, Andrea - 01a Articolo in rivista
paper: ALGORITHMICA (New York : Springer Science + Business Media) pp. 412-446 - issn: 0178-4617 - wos: WOS:000251455500008 (11) - scopus: 2-s2.0-36949013243 (11)

11573/358587 - 2007 - Fast Low Degree Connectivity of Ad-Hoc Networks via Percolation
De Santis, E; Grandoni, Fabrizio; Panconesi, Alessandro - 04a Atto di comunicazione a congresso
book: Proceedings of the 15th annual European Symposium on Algorithms (ESA 07) - (9783540755197)

11573/423821 - 2007 - Fast low degree connectivity of ad-hoc networks via percolation
De Santis, Emilio; Grandoni, Fabrizio; Panconesi, Alessandro - 02a Capitolo o Articolo
book: Springer Verlag, Lecture Notes in Computer Science, - ()

11573/235272 - 2006 - On the importance of having an identity or, is consensus really universal?
Buhrman, Harry; Panconesi, Alessandro; Silvestri, Riccardo; Vitanyi, Paul - 01a Articolo in rivista
paper: DISTRIBUTED COMPUTING (Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 167-176 - issn: 0178-2770 - wos: WOS:000235368900001 (23) - scopus: 2-s2.0-32844461160 (32)

11573/193868 - 2006 - How to Design Connected Sensor Networks that are Provably Secure
Di Pietro, R.; Mancini, L.; Mei, A.; Panconesi, Alessandro; Radhakrishnan, J. - 04a Atto di comunicazione a congresso
conference: 2nd IEEE/CreateNet International Conference on Security and Privacy in Communication Networks (Baltimore, MD, USA.)
book: Proceedings of the 2nd IEEE/CreateNet International Conference on Security and Privacy in Communication Networks (SecureComm 2006) - ()

11573/210117 - 2006 - Sensor networks that are provably resilient
Di Pietro, Roberto; Mancini, Luigi Vincenzo; Mei, Alessandro; Panconesi, Alessandro; Radhakrishnan, Jaikumar - 04b Atto di convegno in volume
conference: 2006 Securecomm and Workshops (Baltimore, MD)
book: 2nd IEEE International Conference on Security and Privacy in Communication Networks - (9781424404223; 9781424404230)

11573/162529 - 2006 - Distributed Approximation Algorithms via LP-duality and Randomization
Dubhashi, D.; Panconesi, Alessandro; Grandoni, Fabrizio - 02a Capitolo o Articolo
book: Handbook on Approximation Algorithms and Metaheuristics - (9781584885504)

11573/362027 - 2006 - Localized protocols for ad hoc clustering and backbone formation: A performance comparison
S., Basagni; Mastrogiovanni, Michele; Panconesi, Alessandro; Petrioli, Chiara - 01a Articolo in rivista
paper: IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS (IEEE / Institute of Electrical and Electronics Engineers Incorporated:445 Hoes Lane:Piscataway, NJ 08854:(800)701-4333, (732)981-0060, EMAIL: subscription-service@ieee.org, INTERNET: http://www.ieee.org, Fax: (732)981-9667) pp. 292-306 - issn: 1045-9219 - wos: WOS:000235477500002 (87) - scopus: 2-s2.0-33644913373 (134)

11573/44662 - 2006 - Cuts and Disjoint Paths in the Valley-Free Path Model
Thomas, Erlebach; Alexander, Hall; Panconesi, Alessandro; Danica, Vukadinovic - 01a Articolo in rivista
paper: INTERNET MATHEMATICS () pp. 333-360 - issn: 1542-7951 - wos: (0) - scopus: (0)

11573/195221 - 2005 - Irrigating ad hoc networks in constant time
D., Dubhashi; O., Haeggstroem; C., Johansson; Panconesi, Alessandro; M., Sozio - 04b Atto di convegno in volume
conference: Seventeenth Annual ACM Symposium on Parallelism in Algorithms and Architectures (Las Vegas; United States)
book: the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 05) - (9781581139860)

11573/126957 - 2005 - Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons
Devdatt, Dubhashi; Mei, Alessandro; Panconesi, Alessandro; Jaikumar, Radhakrishnan; Aravind, Srinivasan - 01a Articolo in rivista
paper: JOURNAL OF COMPUTER AND SYSTEM SCIENCES (Academic Press Incorporated:6277 Sea Harbor Drive:Orlando, FL 32887:(800)543-9534, (407)345-4100, EMAIL: ap@acad.com, INTERNET: http://www.idealibrary.com, Fax: (407)352-3445) pp. 467-479 - issn: 0022-0000 - wos: WOS:000233279100004 (41) - scopus: 2-s2.0-27344433506 (50)

11573/359816 - 2005 - Primal-dual based distributed algorithms for vertex cover with semi-hard capacities
Grandoni, Fabrizio; J., Konemann; Panconesi, Alessandro; M., Sozio - 04b Atto di convegno in volume
conference: 24th Annual ACM Symposium on Principles of Distributed Computing, PODC 2005 (Las Vegas; United States)
book: Twenty-Fourth Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2005) - (1595939942)

11573/238774 - 2005 - Transcriptional response of human umbilical vein endothelial cells to low doses of ionizing radiation
Vincenzo, Lanza; Valeria, Pretazzoli; Gregorio, Olivieri; Giuseppe, Pascarella; Panconesi, Alessandro; Negri, Rodolfo - 01a Articolo in rivista
paper: JOURNAL OF RADIATION RESEARCH (Nihon Hoshasen Eikyo Gakkai:(Japan Radiation Research Society), Hoshasen Igaku Sogo Kenkyujo, 9-1 Anagawa 4 Chome, Chibashi Chibaken 280 Japan) pp. 265-276 - issn: 0449-3060 - wos: WOS:000231293000017 (44) - scopus: 2-s2.0-23244457068 (44)

11573/242066 - 2004 - Connectivity properties of secure sensor networks
Di Pietro, Roberto; Mancini, Luigi Vincenzo; Mei, Alessandro; Panconesi, Alessandro; J., Radhakrishnan - 04a Atto di comunicazione a congresso
book: ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN '04) - ()

11573/878986 - 2004 - Connectivity properties of secure wireless sensor networks
Di Pietro, Roberto; Mancini, Luigi Vincenzo; Mei, Alessandro; Panconesi, Alessandro; Radhakrishnan, Jaikumar - 04b Atto di convegno in volume
conference: Proceedings of the 2004 ACM Workshop on Security of Ad Hoc and Sensor Networks, SASN'04 (Washington, DC, usa)
book: Proceedings of the 2004 ACM Workshop on Security of Ad Hoc and Sensor Networks, SASN'04 - (1581139721; 1581139721)

11573/207206 - 2004 - A new approach to device discovery and scatternet formation in Bluetooth Networks
F., Ferraguto; G., Mambrini; Panconesi, Alessandro; Petrioli, Chiara - 04a Atto di comunicazione a congresso
book: International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN 2004) - ()

11573/241306 - 2004 - An experimental study of simple, distributed vertex colouring algorithms
Finocchi, Irene; Panconesi, Alessandro; Silvestri, Riccardo - 01a Articolo in rivista
paper: ALGORITHMICA (New York : Springer Science + Business Media) pp. 1-23 - issn: 0178-4617 - wos: WOS:000225266400001 (17) - scopus: 2-s2.0-10844265377 (20)

11573/44654 - 2004 - Ancestral minimum likelihood of phylogenetic trees is hard
L., Addarioberry; B., Chor; M., Hallett; J., Lagergren; Panconesi, Alessandro; T., Wareham - 01a Articolo in rivista
paper: JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY (World Scientific) pp. 257-271 - issn: 0219-7200 - wos: (0) - scopus: 2-s2.0-4043184290 (18)

11573/235373 - 2004 - Localized techniques for broadcasting in wireless sensor networks
L., Orecchia; Panconesi, Alessandro; Petrioli, Chiara; Vitaletti, Andrea - 04a Atto di comunicazione a congresso
conference: the 2004 joint workshop (Philadelphia, PA, USA)
book: In proceedings of the DIAL M-POMC Joint Workshop on Foundations of Mobile Computing - (9781581139211)

11573/44657 - 2004 - An experimental study of a simple, distributed edge colouring algorithms
Marathe, M.; Panconesi, Alessandro; Risinger, L. - 01a Articolo in rivista
paper: ACM JOURNAL OF EXPERIMENTAL ALGORITHMICS (ACM / Association for Computing Machinery:1515 Broadway, 17th Floor:New York, NY 10036:(212)869-7440, EMAIL: acmhelp@hq.acm.org, INTERNET: http://www.acm.org, Fax: (212)944-1318) pp. - - issn: 1084-6654 - wos: (0) - scopus: (0)

11573/41491 - 2003 - On packing cycles in undirected graphs
A., Caprara; Panconesi, Alessandro; R., Rizzi - 01a Articolo in rivista
paper: JOURNAL OF ALGORITHMS (Academic Press Incorporated:6277 Sea Harbor Drive:Orlando, FL 32887:(800)543-9534, (407)345-4100, EMAIL: ap@acad.com, INTERNET: http://www.idealibrary.com, Fax: (407)352-3445) pp. 239-256 - issn: 0196-6774 - wos: (0) - scopus: 2-s2.0-0042929914 (47)

11573/252907 - 2003 - Fast distributed algorithms for (weakly) connected dominating sets and linear size skeletons
Dubhashi, D; Mei, Alessandro; Panconesi, Alessandro; Radhakrishnan, J; Srinivasan, A. - 04a Atto di comunicazione a congresso
book: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) - (9780898715385)

11573/250401 - 2002 - Experimental analysis of simple, distributed vertex coloring algorithms
Finocchi, Irene; Panconesi, Alessandro; Silvestri, Riccardo - 04a Atto di comunicazione a congresso
conference: 13th Annual ACM/SIAM Symposium on Discrete Algorithms (SAN FRANCISCO, CA)
book: Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms - (9780898715132)

11573/41490 - 2002 - On the Distributed Complexity of Computing Maximal Matchings
Hanckowiak, M.; Karonski, M.; Panconesi, Alessandro - 01a Articolo in rivista
paper: SIAM JOURNAL ON DISCRETE MATHEMATICS (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 41-57 - issn: 0895-4801 - wos: (0) - scopus: 2-s2.0-4243085252 (83)

11573/41438 - 2002 - Wavelength rerouting in optical networks, or the Venetian Routing problem
Italiano, Caprara; G., Mohan; Panconesi, Alessandro; Srinivasan, - 01a Articolo in rivista
paper: JOURNAL OF ALGORITHMS (Academic Press Incorporated:6277 Sea Harbor Drive:Orlando, FL 32887:(800)543-9534, (407)345-4100, EMAIL: ap@acad.com, INTERNET: http://www.idealibrary.com, Fax: (407)352-3445) pp. 93-125 - issn: 0196-6774 - wos: WOS:000180057800001 (8) - scopus: 2-s2.0-0037232787 (9)

11573/41492 - 2001 - Some simple distributed algorithms for sparse networks
Panconesi, Alessandro; R., Rizzi - 01a Articolo in rivista
paper: DISTRIBUTED COMPUTING (Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 97-100 - issn: 0178-2770 - wos: WOS:000168481500004 (104) - scopus: 2-s2.0-0035300091 (131)

11573/212667 - 2000 - On the importance of having an identity
Buhrman, H.; Panconesi, Alessandro; Silvestri, Riccardo; Vitanyi, P. - 04b Atto di convegno in volume
conference: 14th International Conference, DISC 2000 (Toledo, Spain)
book: Distributed Computing, 14th International Conference, DISC 2000, Toledo, Spain, October 4-6, 2000, Proceedings - ()

11573/41432 - 2000 - Fast distributed algorithms for brooks-vizing colorings
Grable, D.; Panconesi, Alessandro - 01a Articolo in rivista
paper: JOURNAL OF ALGORITHMS (Academic Press Incorporated:6277 Sea Harbor Drive:Orlando, FL 32887:(800)543-9534, (407)345-4100, EMAIL: ap@acad.com, INTERNET: http://www.idealibrary.com, Fax: (407)352-3445) pp. 85-120 - issn: 0196-6774 - wos: (0) - scopus: 2-s2.0-0348000562 (30)

11573/195224 - 1999 - A faster distributed algorithm for computing maximal matchings deterministically
Hanckowiack, M.; Michal Karonski, M.; Panconesi, Alessandro - 04a Atto di comunicazione a congresso
book: Eighteenth Annual ACM-SIAM Symposium on Principles of Distributed Computing (PODC 99) - (9781581130997)

11573/44659 - 1998 - Near-Optimal, Distributed Edge Coloring via the Nibble Method
Grable, D.; Dubhashi, D.; Panconesi, Alessandro - 01a Articolo in rivista
paper: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 225-251 - issn: 0304-3975 - wos: (0) - scopus: (0)

11573/195223 - 1998 - On the distributed complexity of computing maximal matchings
Hanckowiack, M.; Karonski, M.; Panconesi, Alessandro - 04a Atto di comunicazione a congresso
book: Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 98) - (9780898714104)

11573/41433 - 1997 - Nearly optimal distributed edge colouring in O(log log n) rounds
Grable, D.; Panconesi, Alessandro - 01a Articolo in rivista
paper: RANDOM STRUCTURES & ALGORITHMS (John Wiley & Sons Incorporated:Customer Service, 111 River Street:Hoboken, NJ 07030:(800)225-5945, (201)748-6000, EMAIL: societyinfo@wiley.com, INTERNET: http://www.wiley.com, Fax: (212)748-6551) pp. 385-405 - issn: 1042-9832 - wos: (0) - scopus: (0)

11573/166131 - 1997 - Hardness of Approximations
Kann, V.; Panconesi, Alessandro - 02a Capitolo o Articolo
book: Annotated Bibliographies in Combinatorial Optimization' - ()

11573/41434 - 1997 - Randomized distributed edge coloring via an extension of the Chernoff-Hoeffding bounds
Panconesi, Alessandro; Srinivasan, - 01a Articolo in rivista
paper: SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 350-368 - issn: 0097-5397 - wos: (0) - scopus: (0)

11573/41435 - 1995 - The local nature of Delta-colorings and its algorithmic applications
Panconesi, Alessandro; Srinivasan, - 01a Articolo in rivista
paper: COMBINATORICA (Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 255-280 - issn: 0209-9683 - wos: (0) - scopus: (0)

11573/41437 - 1993 - Completeness in approximation classes
Crescenzi, ; Panconesi, Alessandro - 01a Articolo in rivista
paper: INFORMATION AND COMPUTATION (Academic Press Incorporated:6277 Sea Harbor Drive:Orlando, FL 32887:(800)543-9534, (407)345-4100, EMAIL: ap@acad.com, INTERNET: http://www.idealibrary.com, Fax: (407)352-3445) pp. 241-262 - issn: 0890-5401 - wos: (0) - scopus: (0)

11573/41436 - 1993 - Quantifiers and approximation
Panconesi, Alessandro; Ranjan, - 01a Articolo in rivista
paper: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 145-163 - issn: 0304-3975 - wos: (0) - scopus: (0)

11573/195222 - 1992 - Improved Distributed Algorithms for Coloring and Network Decomposition Problems
Panconesi, Alessandro; Aravind, Srinivasan - 04a Atto di comunicazione a congresso
conference: the twenty-fourth annual ACM symposium (Victoria, British Columbia, Canada)
book: 24th ACM-SIGACT Symposium on Theory of Computing (STOC 92) - (9780897915113)

© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma