ANDREA CLEMENTI

Professore ordinario

email: clementi@mat.uniroma2.it





Produzione scientifica

2108/366164 - 2024 - The minority dynamics and the power of synchronicity
Clementi, Andrea; Pasquale, Francesco; Trevisan, Luca - 02 - Intervento a convegno
congresso: Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 2024 (Alexandria, Virginia, U.S.)
libro: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) - (9781611977912)

2108/342004 - 2023 - On the Role of Memory in Robust Opinion Dynamics
Clementi, Andrea; Pasquale, Francesco; Trevisan, Luca - 02 - Intervento a convegno
congresso: Thirty-Second International Joint Conference on Artificial Intelligence, {IJCAI} 2023, (MACAO (CHINA))
libro: International Joint Conference on Artificial Intelligence (IJCAI-23) - (978-1-956792-03-4)

2108/315620 - 2023 - Expansion and flooding in dynamic random networks with node churn
Clementi, Andrea; Pasquale, Francesco - 01 - Articolo su 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. - - issn: 1042-9832 - wos: WOS:000907302300001 (0) - scopus: 2-s2.0-85145725296 (0)

2108/356563 - 2023 - Bond Percolation in Small-World Graphs with Power-Law Distribution
Clementi, Andrea; Pasquale, Francesco; Trevisan, Luca - 02 - Intervento a convegno
congresso: 2nd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2023) (Pisa)

2108/315622 - 2022 - Phase transition of a nonlinear opinion dynamics with noisy interactions
Clementi, Andrea - 01 - Articolo su rivista
rivista: SWARM INTELLIGENCE (springer) pp. 261-304 - issn: 1935-3812 - wos: WOS:000884621600001 (1) - scopus: 2-s2.0-85141946622 (1)

2108/315657 - 2022 - Percolation and Epidemic Processes in One-Dimensional Small-World Networks: (Extended Abstract)
Clementi, Andrea; Pasquale, Francesco - 02 - Intervento a convegno
congresso: Latin American Symposium on Theoretical Informatics (LATIN 2022) (Guanajuato, Mexico)
libro: Latin American Symposium on Theoretical Informatics: LATIN 2022: Theoretical Informatics - (978-3-031-20623-8)

2108/315658 - 2021 - Search via Parallel Lévy Walks on Z2
Clementi, Andrea - 02 - Intervento a convegno
congresso: ACM PODC'21: Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing ()
libro: PODC'21: Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing - (9781450385480)

2108/288715 - 2021 - Expansion and flooding in dynamic random networks with node churn
Clementi, Andrea; Pasquale, Francesco - 02 - Intervento a convegno
congresso: IEEE 41st International Conference on Distributed Computing Systems (ICDCS) ()
libro: 2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS) - (978-1-6654-4513-9)

2108/280408 - 2021 - Parallel Load Balancing on constrained client-server topologies
Clementi, Andrea - 01 - Articolo su 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. 16-33 - issn: 0304-3975 - wos: WOS:000718264000002 (0) - scopus: 2-s2.0-85116559816 (1)

2108/257216 - 2020 - Consensus Dynamics
Clementi, Andrea - 01 - Articolo su rivista
rivista: SIGACT NEWS (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. 58-104 - issn: 0163-5700 - wos: (0) - scopus: (0)

2108/259181 - 2020 - Find Your Place: Simple Distributed Algorithms for Community Detection
Clementi, Andrea; Pasquale, Francesco - 01 - Articolo su 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. 821-864 - issn: 0097-5397 - wos: WOS:000568207500016 (4) - scopus: 2-s2.0-85091332314 (4)

2108/259185 - 2020 - Phase transition of a non-linear opinion dynamics with noisy interactions: (Extended abstract)
Clementi, Andrea - 02 - Intervento a convegno
congresso: Structural Information and Communication Complexity. SIROCCO 2020, Lecture Notes in Computer Science, vol 12156. Springer ()
libro: Structural Information and Communication Complexity (SIROCCO) - (978-3-030-54920-6)

2108/259183 - 2020 - Finding a Bounded-Degree Expander Inside a Dense One
Clementi, Andrea; Pasquale, Francesco - 02 - Intervento a convegno
congresso: 2020 ACM-SIAM Symposium on Discrete Algorithms (SODA 2020) ()
libro: Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms (SODA) - (978-1-61197-599-4)

2108/259036 - 2020 - Parallel Load Balancing on Constrained Client-Server Topologies
Clementi, Andrea - 02 - Intervento a convegno
congresso: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2020 (usa)
libro: Annual ACM Symposium on Parallelism in Algorithms and Architectures - (9781450369350)

2108/235995 - 2020 - Consensus vs broadcast, with and without noise
Clementi, Andrea; Guala', Luciano; Pasquale, Francesco - 02 - Intervento a convegno
congresso: 11th Innovations in Theoretical Computer Science Conference, ITCS 2020 (Seattle, Washington, USA)
libro: Proc. of the 11th Innovations in Theoretical Computer Science Conference (ITCS 2020) - (978-3-95977-134-4)

2108/196234 - 2019 - Self-stabilizing repeated balls-into-bins
Clementi, Andrea; Pasquale, Francesco - 01 - Articolo su 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. 59-68 - issn: 0178-2770 - wos: WOS:000456193800004 (7) - scopus: 2-s2.0-85038352395 (8)

2108/207301 - 2018 - A Tight Analysis of the Parallel Undecided-State Dynamics with Two Colors
Clementi, Andrea; Guala', Luciano; Pasquale, Francesco - 02 - Intervento a convegno
congresso: 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018) (Liverpool)
libro: International Symposium on Mathematical Foundations of Computer Science (MFCS 2018) - (978-3-95977-086-6)

2108/207299 - 2018 - Average Whenever You Meet: Opportunistic Protocols for Community Detection
Clementi, Andrea; Pasquale, Francesco - 02 - Intervento a convegno
congresso: 26th Annual European Symposium on Algorithms (ESA 2018) (Helsinki)
libro: Proc. of the Annual European Symposium on Algorithms (ESA 2018) - (978-3-95977-081-1)

2108/194524 - 2017 - Brief announcement: On the parallel undecided-state dynamics with two colors
Clementi, Andrea; Guala', Luciano; Pasquale, Francesco - 02 - Intervento a convegno
rivista: LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS (Wadern : Schloss Dagstuhl, Leibniz-Zentrum für Informatik) pp. - - issn: 1868-8969 - wos: (0) - scopus: 2-s2.0-85032357493 (0)
congresso: 31st International Symposium on Distributed Computing, DISC 2017 (aut)
libro: Leibniz International Proceedings in Informatics, LIPIcs - (9783959770538)

2108/187093 - 2017 - Simple dynamics for plurality consensus
Clementi, Andrea; Pasquale, Francesco - 01 - Articolo su 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. 293-306 - issn: 0178-2770 - wos: WOS:000410056600004 (18) - scopus: 2-s2.0-84996566037 (27)

2108/187095 - 2017 - Find your place: Simple distributed algorithms for community detection
Clementi, Andrea; Pasquale, Francesco - 02 - Intervento a convegno
congresso: 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017 (Hotel Porta Fira, esp)
libro: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms - (9781611974782)

2108/191820 - 2017 - Ignore or comply? On breaking symmetry in consensus
Clementi, Andrea - 02 - Intervento a convegno
congresso: ACM Symposium on Principles of Distributed Computing (PODC 2017) (Washington, DC, USA)
libro: Proceedings of the 36th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2017) - (9781450349925)

2108/191818 - 2017 - Rational Fair Consensus in the Gossip Model
Clementi, Andrea; Guala', Luciano - 02 - Intervento a convegno
congresso: Parallel and Distributed Processing Symposium (IPDPS), 2017 IEEE International (Orlando, Fl (USA))

2108/181306 - 2016 - Rumor spreading in random evolving graphs
Clementi, Andrea; Pasquale, Francesco - 01 - Articolo su 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. 290-312 - issn: 1042-9832 - wos: WOS:000367624300005 (21) - scopus: 2-s2.0-84952878121 (26)

2108/170295 - 2016 - Stabilizing consensus with many opinions
Clementi, Andrea; Pasquale, Francesco - 02 - Intervento a convegno
congresso: 27th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016 (usa)
libro: Proceedings of the 2016 Annual ACM-SIAM Symposium on Discrete Algorithms - (9781510819672)

2108/187100 - 2015 - Self-stabilizing repeated balls-into-bins
Clementi, Andrea; Pasquale, Francesco - 02 - Intervento a convegno
congresso: 27th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2015 (usa)
libro: Annual ACM Symposium on Parallelism in Algorithms and Architectures - (9781450335881)

2108/185797 - 2015 - Distributed community detection in dynamic graphs
Clementi, Andrea; Di Ianni, Miriam; Gambosi, Giorgio - 01 - Articolo su 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. 19-41 - issn: 0304-3975 - wos: WOS:000356199800003 (17) - scopus: 2-s2.0-84951758107 (22)

2108/184492 - 2015 - Plurality consensus in the gossip model
Clementi, Andrea; Pasquale, Francesco - 02 - Intervento a convegno
congresso: 26th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015 (usa)
libro: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms - (978-1-61197-374-7)

2108/89828 - 2015 - Parsimonious Flooding in Geometric Random-Walks∗
Clementi, Andrea - 01 - Articolo su 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. --- - issn: 0022-0000 - wos: WOS:000342481400016 (2) - scopus: 2-s2.0-84908118026 (3)

2108/86490 - 2015 - Information spreading in dynamic graphs
Clementi, Andrea - 01 - Articolo su 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. 55-73 - issn: 0178-2770 - wos: WOS:000352082200005 (17) - scopus: 2-s2.0-84925290086 (20)

2108/89830 - 2014 - Flooding time in opportunistic networks under power law and exponential inter-contact times
Clementi, Andrea; Pasquale, Francesco - 01 - Articolo su 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. 2297-2306 - issn: 1045-9219 - wos: WOS:000342179000009 (13) - scopus: 2-s2.0-84906086934 (18)

2108/89873 - 2014 - Simple Dynamics for Plurality Consensus
Clementi, Andrea; Pasquale, Francesco - 02 - Intervento a convegno
congresso: 26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA '14 (Praha)
libro: 26th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'14) - (978-1-4503-2821-0)

2108/89808 - 2013 - Fast flooding over Manhattan
Clementi, Andrea - 01 - Articolo su 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. 25-38 - issn: 0178-2770 - wos: WOS:000314532300002 (4) - scopus: 2-s2.0-84873418910 (4)

2108/89867 - 2013 - Rumor Spreading in Random Evolving Graphs
Clementi, Andrea; Pasquale, Francesco - 02 - Intervento a convegno
congresso: European Symposium on Algorithms (ESA'13) (Sophia Antipolis)
libro: Proceedings of the 21st European Symposium on Algorithms (ESA'13) - (978-3-642-40449-8)

2108/89807 - 2013 - Opportunistic MANETs: mobility can make up for low transmission power
Clementi, Andrea; Pasquale, Francesco - 01 - Articolo su rivista
rivista: IEEE-ACM TRANSACTIONS ON NETWORKING (Attuale:IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, USA, NJ, 08855 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. 610-620 - issn: 1063-6692 - wos: WOS:000317925300020 (24) - scopus: 2-s2.0-84876281164 (29)

2108/89877 - 2013 - Distributed Community Detection in Dynamic Graphs
Clementi, Andrea; Di Ianni, Miriam; Gambosi, Giorgio - 02 - Intervento a convegno
congresso: Structural Information and Communication Complexity - 20th International Colloquium, SIROCCO 2013 (Ischia, Italy)
libro: 20th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2013) - (978-3-319-03577-2)

2108/102805 - 2012 - Information spreading in dynamic graphs
Clementi, Andrea - 02 - Intervento a convegno
congresso: 31st Annual ACM SIGACT-SIGOPS Symposium on principles of distributed computing (ACM PODC 2012) (Madeira (Portugal))
libro: PODC'12: proceedings of the 2012 ACM Symposium on principles of distributed computing - (978-1-4503-1450-3)

2108/89829 - 2012 - Optimal gossiping in geometric radio networks in the presence of dynamical faults
Clementi, Andrea; Pasquale, Francesco - 01 - Articolo su rivista
rivista: NETWORKS (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. 289-298 - issn: 0028-3045 - wos: WOS:000302617100004 (2) - scopus: 2-s2.0-84859750532 (3)

2108/18932 - 2011 - Information spreading in stationary Markovian evolving graphs
Clementi, Andrea; Pasquale, Francesco - 01 - Articolo su 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. 1425-1432 - issn: 1045-9219 - wos: WOS:000292908300001 (44) - scopus: 2-s2.0-79960838736 (60)

2108/18933 - 2011 - Modelling Mobility: A Discrete Revolution
Clementi, Andrea - 01 - Articolo su rivista
rivista: AD HOC NETWORKS (Elsevier.) pp. 998-1014 - issn: 1570-8705 - wos: WOS:000291418200003 (7) - scopus: 2-s2.0-79955614519 (10)

2108/18935 - 2011 - Maximizing the number of broadcast operations in random geometric ad-hoc wireless networks
Clementi, Andrea - 01 - Articolo su 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. 208-216 - issn: 1045-9219 - wos: WOS:000285601300002 (2) - scopus: 2-s2.0-78650906649 (3)

2108/8852 - 2010 - Flooding time of edge-Markovian evolving graphs
Clementi, Andrea; Macci, Claudio; Pasquale, Francesco - 01 - Articolo su 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. 1694-1712 - issn: 0895-4801 - wos: WOS:000266034700022 (67) - scopus: 2-s2.0-79251545188 (74)

2108/8751 - 2010 - CHAPTER 19: Information Spreading in Dynamic Networks: An Analytical Approach
Clementi, Andrea; Pasquale, Francesco - 03 - Contributo in libro
libro: Theoretical Aspects of Distributed Computing in Sensor Networks - (978-3-642-14848-4)

2108/8676 - 2010 - Modelling Mobility: A Discrete Revolution.
Clementi, Andrea - 02 - Intervento a convegno
congresso: 37th International Colloquium, ICALP 2010 ()
libro: Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, LNCS, Springer. - ()

2108/8753 - 2010 - Fast Flooding Over Manhattan
Clementi, Andrea - 02 - Intervento a convegno
congresso: 29th ACM Principles of Distributed Computing, PODC'10 ()
libro: 29th ACM Principles of Distributed Computing, PODC'10 - (978-1-60558-888-9)

2108/18909 - 2009 - Broadcasting in Dynamic Radio Networks
Clementi, Andrea - 01 - Articolo su 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. 213-230 - issn: 0022-0000 - wos: WOS:000264677000001 (25) - scopus: 2-s2.0-62049085317 (32)

2108/187068 - 2009 - Broadcasting in dynamic radio networks
Clementi, Andrea; Pasquale, Francesco - 01 - Articolo su 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. 213-230 - issn: 0022-0000 - wos: WOS:000264677000001 (25) - scopus: 2-s2.0-62049085317 (32)

2108/25641 - 2009 - Manets: High Mobility Can Make Up for Low Transmission Power
Clementi, Andrea; Pasquale, Francesco - 02 - Intervento a convegno
congresso: 36th International Colloquium on Automata, Languages and Programming (Rhodes, GREECE)
libro: AUTOMATA, LANGUAGES AND PROGRAMMING, PT II, PROCEEDINGS - (978-3-642-02929-5)

2108/29441 - 2008 - Flooding time in edge-Markovian dynamic graphs
Clementi, Andrea; Macci, Claudio; Pasquale, Francesco - 02 - Intervento a convegno
congresso: 27th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (Toronto, CANADA)
libro: Proceedings of the Annual ACM Symposium on Principles of Distributed Computing - (978-1-59593-989-0)

2108/9683 - 2008 - Minimum-energy broadcast in random-grid ad-hoc networks: approximation and distributed algorithms
Clementi, Andrea; Rossi, Gianluca - 02 - Intervento a convegno
congresso: MSWIM '08 Proceedings of the 11th international symposium on modeling, analysis and simulation of wireless and mobile systems (Vancouver, British Columbia, Canada)
libro: Proceedings of the 11th International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2008 - (978-1-60558-235-1)

2108/18928 - 2008 - Minimum-energy broadcast and disk cover in grid wireless networks
Clementi, Andrea; Di Ianni, Miriam - 01 - Articolo su 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. 38-53 - issn: 0304-3975 - wos: WOS:000256557900004 (4) - scopus: 2-s2.0-42749091993 (6)

2108/89864 - 2007 - Maximizing the Number of Broadcast Operations in Static Random Geometric Ad-Hoc Networks
Clementi, Andrea - 02 - Intervento a convegno
congresso: 11th International Conference, OPODIS 2007 ()
libro: Proc. of 11th International Conference, OPODIS 2007, - (978-3-540-77095-4)

2108/89861 - 2007 - Communication in dynamic radio networks
Clementi, Andrea; Pasquale, Francesco - 02 - Intervento a convegno
congresso: Proceedings of the 26th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC'07) ()
libro: Proceedings of the 26th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC'07) - ()

2108/9685 - 2007 - On the bounded-hop MST problem on random Euclidean instances
Clementi, Andrea; Di Ianni, Miriam; Rossi, Gianluca - 01 - Articolo su 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. 161-167 - issn: 0304-3975 - wos: (0) - scopus: (0)

2108/89859 - 2007 - Optimal Gossiping in Directed Geometric Radio Networks in Presence of Dynamical Faults
Clementi, Andrea; Pasquale, Francesco - 02 - Intervento a convegno
congresso: Mathematical Foundations of Computer Science 2007, 32nd Intern. Symp. MFCS 2007, LNCS ()
libro: Mathematical Foundations of Computer Science 2007, 32nd Intern. Symp. MFCS 2007, LNCS - (978-3-540-74455-9)

2108/57384 - 2006 - Minimum-Energy Broadcast and disk cover in grid wireless networks
Clementi, Andrea; Di Ianni, Miriam - 02 - Intervento a convegno
congresso: International colloquium on structural information and communication complexity (SIROCCO 2006) (Chester (Great Britain))
libro: Structural information and communication complexity: 13th International colloquium, SIROCCO 2006: proceedings - (3-540-35474-3)

2108/9686 - 2006 - A Distributed Protocol for the Bounded-Hops Converge-Cast in Ad-Hoc Networks
Clementi, Andrea; Di Ianni, Miriam; Rossi, Gianluca - 02 - Intervento a convegno
congresso: Ad-Hoc Networks and Wireless ()
libro: Lecture Notes in Computer Science - ()

2108/58327 - 2005 - Experimental Analysis of Practically Efficient Algorithms for Bounded-Hop Accumulation in Ad-Hoc Wireless Networks
Clementi, Andrea; Di Ianni, Miriam; Rossi, Gianluca - 02 - Intervento a convegno
congresso: International Parallel and Distributed Processing Symposium ()
libro: I IPDPS 2005 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers Abstract - Parallelizing a Defect Detection and Categorization Application This Article Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed Share Email this Article to a friend Bibliographic References ASCII Text BibTex RefWorks Procite/RefMan Add to: Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb Search Similar Articles Articles by Leonid Glimcher Articles by Gagan Agrawal Articles by Sameep Mehta Articles by Ruoming Jin Articles by Raghu Machiraju 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers Parallelizing a Defect Detection and Categorization Application - (0-7695-2312-9)

2108/58329 - 2005 - Divide and conquer is almost optimal for the bounded-hop MST problem on random Euclidean instances
Clementi, Andrea; Di Ianni, Miriam; Rossi, Gianluca - 02 - Intervento a convegno
congresso: Structural information and communication complexity ()
libro: Structural information and communication complexity: 12th international colloquium, SIROCCO 2005: proceedings - (3-540-26052-8)

2108/18906 - 2005 - On the approximability of the range assignment problem on radio networks in presence of selfish agents
Clementi, Andrea; Rossi, Gianluca - 01 - Articolo su 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. 27-41 - issn: 0304-3975 - wos: WOS:000232443900003 (8) - scopus: 2-s2.0-25444515414 (9)

2108/58330 - 2004 - The Range Assignment Problem in Non-Homogeneous Static Ad-Hoc Networks
Clementi, Andrea; Di Ianni, Miriam; Rossi, Gianluca - 02 - Intervento a convegno
congresso: International Parallel and Distributed Processing Symposium (18th)

2108/56112 - 2004 - Round Robin is optimal for fault-tolerant broadcasting on wireless networks
Clementi, Andrea - 01 - Articolo su rivista
rivista: JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING (New York, N.Y. : Academic Press, c1984-) pp. 89-96 - issn: 0743-7315 - wos: WOS:000188063800008 (47) - scopus: 2-s2.0-1642420431 (50)

2108/56121 - 2004 - On the Power Assignment Problem in Radio Networks
Clementi, Andrea - 01 - Articolo su rivista
rivista: MOBILE NETWORKS AND APPLICATIONS (Baltzer Science Publishers BV:PO Box 221, 1400 AE Bussum Netherlands:011 31 35 6954250, EMAIL: publish@baltzer.nl, INTERNET: http://www.baltzer.nl, Fax: 011 31 35 6954258) pp. 125-140 - issn: 1383-469X - wos: WOS:000188491200004 (56) - scopus: 2-s2.0-0001383469 (57)

2108/58328 - 2004 - Efficient Algorithms for Low-Energy Bounded-Hop Broadcast in Ad-Hoc Wireless Networks
Clementi, Andrea; Di Ianni, Miriam; Rossi, Gianluca - 02 - Intervento a convegno
congresso: Annual Symposium on Theoretical Aspects of Computer Science ()
libro: Lecture Notes in Computer Science - (3-540-21236-1)

2108/18908 - 2003 - Ditributed Broadcast in Radio Networks OF Unknown Topology
Clementi, Andrea - 01 - Articolo su 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. 337-364 - issn: 0304-3975 - wos: WOS:000183608800017 (101) - scopus: 2-s2.0-85037335940 (117)

2108/13234 - 2000 - The Power Range Assignment Problem in Radio Networks on the Plane
Clementi, Andrea - 02 - Intervento a convegno
congresso: STACS 2000 ()
libro: {STACS} 2000, 17th Annual Symposium on Theoretical Aspects of Computer Science, Lille, France, February 2000, Proceedings - (3-540-67141-2)

2108/18905 - 1999 - Weak Random Sources, Hitting Sets, and BPP Simulation
Clementi, Andrea - 01 - Articolo su 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. 2103-2116 - issn: 0097-5397 - wos: WOS:000082594300009 (30) - scopus: 2-s2.0-0033341167 (35)

2108/18903 - 1998 - A New General Derandomization Method
Clementi, Andrea - 01 - Articolo su 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. 179-213 - issn: 0004-5411 - wos: WOS:000073009200006 (27) - scopus: 2-s2.0-0031677538 (38)

Università degli Studi di Roma "Tor Vergata" - Via Cracovia, 50, 00133 Roma RM