ALESSANDRO PANCONESI

Professore ordinario

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




Produzione scientifica

11573/1269940 - 2019 - On the distortion of locality sensitive hashing
Chierichetti, Flavio; Panconesi, Alessandro; Terolli, Erisa - 01a Articolo in rivista
rivista: 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: (0) - scopus: 2-s2.0-85065465919 (0)

11573/1344701 - 2019 - Rumor spreading via coupling
Marco Isopi; Alessandro Panconesi - 02a Capitolo o Articolo
libro: special volume is honor of Vladas Sidoravicius - ()

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

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

11573/1168838 - 2018 - Rumor spreading and conductance
Flavio Chierichetti; Alessandro Panconesi - 01a Articolo in rivista
rivista: 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 (0) - scopus: 2-s2.0-85052627982 (3)

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

11573/1291937 - 2018 - Trainyard is NP-Hard
Almanza, Matteo; Leucci S.; Panconesi A. - 01a Articolo in rivista
rivista: 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 (0) - scopus: 2-s2.0-85031679289 (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
congresso: 9th International Conference on Fun with Algorithms, FUN 2018 (ita)
libro: 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
congresso: Thirty-second Conference on Neural Information Processing Systems (Montréal; CANADA)
libro: Advances in Neural Information Processing Systems 31 (NIPS 2018) - ()

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

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

11573/972723 - 2016 - The Computational Psychology of Digital Shop Assistants
Antenore, Marzia; Leone, Giovanna; Panconesi, Alessandro; Terolli, Erisa - 04d Abstract in atti di convegno
congresso: The Future we want: Global Sociology and the Struggles for a better world (University of Vienna)
libro: 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; Terolli, Erisa - 04b Atto di convegno in volume
congresso: 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2016 (San Francisco)
libro: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - (9781450342322)

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

11573/668837 - 2014 - How to Schedule a Cascade in an Arbitrary Graph
Chierichetti, Flavio; Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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 (10) - scopus: 2-s2.0-84920732057 (12)

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

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

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

11573/524203 - 2013 - Models for the compressible Web
Chierichetti, Flavio; Lattanzi, Silvio; Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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 (1) - scopus: 2-s2.0-84890814217 (1)

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

11573/44664 - 2012 - Expansion properties of (secure) wireless networks
Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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)
libro: SPAA 04, the 2004 ACM Symposium on Parallel Algorithms and Architectures - (9781581138405)

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

11573/375692 - 2011 - Milgram-routing in social networks
Panconesi, Alessandro - 04b Atto di convegno in volume
congresso: 20th International Conference on World Wide Web, WWW 2011 (Hyderabad)
libro: Proceedings of the 20th International World Wide Web Conference (WWW 2011) - (9781450306324)

11573/488578 - 2011 - Rumor spreading in social networks
Chierichetti, Flavio; Lattanzi, Silvio; Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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: (0) - scopus: 2-s2.0-84950170865 (62)

11573/194558 - 2010 - Rumour spreading and graph conductance.
Chierichetti, Flavio; Panconesi, Alessandro - 04a Atto di comunicazione a congresso
congresso: ACM-SIAM Symposium on Discrete Algorithms, (SODA 2010) (Austin, Texas, USA)
libro: Proceedings of the 21st ACM-SIAM Symposium on Discrete Algorithms, (SODA 2010) - ()

11573/194559 - 2010 - Almost tight bounds for rumour spreading with conductance
Chierichetti, Flavio; Panconesi, Alessandro - 04a Atto di comunicazione a congresso
congresso: ACM Symposium on Theory of Computing, (STOC 2010) (Cambridge, MA, USA)
libro: Proceedings of the 42nd ACM Symposium on Theory of Computing, (STOC 2010) - ()

11573/361312 - 2010 - LOW DEGREE CONNECTIVITY OF AD-HOC NETWORKS VIA PERCOLATION
De Santis, Emilio; Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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 - 01a Articolo in rivista
rivista: 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 (12) - scopus: 2-s2.0-77954888302 (15)

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

11573/194555 - 2009 - On Compressing Social Networks
Chierichetti, Flavio; Panconesi, Alessandro - 04a Atto di comunicazione a congresso
congresso: ACM SIGKDD Conference On Knowledge Discovery and Data Mining (KDD 09) (Parigi)
libro: Proceedings of the 15th ACM SIGKDD Conference On Knowledge Discovery and Data Mining (KDD 09) - ()

11573/194556 - 2009 - Rumor spreading in social networks
Chierichetti, Flavio; Panconesi, Alessandro - 04a Atto di comunicazione a congresso
rivista: 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 (35) - scopus: 2-s2.0-70449103321 (47)
congresso: 36th International Colloquium on Automata, Languages and Programming, ICALP 2009 (Rhodes)
libro: Proceedings of the 36th International Colloquium on Automata, Languages and Programming (ICALP 2009 - Track C) - (9783642029295; 9783642029301)

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

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

11573/207534 - 2008 - Unassailable sensor networks
Di Pietro, Roberto; Mancini, Luigi Vincenzo; Mei, Alessandro; Panconesi, Alessandro - 04a Atto di comunicazione a congresso
congresso: 4th International Conference on Security and Privacy in Communication Networks, SecureComm'08 (Istanbul)
libro: Proceedings of SECURECOMM 2009 - (9781605582412)

11573/228253 - 2008 - Redoubtable Sensor Networks
Mancini, Luigi Vincenzo; Mei, Alessandro; Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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 (59) - scopus: 2-s2.0-41549165648 (71)

11573/361553 - 2008 - A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover
Grandoni, Fabrizio; Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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:258895100004 (0) - scopus: 2-s2.0-55249104107 (18)

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

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

11573/127567 - 2007 - BluePleiades a new solution for device discovery and scatternet formation in multi-hop Bluetooth networks
Panconesi, Alessandro; Petrioli, Chiara - 01a Articolo in rivista
rivista: 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 (18)

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

11573/358429 - 2007 - Finding near neighbors through cluster pruning
Chierichetti, Flavio; Panconesi, Alessandro - 04b Atto di convegno in volume
congresso: 26th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2007 (Beijing)
libro: ACM PODS 2007, 26th ACM SIGMOD-SIGACT-SIGART Symposium Principles of Database Systems - (9781595936851)

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
libro: 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
libro: Springer Verlag, Lecture Notes in Computer Science, - ()

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

11573/193868 - 2006 - How to Design Connected Sensor Networks that are Provably Secure
A. Mei; Panconesi, Alessandro - 04a Atto di comunicazione a congresso
congresso: 2nd IEEE/CreateNet International Conference on Security and Privacy in Communication Networks (Baltimore, MD, USA.)
libro: 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
Mancini, Luigi Vincenzo; Mei, Alessandro; Panconesi, Alessandro - 04b Atto di convegno in volume
congresso: 2006 Securecomm and Workshops (Baltimore, MD)
libro: 2nd IEEE International Conference on Security and Privacy in Communication Networks - (9781424404223; 9781424404230)

11573/235272 - 2006 - On the importance of having an identity or, is consensus really universal?
Panconesi, Alessandro; Silvestri, Riccardo - 01a Articolo in rivista
rivista: 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 (19) - scopus: 2-s2.0-32844461160 (26)

11573/362027 - 2006 - Localized protocols for ad hoc clustering and backbone formation: A performance comparison
Mastrogiovanni, Michele; Panconesi, Alessandro; Petrioli, Chiara - 01a Articolo in rivista
rivista: 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 (123)

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

11573/126957 - 2005 - Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons
Mei, Alessandro; Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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 (35) - scopus: 2-s2.0-27344433506 (44)

11573/195221 - 2005 - Irrigating ad hoc networks in constant time
Panconesi, Alessandro - 04a Atto di comunicazione a congresso
congresso: Seventeenth Annual ACM Symposium on Parallelism in Algorithms and Architectures (Las Vegas, NV)
libro: the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 05) - (9781581139860)

11573/238774 - 2005 - Transcriptional response of human umbilical vein endothelial cells to low doses of ionizing radiation
Panconesi, Alessandro; Negri, Rodolfo - 01a Articolo in rivista
rivista: 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 (40) - scopus: 2-s2.0-23244457068 (38)

11573/359816 - 2005 - Primal-dual based distributed algorithms for vertex cover with semi-hard capacities
Grandoni, Fabrizio; Panconesi, Alessandro - 04a Atto di comunicazione a congresso
congresso: 24th Annual ACM Symposium on Principles of Distributed Computing, PODC 2005 (Las Vegas, NV)
libro: Twenty-Fourth Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2005) - (1595939942)

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

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

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

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

11573/44654 - 2004 - Ancestral minimum likelihood of phylogenetic trees is hard
Panconesi, Alessandro - 01a Articolo in rivista
rivista: JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY (World Scientific) pp. 257-271 - issn: 0219-7200 - wos: (0) - scopus: 2-s2.0-4043184290 (18)

11573/44657 - 2004 - An experimental study of a simple, distributed edge colouring algorithms
Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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/878986 - 2004 - Connectivity properties of secure wireless sensor networks
Mancini, Luigi Vincenzo; Mei, Alessandro; Panconesi, Alessandro - 04b Atto di convegno in volume
congresso: Proceedings of the 2004 ACM Workshop on Security of Ad Hoc and Sensor Networks, SASN'04 (Washington, DC, usa)
libro: Proceedings of the 2004 ACM Workshop on Security of Ad Hoc and Sensor Networks, SASN'04 - (1581139721; 1581139721)

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

11573/41491 - 2003 - On packing cycles in undirected graphs
Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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 (42)

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

11573/41438 - 2002 - Wavelength rerouting in optical networks, or the Venetian Routing problem
Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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 (7) - scopus: 2-s2.0-0037232787 (9)

11573/41490 - 2002 - On the Distributed Complexity of Computing Maximal Matchings
Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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 (63)

11573/41492 - 2001 - Some simple distributed algorithms for sparse networks
Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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 (72) - scopus: 2-s2.0-0035300091 (97)

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

11573/41432 - 2000 - Fast distributed algorithms for brooks-vizing colorings
Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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 (27)

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

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

11573/44659 - 1998 - Near-Optimal, Distributed Edge Coloring via the Nibble Method
Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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/166131 - 1997 - Hardness of Approximations
Panconesi, Alessandro - 02a Capitolo o Articolo
libro: Annotated Bibliographies in Combinatorial Optimization' - ()

11573/41433 - 1997 - Nearly optimal distributed edge colouring in O(log log n) rounds
Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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/41434 - 1997 - Randomized distributed edge coloring via an extension of the Chernoff-Hoeffding bounds
Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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 - 01a Articolo in rivista
rivista: 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/41436 - 1993 - Quantifiers and approximation
Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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/41437 - 1993 - Completeness in approximation classes
Panconesi, Alessandro - 01a Articolo in rivista
rivista: 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/195222 - 1992 - Improved Distributed Algorithms for Coloring and Network Decomposition Problems
Panconesi, Alessandro - 04a Atto di comunicazione a congresso
congresso: the twenty-fourth annual ACM symposium (Victoria, British Columbia, Canada)
libro: 24th ACM-SIGACT Symposium on Theory of Computing (STOC 92) - (9780897915113)

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