default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDAlfredo Navarra
Person information
- affiliation: University of Perugia, Italy
- affiliation (former): University of L'Aquila, Italy
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2025
[j74]Serafino Cicerone
, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra, Francesco Piselli:
Mutual and total mutual visibility in hypercube-like graphs. Appl. Math. Comput. 491: 129216 (2025)- [i14]Alfredo Navarra, Francesco Piselli:
Oblivious Robots Under Round Robin: Gathering on Rings. CoRR abs/2502.03939 (2025) - 2024
- [j73]David G. Kirkpatrick, Irina Kostitsyna, Alfredo Navarra, Giuseppe Prencipe, Nicola Santoro:
On the power of bounded asynchrony: convergence by autonomous robots with limited visibility. Distributed Comput. 37(3): 279-308 (2024) - [j72]Alessandro Aloisio, Alfredo Navarra:
Parameterized complexity of coverage in multi-interface IoT networks: Pathwidth. Internet Things 28: 101353 (2024) - [j71]Francesco Betti Sorbelli, Alfredo Navarra, Lorenzo Palazzetti, Cristina M. Pinotti, Giuseppe Prencipe:
Wireless IoT sensors data collection reward maximization by leveraging multiple energy- and storage-constrained UAVs. J. Comput. Syst. Sci. 139: 103475 (2024) - [j70]Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra:
Molecular pattern formation on grids in the Moblot model. Theor. Comput. Sci. 996: 114510 (2024) - [c108]Gianmarco Mazzante, Leonardo Mostarda, Alfredo Navarra, Davide Sestili:
A Scalable State Channel for IoT Using Interactive Consistency Protocols. 3PGCIC 2024: 233-244 - [c107]Alfredo Navarra, Francesco Piselli:
Mutual-Visibility in Fibonacci Cubes. AINA (1) 2024: 22-33 - [c106]Alessandro Aloisio, Alfredo Navarra:
On Coverage in Multi-Interface Networks with Bounded Pathwidth. AINA (6) 2024: 96-105 - [c105]Alessandro Bigiotti, Leonardo Mostarda, Alfredo Navarra, Andrea Pinna, Roberto Tonelli, Matteo Vaccargiu:
Interoperability Between EVM-Based Blockchains. AINA (2) 2024: 98-109 - [c104]Alessandro Bigiotti, Leonardo Mostarda, Alfredo Navarra, Purav Shah, Ramona Trestian:
Threshold Signature in Off-Chain Components to Manage Inter-chain Transactions. BRAINS 2024: 1-4 - [c103]Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra, Francesco Piselli:
Mutual Visibility in Hypercube-Like Graphs. SIROCCO 2024: 192-207 - [c102]Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra:
Gathering of Robots in Butterfly Networks. SSS 2024: 106-120 - [c101]Alfredo Navarra, Francesco Piselli:
Coating in sfSILBOT with One Axis Agreement. SSS 2024: 177-192 - [i13]Paola Flocchini, Alfredo Navarra, Debasish Pattanayak, Francesco Piselli, Nicola Santoro:
Oblivious Robots Under Sequential Schedulers: Universal Pattern Formation. CoRR abs/2412.10733 (2024) - 2023
- [j69]Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra:
Molecular Oblivious Robots: A New Model for Robots With Assembling Capabilities. IEEE Access 11: 15701-15724 (2023) - [j68]Leonardo Mostarda, Alfredo Navarra, Renato De Leone:
Optimal vs rotation heuristics in the role of cluster-head for routing in IoT constrained devices. Internet Things 22: 100757 (2023) - [j67]Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra:
The geodesic mutual visibility problem: Oblivious robots on grids and trees. Pervasive Mob. Comput. 95: 101842 (2023) - [j66]Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra:
Arbitrary pattern formation on infinite regular tessellation graphs. Theor. Comput. Sci. 942: 1-20 (2023) - [c100]Alessandro Bigiotti, Leonardo Mostarda, Alfredo Navarra:
Blockchain and IoT Integration for Air Pollution Control. 3PGCIC 2023: 27-38 - [c99]Alfredo Navarra, Giuseppe Prencipe, Samuele Bonini, Mirco Tracolli:
Scattering with Programmable Matter. AINA (1) 2023: 236-247 - [c98]Lennart Almstedt, Davide Baltieri, Francesco Betti Sorbelli, Davide Cattozzi, Daniele Giannetti, Amin Kargar, Lara Maistrello, Alfredo Navarra, David Niederprüm, Brendan O'Flynn, Lorenzo Palazzetti, Niccolò Patelli, Luca Piccinini, Cristina M. Pinotti, Lars C. Wolf, Dimitrios Zorbas:
Technological Innovations in Agriculture for Scouting Halyomorpha Halys in Orchards. DCOSS-IoT 2023: 702-709 - [c97]Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra:
The Geodesic Mutual Visibility Problem for Oblivious Robots: the case of Trees. ICDCN 2023: 150-159 - [c96]Alfredo Navarra, Francesco Piselli:
Silent Programmable Matter: Coating. OPODIS 2023: 25:1-25:17 - [c95]Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra:
Time-Optimal Geodesic Mutual Visibility of Robots on Grids Within Minimum Area. SSS 2023: 385-399 - [c94]Alfredo Navarra, Francesco Piselli:
Asynchronous Silent Programmable Matter: Line Formation. SSS 2023: 598-612 - [c93]Alfredo Navarra, Francesco Piselli:
Brief Announcement: Line Formation in Silent Programmable Matter. DISC 2023: 45:1-45:8 - [i12]Alfredo Navarra, Francesco Piselli:
Asynchronous Silent Programmable Matter: Line Formation. CoRR abs/2307.16731 (2023) - [i11]Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra:
Time-optimal geodesic mutual visibility of robots on grids within minimum area. CoRR abs/2308.01855 (2023) - [i10]Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra, Francesco Piselli:
Mutual visibility in hypercube-like graphs. CoRR abs/2308.14443 (2023) - 2022
- [j65]Francesco Betti Sorbelli, Stefano Carpin, Federico Corò, Sajal K. Das, Alfredo Navarra, Cristina M. Pinotti:
Speeding up Routing Schedules on Aisle Graphs With Single Access. IEEE Trans. Robotics 38(1): 433-447 (2022) - [c92]Fabio Pagnotta, Leonardo Mostarda, Alfredo Navarra:
NARUN-PC: Caching Strategy for Noise Adaptive Routing in Utility Networks. AINA (2) 2022: 31-42 - [c91]Stefano Bistarelli, Marco Marcozzi, Gianmarco Mazzante, Leonardo Mostarda, Alfredo Navarra, Davide Sestili:
Blockchain and IoT Integration for Pollutant Emission Control. AINA (3) 2022: 255-264 - [c90]Diletta Cacciagrano, Rosario Culmone, Leonardo Mostarda, Alfredo Navarra, Emanuele Scala:
Robot Based Computing System: An Educational Experience. AINA (3) 2022: 265-274 - [c89]Francesco Betti Sorbelli, Alfredo Navarra, Lorenzo Palazzetti, Cristina M. Pinotti, Giuseppe Prencipe:
Optimal and Heuristic Algorithms for Data Collection by Using an Energy- and Storage-Constrained Drone. ALGOSENSORS 2022: 18-30 - [c88]Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra:
Molecular Robots with Chirality on Grids. ALGOSENSORS 2022: 45-59 - [c87]Alfredo Navarra:
Designing Distributed Algorithms for Autonomous Robots. ICDCN 2022: 221-224 - 2021
- [j64]Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra:
"Semi-Asynchronous": A New Scheduler in Distributed Computing. IEEE Access 9: 41540-41557 (2021) - [j63]Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra:
Solving the Pattern Formation by Mobile Robots With Chirality. IEEE Access 9: 88177-88204 (2021) - [j62]Serafino Cicerone, Mattia D'Emidio, Gabriele Di Stefano, Alfredo Navarra:
On the effectiveness of the genetic paradigm for polygonization. Inf. Process. Lett. 171: 106134 (2021) - [j61]Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra:
A structured methodology for designing distributed algorithms for mobile entities. Inf. Sci. 574: 111-132 (2021) - [j60]Leonardo Mostarda, Alfredo Navarra, Francesco Nobili:
Fast File Transfers from IoT Devices by Using Multiple Interfaces. Sensors 21(1): 36 (2021) - [j59]Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra:
Gathering robots in graphs: The central role of synchronicity. Theor. Comput. Sci. 849: 99-120 (2021) - [c86]Nicholas Formica, Leonardo Mostarda, Alfredo Navarra:
UAVs Route Planning in Sea Emergencies. AINA (1) 2021: 588-599 - [c85]Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra:
MOBLOT: Molecular Oblivious Robots. AAMAS 2021: 350-358 - [c84]Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra:
Arbitrary Pattern Formation on Infinite Regular Tessellation Graphs. ICDCN 2021: 56-65 - [c83]David G. Kirkpatrick, Irina Kostitsyna, Alfredo Navarra, Giuseppe Prencipe, Nicola Santoro:
Separating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility. PODC 2021: 9-19 - [i9]Francesco Betti Sorbelli, Stefano Carpin, Federico Coro, Sajal K. Das, Alfredo Navarra, Cristina M. Pinotti:
Speeding up Routing Schedules on Aisle-Graphs with Single Access. CoRR abs/2102.05733 (2021) - [i8]David G. Kirkpatrick, Irina Kostitsyna, Alfredo Navarra, Giuseppe Prencipe, Nicola Santoro:
Separating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility. CoRR abs/2105.13042 (2021) - 2020
- [j58]Gianlorenzo D'Angelo, Mattia D'Emidio, Shantanu Das, Alfredo Navarra, Giuseppe Prencipe:
Asynchronous Silent Programmable Matter Achieves Leader Election and Compaction. IEEE Access 8: 207619-207634 (2020) - [j57]Alessandro Aloisio, Alfredo Navarra:
Constrained Connectivity in Bounded X-Width Multi-Interface Networks. Algorithms 13(2): 31 (2020) - [j56]Patrizio Angelini, Peter Eades, Seok-Hee Hong, Karsten Klein, Stephen G. Kobourov, Giuseppe Liotta, Alfredo Navarra, Alessandra Tappini:
Graph Planarity by Replacing Cliques with Paths. Algorithms 13(8): 194 (2020) - [j55]Alessandro Aloisio, Alfredo Navarra:
Budgeted constrained coverage on bounded carving-width and series-parallel multi-interface networks. Internet Things 11: 100259 (2020) - [j54]Alessandro Aloisio, Alfredo Navarra, Leonardo Mostarda:
Energy consumption balancing in multi-interface networks. J. Ambient Intell. Humaniz. Comput. 11(8): 3209-3219 (2020) - [j53]Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta, Alfredo Navarra:
On the curve complexity of 3-colored point-set embeddings. Theor. Comput. Sci. 846: 114-140 (2020) - [c82]Alessandro Aloisio, Alfredo Navarra:
Budgeted Constrained Coverage on Series-Parallel Multi-interface Networks. AINA 2020: 458-469 - [c81]Gianlorenzo D'Angelo, Mattia D'Emidio, Shantanu Das, Alfredo Navarra, Giuseppe Prencipe:
Leader Election and Compaction for Asynchronous Silent Programmable Matter. AAMAS 2020: 276-284 - [c80]Francesco Betti Sorbelli, Federico Corò, Sajal K. Das, Alfredo Navarra, Cristina M. Pinotti:
Speeding-up Routing Schedules on Aisle-Graphs. DCOSS 2020: 69-76 - [c79]Francesco Betti Sorbelli, Stefano Carpin, Federico Corò, Alfredo Navarra, Cristina M. Pinotti:
Optimal Routing Schedules for Robots Operating in Aisle-Structures. ICRA 2020: 4927-4933 - [e2]Cristina Maria Pinotti, Alfredo Navarra, Amitabha Bagchi:
Algorithms for Sensor Systems - 16th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2020, Pisa, Italy, September 9-10, 2020, Revised Selected Papers. Lecture Notes in Computer Science 12503, Springer 2020, ISBN 978-3-030-62400-2 [contents] - [i7]Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra:
A methodology to design distributed algorithms for mobile entities: the pattern formation problem as case study. CoRR abs/2010.12463 (2020) - [i6]Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra:
Arbitrary Pattern Formation on Infinite Regular Tessellation Graphs. CoRR abs/2010.14152 (2020)
2010 – 2019
- 2019
- [j52]Matteo Micheletti, Leonardo Mostarda, Alfredo Navarra:
CER-CH: Combining Election and Routing Amongst Cluster Heads in Heterogeneous WSNs. IEEE Access 7: 125481-125493 (2019) - [j51]Mattia D'Emidio, Gabriele Di Stefano, Alfredo Navarra:
Bamboo Garden Trimming Problem: Priority Schedulings. Algorithms 12(4): 74 (2019) - [j50]Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra:
Asynchronous Arbitrary Pattern Formation: the effects of a rigorous approach. Distributed Comput. 32(2): 91-132 (2019) - [j49]Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra:
Embedded pattern formation by asynchronous robots without chirality. Distributed Comput. 32(4): 291-315 (2019) - [c78]Alessandro Aloisio, Alfredo Navarra, Leonardo Mostarda:
Distributing Energy Consumption in Multi-interface Series-Parallel Networks. AINA Workshops 2019: 734-744 - [c77]Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Tomasz Jurdzinski, Alfredo Navarra, Tomasz Radzik, Grzegorz Stachowiak:
Fair Hitting Sequence Problem: Scheduling Activities with Varied Frequency Requirements. CIAC 2019: 174-186 - [c76]Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Alfredo Navarra:
Asynchronous Rendezvous with Different Maps. SIROCCO 2019: 154-169 - [c75]Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra:
Gathering Synchronous Robots in Graphs: From General Properties to Dense and Symmetric Topologies. SIROCCO 2019: 170-184 - [c74]Mattia D'Emidio, Gabriele Di Stefano, Alfredo Navarra:
Priority Scheduling in the Bamboo Garden Trimming Problem. SOFSEM 2019: 136-149 - [c73]Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra:
On Gathering of Semi-synchronous Robots in Graphs. SSS 2019: 84-98 - [p6]Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra:
Asynchronous Robots on Graphs: Gathering. Distributed Computing by Mobile Entities 2019: 184-217 - [i5]Francesco Betti Sorbelli, Stefano Carpin, Federico Corò, Alfredo Navarra, Cristina M. Pinotti:
Optimal Routing Schedules for Robots Operating in Aisle-Structures. CoRR abs/1909.05711 (2019) - 2018
- [j48]Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra:
Gathering of robots on meeting-points: feasibility and optimal resolution algorithms. Distributed Comput. 31(1): 1-50 (2018) - [j47]Mattia D'Emidio, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra:
Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane. Inf. Comput. 263: 57-74 (2018) - [c72]Alfredo Navarra, Diletta Cacciagrano:
Energy Saving and Collision-Free Motion Planning for Oblivious Robots. AINA Workshops 2018: 591-596 - [c71]Patrizio Angelini, Peter Eades, Seok-Hee Hong, Karsten Klein, Stephen G. Kobourov, Giuseppe Liotta, Alfredo Navarra, Alessandra Tappini:
Turning Cliques into Paths to Achieve Planarity. GD 2018: 67-74 - [c70]Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra:
"Semi-Asynchronous": A New Scheduler for Robot Based Computing Systems. ICDCS 2018: 176-187 - [p5]Gianlorenzo D'Angelo, Alfredo Navarra, Maria Cristina Pinotti:
Approximation and Exact Algorithms for Optimally Placing a Limited Number of Storage Nodes in a Wireless Sensor Network. Handbook of Approximation Algorithms and Metaheuristics (2) 2018 - [e1]Gabriele Di Stefano, Alfredo Navarra:
Proceedings of the GEOSAFE Workshop on Robust Solutions for Fire Fighting, RSFF 2018, L'Aquila, Italy, July 19-20, 2018. CEUR Workshop Proceedings 2146, CEUR-WS.org 2018 [contents] - [i4]Patrizio Angelini, Peter Eades, Seok-Hee Hong, Karsten Klein, Stephen G. Kobourov, Giuseppe Liotta, Alfredo Navarra, Alessandra Tappini:
Turning Cliques into Paths to Achieve Planarity. CoRR abs/1808.08925 (2018) - 2017
- [j46]Gianlorenzo D'Angelo, Alfredo Navarra, Nicolas Nisse:
A unified approach for gathering and exclusive searching on rings under weak assumptions. Distributed Comput. 30(1): 17-48 (2017) - [j45]Gabriele Di Stefano, Alfredo Navarra:
Optimal gathering of oblivious robots in anonymous graphs and its application on trees and rings. Distributed Comput. 30(2): 75-86 (2017) - [j44]Gabriele Di Stefano, Alfredo Navarra:
Gathering of oblivious robots on infinite grids with minimum traveled distance. Inf. Comput. 254: 377-391 (2017) - [j43]Giorgio Audrito, Alan A. Bertossi, Alfredo Navarra, Maria Cristina Pinotti:
Maximizing the overall end-user satisfaction of data broadcast in wireless mesh networks. J. Discrete Algorithms 45: 14-25 (2017) - [j42]Alfredo Navarra, Cristina M. Pinotti:
Online knapsack of unknown capacity: How to optimize energy consumption in smartphones. Theor. Comput. Sci. 697: 98-109 (2017) - [c69]Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta, Alfredo Navarra:
Colored Point-Set Embeddings of Acyclic Graphs. GD 2017: 413-425 - [i3]Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra:
Asynchronous Pattern Formation: the effects of a rigorous approach. CoRR abs/1706.02474 (2017) - [i2]Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta, Alfredo Navarra:
Colored Point-set Embeddings of Acyclic Graphs. CoRR abs/1708.09167 (2017) - 2016
- [j41]Gianlorenzo D'Angelo, Gabriele Di Stefano, Ralf Klasing, Alfredo Navarra:
Gathering of robots on anonymous grids and trees without multiplicity detection. Theor. Comput. Sci. 610: 158-168 (2016) - [j40]Gianlorenzo D'Angelo, Daniele Diodati, Alfredo Navarra, Cristina M. Pinotti:
The Minimum k-Storage Problem: Complexity, Approximation, and Experimental Analysis. IEEE Trans. Mob. Comput. 15(7): 1797-1811 (2016) - [c68]Alfredo Navarra, Pietro Palazzo, Cristina M. Pinotti, Leonardo Mostarda:
Algorithms for Services with Multiple Levels of Quality. AINA Workshops 2016: 306-311 - [c67]Mattia D'Emidio, Daniele Frigioni, Alfredo Navarra:
Characterizing the Computational Power of Anonymous Mobile Robots. ICDCS 2016: 293-302 - [c66]Mattia D'Emidio, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra:
Improved Protocols for Luminous Asynchronous Robots. ICTCS 2016: 136-148 - [c65]Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra:
Asynchronous Embedded Pattern Formation Without Orientation. DISC 2016: 85-98 - 2015
- [j39]Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Nicolas Nisse, Karol Suchan:
Computing on Rings by Oblivious Robots: A Unified Approach for Different Tasks. Algorithmica 72(4): 1055-1096 (2015) - [j38]Gianlorenzo D'Angelo, Daniele Diodati, Alfredo Navarra, Cristina M. Pinotti:
The minimum k-storage problem on directed graphs. Theor. Comput. Sci. 596: 102-108 (2015) - [j37]Mattia D'Emidio, Daniele Frigioni, Alfredo Navarra:
Explore and repair graphs with black holes using mobile entities. Theor. Comput. Sci. 605: 129-145 (2015) - [j36]Alfredo Navarra, Cristina M. Pinotti, Mario Di Francesco, Sajal K. Das:
Interference-free scheduling with minimum latency in cluster-based wireless sensor networks. Wirel. Networks 21(7): 2395-2411 (2015) - [c64]Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra:
Gathering of Robots on Meeting-Points. ALGOSENSORS 2015: 183-195 - [c63]Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra:
MinMax-Distance Gathering on Given Meeting Points. CIAC 2015: 127-139 - [c62]Gabriele Di Stefano, Pietro Montanari, Alfredo Navarra:
About Ungatherability of Oblivious and Asynchronous Robots on Anonymous Rings. IWOCA 2015: 136-147 - [c61]Alessandro Aloisio, Alfredo Navarra:
Balancing Energy Consumption for the Establishment of Multi-interface Networks. SOFSEM 2015: 102-114 - [c60]Daniele Diodati, Alfredo Navarra, Cristina M. Pinotti:
Online Knapsack of Unknown Capacity: - Energy Optimization for Smartphone Communications. SEA 2015: 165-177 - [c59]Mattia D'Emidio, Daniele Frigioni, Alfredo Navarra:
Synchronous Robots vs Asynchronous Lights-Enhanced Robots on Graphs. ICTCS 2015: 169-180 - 2014
- [j35]Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra:
Gathering on rings under the Look-Compute-Move model. Distributed Comput. 27(4): 255-285 (2014) - [j34]Gabriele Di Stefano, Alfredo Navarra:
The Game of Scintillae: From Cellular Automata to Computing and Cryptography Systems. J. Cell. Autom. 9(2-3): 167-181 (2014) - [j33]Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra:
Gathering six oblivious robots on anonymous symmetric rings. J. Discrete Algorithms 26: 16-27 (2014) - [j32]Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra:
Flow Problems in Multi-Interface Networks. IEEE Trans. Computers 63(2): 361-374 (2014) - [c58]Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra:
Minimum-Traveled-Distance Gathering of Oblivious Robots over Given Meeting Points. ALGOSENSORS 2014: 57-72 - [c57]Gianlorenzo D'Angelo, Alfredo Navarra, Nicolas Nisse:
Gathering and Exclusive Searching on Rings under Minimal Assumptions. ICDCN 2014: 149-164 - [c56]Gianlorenzo D'Angelo, Daniele Diodati, Alfredo Navarra, Maria Cristina Pinotti:
Optimal placement of storage nodes in a wireless sensor network. ICTCS 2014: 259-263 - [c55]Gabriele Di Stefano, Alfredo Navarra:
Optimal Gathering on Infinite Grids. SSS 2014: 211-225 - 2013
- [j31]Adrian Kosowski, Alfredo Navarra, Dominik Pajak, Maria Cristina Pinotti:
Maximum matching in multi-interface networks. Theor. Comput. Sci. 507: 52-60 (2013) - [c54]Mattia D'Emidio, Daniele Frigioni, Alfredo Navarra:
Exploring and Making Safe Dangerous Networks Using Mobile Entities. ADHOC-NOW 2013: 136-147 - [c53]Gianlorenzo D'Angelo, Daniele Diodati, Alfredo Navarra, Cristina M. Pinotti:
Approximation Bounds for the Minimum k-Storage Problem. ALGOSENSORS 2013: 123-138 - [c52]Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Nicolas Nisse, Karol Suchan:
A Unified Approach for Different Tasks on Rings in Robot-Based Computing Systems. IPDPS Workshops 2013: 667-676 - [c51]Gabriele Di Stefano, Alfredo Navarra:
Optimal Gathering of Oblivious Robots in Anonymous Graphs. SIROCCO 2013: 213-224 - 2012
- [j30]Adrian Kosowski, Alfredo Navarra:
Graph Decomposition for Memoryless Periodic Exploration. Algorithmica 63(1-2): 26-38 (2012) - [j29]Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra:
Minimize the Maximum Duty in Multi-interface Networks. Algorithmica 63(1-2): 274-295 (2012) - [j28]Alfredo Navarra, Maria Cristina Pinotti, Andrea Formisano:
Distributed colorings for collision-free routing in sink-centric sensor networks. J. Discrete Algorithms 14: 232-247 (2012) - [j27]Aris A. Papadopoulos, Alfredo Navarra, Julie A. McCann, Maria Cristina Pinotti:
VIBE: An energy efficient routing protocol for dense and mobile sensor networks. J. Netw. Comput. Appl. 35(4): 1177-1190 (2012) - [j26]Sajal K. Das, Giacomo Ghidini, Alfredo Navarra, Maria Cristina Pinotti:
Localization and scheduling protocols for actor-centric sensor networks. Networks 59(3): 299-319 (2012) - [c50]Gabriele Di Stefano, Alfredo Navarra:
Scintillae: How to Approach Computing Systems by Means of Cellular Automata. ACRI 2012: 534-543 - [c49]Adrian Kosowski, Alfredo Navarra, Dominik Pajak, Maria Cristina Pinotti:
Maximum Matching in Multi-Interface Networks. COCOA 2012: 13-24 - [c48]Sajal K. Das, A. Di Saverio, Giacomo Ghidini, Alfredo Navarra, Maria Cristina Pinotti:
Broadcast analysis in dense duty-cycle sensor networks. ICUIMC 2012: 16:1-16:8 - [c47]Enver Ever, R. Luchmun, Leonardo Mostarda, Alfredo Navarra, Purav Shah:
UHEED - An Unequal Clustering Algorithm for Wireless Sensor Networks. SENSORNETS 2012: 185-193 - [c46]Gianlorenzo D'Angelo, Gabriele Di Stefano, Ralf Klasing, Alfredo Navarra:
Gathering of Robots on Anonymous Grids without Multiplicity Detection. SIROCCO 2012: 327-338 - [c45]Krishna Doddapaneni, Enver Ever, Orhan Gemikonakli, Leonardo Mostarda, Alfredo Navarra:
Effects of IDSs on the WSNs Lifetime: Evidence of the Need of New Approaches. TrustCom 2012: 907-912 - [c44]Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra:
How to Gather Asynchronous Oblivious Robots on Anonymous Rings. DISC 2012: 326-340 - 2011
- [j25]Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Maria Cristina Pinotti:
Recoverable Robust Timetables: An Algorithmic Approach on Trees. IEEE Trans. Computers 60(3): 433-446 (2011) - [j24]Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti:
Synchronous black hole search in directed graphs. Theor. Comput. Sci. 412(41): 5752-5759 (2011) - [j23]Ferruccio Barsi, Alan A. Bertossi, Christian Lavault, Alfredo Navarra, Stephan Olariu, Maria Cristina Pinotti, Vlady Ravelomanana:
Efficient Location Training Protocols for Heterogeneous Sensor and Actor Networks. IEEE Trans. Mob. Comput. 10(3): 377-391 (2011) - [c43]Alan A. Bertossi, Alfredo Navarra, Maria Cristina Pinotti:
Maximum bandwidth broadcast in single and multi-interface networks. ICUIMC 2011: 18 - [c42]Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra:
Maximum flow and minimum-cost flow in multi-interface networks. ICUIMC 2011: 19 - [c41]Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra:
Gathering of Six Robots on Anonymous Symmetric Rings. SIROCCO 2011: 174-185 - [c40]Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra:
Min-Max Coverage in Multi-interface Networks. SOFSEM 2011: 190-201 - [c39]Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra:
Bandwidth Constrained Multi-interface Networks. SOFSEM 2011: 202-213 - [p4]Sajal K. Das, Alfredo Navarra, Cristina M. Pinotti:
Dense, Concentric, and Non-uniform Multi-hop Sensor Networks. Theoretical Aspects of Distributed Computing in Sensor Networks 2011: 515-551 - 2010
- [j22]Alfredo Navarra, Maria Cristina Pinotti, Vlady Ravelomanana, Francesco Betti Sorbelli, Roberto Ciotti:
Cooperative training for high density sensor and actor networks. IEEE J. Sel. Areas Commun. 28(5): 753-763 (2010) - [j21]Ralf Klasing, Adrian Kosowski, Alfredo Navarra:
Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring. Theor. Comput. Sci. 411(34-36): 3235-3246 (2010) - [j20]Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti:
Exploiting multi-interface networks: Connectivity and Cheapest Paths. Wirel. Networks 16(4): 1063-1073 (2010) - [c38]Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra:
Minimizing the Maximum Duty for Connectivity in Multi-Interface Networks. COCOA (2) 2010: 254-267 - [c37]Alfredo Navarra, Maria Cristina Pinotti:
Collision-Free Routing in Sink-Centric Sensor Networks with Coarse-Grain Coordinates. IWOCA 2010: 140-153 - [p3]Alfredo Navarra, Ioannis Caragiannis, Michele Flammini, Christos Kaklamanis, Ralf Klasing:
Energy Consumption Minimization in Ad Hoc Wireless and Multi-interface Networks. Graphs and Algorithms in Communication Networks 2010: 335-355 - [p2]Lenka Carr-Motycková, Alfredo Navarra, Tomas Johansson, Walter Unger:
Topology Control and Routing in Ad Hoc Networks. Graphs and Algorithms in Communication Networks 2010: 401-418
2000 – 2009
- 2009
- [j19]Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra:
Recoverable Robustness for Train Shunting Problems. Algorithmic Oper. Res. 4(2): 102-116 (2009) - [j18]Ralf Klasing, Zvi Lotker, Alfredo Navarra, Stéphane Pérennes:
From Balls and Bins to Points and Vertices. Algorithmic Oper. Res. 4(2): 133-143 (2009) - [j17]Michele Flammini, Alfredo Navarra:
Layouts for mobility management in wireless ATM networks. Discret. Appl. Math. 157(1): 98-111 (2009) - [j16]Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra:
Recoverable robust timetabling for single delay: Complexity and polynomial algorithms for special cases. J. Comb. Optim. 18(3): 229-257 (2009) - [j15]Ralf Klasing, Adrian Kosowski, Alfredo Navarra:
Cost minimization in wireless networks with a bounded and unbounded number of interfaces. Networks 53(3): 266-275 (2009) - [j14]Cyril Gavoille, Ralf Klasing, Adrian Kosowski, Lukasz Kuszner, Alfredo Navarra:
On the complexity of distributed graph coloring with local minimality constraints. Networks 54(1): 12-19 (2009) - [c36]Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Maria Cristina Pinotti:
Recoverable Robust Timetables on Trees. COCOA 2009: 451-462 - [c35]Ferruccio Barsi, Alfredo Navarra, Maria Cristina Pinotti:
Cheapest Paths in Multi-interface Networks. ICDCN 2009: 37-42 - [c34]Mauro Caporuscio, Alfredo Navarra:
CoP3D: Context-aware Overlay Tree for Content-based Control Systems. ICINCO-ICSO 2009: 305-310 - [c33]Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra:
Evaluation of Recoverable-Robust Timetables on Tree Networks. IWOCA 2009: 24-35 - [c32]Adrian Kosowski, Alfredo Navarra:
Graph Decomposition for Improving Memoryless Periodic Exploration. MFCS 2009: 501-512 - [c31]Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti:
Synchronization Helps Robots to Detect Black Holes in Directed Graphs. OPODIS 2009: 86-98 - [c30]Francesco Betti Sorbelli, Roberto Ciotti, Alfredo Navarra, Maria Cristina Pinotti, Vlady Ravelomanana:
Cooperative Training in Wireless Sensor and Actor Networks. QSHINE 2009: 569-583 - [p1]Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra, Michael Schachtebeck, Anita Schöbel:
Recoverable Robustness in Shunting and Timetabling. Robust and Online Large-Scale Optimization 2009: 28-60 - 2008
- [j13]Alfredo Navarra:
3-Dimensional minimum energy broadcasting problem. Ad Hoc Networks 6(5): 734-743 (2008) - [j12]Zvi Lotker, Alfredo Navarra:
Grid emulation for managing random sensor networks. Ad Hoc Networks 6(6): 900-908 (2008) - [j11]Leonardo Mostarda, Alfredo Navarra:
Distributed Intrusion Detection Systems for Enhancing Security in Mobile Wireless Sensor Networks. Int. J. Distributed Sens. Networks 4(2): 83-109 (2008) - [j10]Leszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang:
Fast periodic graph exploration with constant memory. J. Comput. Syst. Sci. 74(5): 808-822 (2008) - [j9]Marco Autili, Leonardo Mostarda, Alfredo Navarra, Massimo Tivoli:
Synthesis of decentralized and concurrent adaptors for correctly assembling distributed component-based systems. J. Syst. Softw. 81(12): 2210-2236 (2008) - [j8]Michele Flammini, Luca Moscardelli, Alfredo Navarra, Stéphane Pérennes:
Asymptotically Optimal Solutions for Small World Graphs. Theory Comput. Syst. 42(4): 632-650 (2008) - [j7]Michele Flammini, Ralf Klasing, Alfredo Navarra, Stephane Perennes:
Tightening the upper bound for the minimum energy broadcasting. Wirel. Networks 14(5): 659-669 (2008) - [c29]Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra:
Delay Management Problem: Complexity Results and Robust Algorithms. COCOA 2008: 458-468 - [c28]Ferruccio Barsi, Alfredo Navarra, Maria Cristina Pinotti, Christian Lavault, Vlady Ravelomanana, Stephan Olariu, Alan A. Bertossi:
Efficient binary schemes for training heterogeneous sensor and actor networks. HeterSanet 2008: 17-24 - [c27]Ralf Klasing, Adrian Kosowski, Alfredo Navarra:
Taking Advantage of Symmetries: Gathering of Asynchronous Oblivious Robots on a Ring. OPODIS 2008: 446-462 - [c26]Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti:
Connectivity in Multi-interface Networks. TGC 2008: 157-170 - 2007
- [j6]Michele Flammini, Ralf Klasing, Alfredo Navarra, Stephane Perennes:
Improved Approximation Results for the Minimum Energy Broadcasting Problem. Algorithmica 49(4): 318-336 (2007) - [c25]Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra:
Robust Algorithms and Price of Robustness in Shunting Problems. ATMOS 2007 - [c24]Marco Autili, Paola Inverardi, Alfredo Navarra, Massimo Tivoli:
SYNTHESIS: A Tool for Automatically Assembling Correct and Distributed Component-Based Systems. ICSE 2007: 784-787 - [c23]Alfredo Navarra, Alberto Tofani:
Distributed Localization Strategies for Sensor Networks. MASS 2007: 1-3 - [c22]Ralf Klasing, Adrian Kosowski, Alfredo Navarra:
Cost Minimisation in Multi-interface Networks. NET-COOP 2007: 276-285 - [c21]Adrian Kosowski, Alfredo Navarra:
Cost Minimisation in Unbounded Multi-interface Networks. PPAM 2007: 1039-1047 - [c20]Leszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang:
Fast Periodic Graph Exploration with Constant Memory. SIROCCO 2007: 26-40 - [c19]Cyril Gavoille, Ralf Klasing, Adrian Kosowski, Alfredo Navarra:
On the Complexity of Distributed Greedy Coloring. DISC 2007: 482-484 - [c18]Mauro Caporuscio, Damien Charlet, Valérie Issarny, Alfredo Navarra:
Energetic performance of service-oriented multi-radio networks: issues and perspectives. WOSP 2007: 42-45 - 2006
- [j5]Michele Flammini, Alfredo Navarra, Gaia Nicosia:
Efficient offline algorithms for the bicriteria k-server problem and online applications. J. Discrete Algorithms 4(3): 414-432 (2006) - [j4]Michele Flammini, Alfredo Navarra, Stephane Perennes:
The "real" approximation factor of the MST heuristic for the minimum energy broadcasting. ACM J. Exp. Algorithmics 11 (2006) - [j3]Vittorio Bilò, Michele Flammini, Giovanna Melideo, Luca Moscardelli, Alfredo Navarra:
Sharing the cost of multicast transmissions in wireless networks. Theor. Comput. Sci. 369(1-3): 269-284 (2006) - [c17]Paola Inverardi, Leonardo Mostarda, Alfredo Navarra:
Distributed IDSs for enhancing Security in Mobile Wireless Sensor Networks. AINA (2) 2006: 116-120 - [c16]Marco Autili, Michele Flammini, Paola Inverardi, Alfredo Navarra, Massimo Tivoli:
Synthesis of Concurrent and Distributed Adaptors for Component-Based Systems. EWSA 2006: 17-32 - [c15]Zvi Lotker, Alfredo Navarra:
Managing Random Sensor Networks by means of Grid Emulation. Networking 2006: 856-867 - [c14]Rudi Cilibrasi, Zvi Lotker, Alfredo Navarra, Stephane Perennes, Paul M. B. Vitányi:
About the Lifespan of Peer to Peer Networks, . OPODIS 2006: 290-304 - [c13]Zvi Lotker, Alfredo Navarra:
Unbalanced Points and Vertices Problem. PerCom Workshops 2006: 96-100 - [c12]Alfredo Navarra:
3-D Minimum Energy Broadcasting. SIROCCO 2006: 240-252 - [i1]Rudi Cilibrasi, Zvi Lotker, Alfredo Navarra, Stéphane Pérennes, Paul M. B. Vitányi:
About the Lifespan of Peer to Peer Networks. CoRR abs/cs/0612043 (2006) - 2005
- [j2]Michele Flammini, Giorgio Gambosi, Alfredo Navarra:
Wireless ATM Layouts for Chain Networks. Mob. Networks Appl. 10(1-2): 35-45 (2005) - [j1]Michele Flammini, Alfredo Navarra, Andrzej Proskurowski:
On routing of wavebands for all-to-all communications in all-optical paths and cycles. Theor. Comput. Sci. 333(3): 401-413 (2005) - [c11]Aris A. Papadopoulos, Julie A. McCann, Alfredo Navarra:
Connectionless probabilistic (CoP) routing: an efficient protocol for mobile wireless ad-hoc sensor networks. IPCCC 2005: 73-77 - [c10]Ralf Klasing, Zvi Lotker, Alfredo Navarra, Stephane Perennes:
From Balls and Bins to Points and Vertices. ISAAC 2005: 757-766 - [c9]Michele Flammini, Luca Moscardelli, Alfredo Navarra, Stéphane Pérennes:
Asymptotically Optimal Solutions for Small World Graphs. DISC 2005: 414-428 - [c8]Michele Flammini, Alfredo Navarra, Stéphane Pérennes:
The "Real" Approximation Factor of the MST Heuristic for the Minimum Energy Broadcasting. WEA 2005: 22-31 - [c7]Alfredo Navarra:
Tighter Bounds for the Minimum Energy Broadcasting Problem. WiOpt 2005: 313-322 - 2004
- [c6]Michele Flammini, Alfredo Navarra, Ralf Klasing, Stéphane Pérennes:
Improved approximation results for the minimum energy broadcasting problem. DIALM-POMC 2004: 85-91 - [c5]Ralf Klasing, Alfredo Navarra, Aris A. Papadopoulos, Stephane Perennes:
Adaptive Broadcast Consumption (ABC), a New Heuristic and New Bounds for the Minimum Energy Broadcast Routing Problem. NETWORKING 2004: 866-877 - 2003
- [b1]Alfredo Navarra:
Optimization issues in ATM, optical and wireless communication networks. Sapienza University of Rome, Italy, 2003 - [c4]Michele Flammini, Giorgio Gambosi, Alessandro Gasparini, Alfredo Navarra:
Dynamic Layouts for Wireless ATM. Euro-Par 2003: 1056-1063 - [c3]Michele Flammini, Giorgio Gambosi, Alfredo Navarra:
Wireless ATM Layouts for Chain Networks. IPDPS 2003: 220 - [c2]Vittorio Bilò, Adriano Di Pasquale, Fabio Fioravanti, Michele Flammini, Luca Forlizzi, Francesco Lo Presti, Giovanna Melideo, Enrico Nardelli, Alfredo Navarra, Guido Proietti:
Quality of Service in Wireless Networks. IPDPS 2003: 224 - [c1]Michele Flammini, Alfredo Navarra, Andrzej Proskurowski:
On Routing of Wavebands for Gossiping in All-Optical Paths and Cycles. SIROCCO 2003: 133-145
Coauthor Index
Stéphane Pérennes
aka: Stephane Perennes
aka: Stephane Perennes
[j74] [j70] [c103] [c102] [j69] [j67] [j66] [c97] [c95] [i11] [i10] [c88] [j64] [j63] [j62] [j61] [j59] [c85] [c84] [i7] [i6] [j51] [j50] [j49] [c77] [c76] [c75] [c74] [c73] [p6] [j48] [j47] [c70] [e1] [j45] [j44] [i3] [j41] [c66] [c65] [j39] [c64] [c63] [c62] [j35] [j34] [j33] [j32] [c58] [c55] [c52] [c51] [j29] [c50] [c46] [c44] [j25] [c42] [c41] [c40] [c39] [c38] [j19] [j16] [c36] [c33] [p1] [c29] [c25]
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-03-13 21:27 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
