Alfredo Navarra

219 papers A* 3A 13B 28C 25Misc 6Journal 96Unranked 40

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Blockchain Agnostic Protocols: An Analysis of the State of the Art. ACM Comput. Surv. Alessandro Bigiotti, Leonardo Mostarda, Alfredo Navarra, Andrea Pinna, Davide Sestili, Roberto Tonelli, Matteo Vaccargiu
2026	J	`jnl`	On budget-constrained coverage in Multi-Interface networks: Branchwidth and treewidth perspectives. Discret. Appl. Math. Alessandro Aloisio, Alfredo Navarra
2026	J	`jnl`	Universal pattern formation by oblivious robots under sequential schedulers. Distributed Comput. Paola Flocchini, Alfredo Navarra, Debasish Pattanayak, Francesco Piselli, Nicola Santoro
2025	C	`conf`	Brief Announcement: On the Impact of Unlimited Computational Power in 풪: Consequences for Synchronous Robots on Graphs. SSS Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra
2025	—	`conf`	Efficient Cross-Chain Smart Contract Execution via State Channels. 3PGCIC Alessandro Bigiotti, Leonardo Mostarda, Alfredo Navarra, Davide Sestili
2025	J	`jnl`	Gathering in Non-Vertex-Transitive Graphs Under Round Robin. CoRR Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra
2025	C	`conf`	Gathering in Non-vertex-Transitive Graphs Under Round Robin. SSS Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra
2025	J	`jnl`	Gathering in Vertex- and Edge-Transitive Graphs without Multiplicity Detection under Round Robin. CoRR Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra
2025	J	`jnl`	Line formation and scattering in silent programmable matter. J. Parallel Distributed Comput. Alfredo Navarra, Francesco Piselli, Giuseppe Prencipe
2025	J	`jnl`	Mutual and total mutual visibility in hypercube-like graphs. Appl. Math. Comput. Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra, Francesco Piselli
2025	—	`conf`	Oblivious Robots Under Round Robin: Gathering on Rings. IJTCS-FAW Alfredo Navarra, Francesco Piselli
2025	J	`jnl`	Oblivious Robots Under Round Robin: Gathering on Rings. CoRR Alfredo Navarra, Francesco Piselli
2025	B	`conf`	Oblivious Robots Under Sequential Schedulers: Universal Pattern Formation. SIROCCO Paola Flocchini, Alfredo Navarra, Debasish Pattanayak, Francesco Piselli, Nicola Santoro
2025	J	`jnl`	On the impact of unlimited computational power in OBLOT: consequences for synchronous robots on graphs. CoRR Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra
2025	J	`jnl`	Optimal gathering of robots in anonymous butterfly networks via leader election. Theor. Comput. Sci. Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra
2025	—	`conf`	The Merge Consensus Problem and Its Use in Scalable IoT State Channels. AINA (3) Davide Sestili, Leonardo Mostarda, Alfredo Navarra
2024	—	`conf`	A Scalable State Channel for IoT Using Interactive Consistency Protocols. 3PGCIC Gianmarco Mazzante, Leonardo Mostarda, Alfredo Navarra, Davide Sestili
2024	C	`conf`	Coating in sfSILBOT with One Axis Agreement. SSS Alfredo Navarra, Francesco Piselli
2024	C	`conf`	Gathering of Robots in Butterfly Networks. SSS Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra
2024	—	`conf`	Interoperability Between EVM-Based Blockchains. AINA (2) Alessandro Bigiotti, Leonardo Mostarda, Alfredo Navarra, Andrea Pinna, Roberto Tonelli, Matteo Vaccargiu
2024	J	`jnl`	Molecular pattern formation on grids in the Moblot model. Theor. Comput. Sci. Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra
2024	B	`conf`	Mutual Visibility in Hypercube-Like Graphs. SIROCCO Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra, Francesco Piselli
2024	—	`conf`	Mutual-Visibility in Fibonacci Cubes. AINA (1) Alfredo Navarra, Francesco Piselli
2024	J	`jnl`	Oblivious Robots Under Sequential Schedulers: Universal Pattern Formation. CoRR Paola Flocchini, Alfredo Navarra, Debasish Pattanayak, Francesco Piselli, Nicola Santoro
2024	—	`conf`	On Coverage in Multi-Interface Networks with Bounded Pathwidth. AINA (6) Alessandro Aloisio, Alfredo Navarra
2024	J	`jnl`	On the power of bounded asynchrony: convergence by autonomous robots with limited visibility. Distributed Comput. David G. Kirkpatrick, Irina Kostitsyna, Alfredo Navarra, Giuseppe Prencipe, Nicola Santoro
2024	J	`jnl`	Parameterized complexity of coverage in multi-interface IoT networks: Pathwidth. Internet Things Alessandro Aloisio, Alfredo Navarra
2024	—	`conf`	Threshold Signature in Off-Chain Components to Manage Inter-chain Transactions. BRAINS Alessandro Bigiotti, Leonardo Mostarda, Alfredo Navarra, Purav Shah, Ramona Trestian
2024	J	`jnl`	Wireless IoT sensors data collection reward maximization by leveraging multiple energy- and storage-constrained UAVs. J. Comput. Syst. Sci. Francesco Betti Sorbelli, Alfredo Navarra, Lorenzo Palazzetti, Cristina M. Pinotti, Giuseppe Prencipe
2023	J	`jnl`	Arbitrary pattern formation on infinite regular tessellation graphs. Theor. Comput. Sci. Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra
2023	C	`conf`	Asynchronous Silent Programmable Matter: Line Formation. SSS Alfredo Navarra, Francesco Piselli
2023	J	`jnl`	Asynchronous Silent Programmable Matter: Line Formation. CoRR Alfredo Navarra, Francesco Piselli
2023	—	`conf`	Blockchain and IoT Integration for Air Pollution Control. 3PGCIC Alessandro Bigiotti, Leonardo Mostarda, Alfredo Navarra
2023	A	`conf`	Brief Announcement: Line Formation in Silent Programmable Matter. DISC Alfredo Navarra, Francesco Piselli
2023	J	`jnl`	Molecular Oblivious Robots: A New Model for Robots With Assembling Capabilities. IEEE Access Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra
2023	J	`jnl`	Mutual visibility in hypercube-like graphs. CoRR Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra, Francesco Piselli
2023	J	`jnl`	Optimal vs rotation heuristics in the role of cluster-head for routing in IoT constrained devices. Internet Things Leonardo Mostarda, Alfredo Navarra, Renato De Leone
2023	—	`conf`	Scattering with Programmable Matter. AINA (1) Alfredo Navarra, Giuseppe Prencipe, Samuele Bonini, Mirco Tracolli
2023	B	`conf`	Silent Programmable Matter: Coating. OPODIS Alfredo Navarra, Francesco Piselli
2023	—	`conf`	Technological Innovations in Agriculture for Scouting Halyomorpha Halys in Orchards. DCOSS-IoT 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
2023	Misc	`conf`	The Geodesic Mutual Visibility Problem for Oblivious Robots: the case of Trees. ICDCN Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra
2023	J	`jnl`	The geodesic mutual visibility problem: Oblivious robots on grids and trees. Pervasive Mob. Comput. Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra
2023	C	`conf`	Time-Optimal Geodesic Mutual Visibility of Robots on Grids Within Minimum Area. SSS Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra
2023	J	`jnl`	Time-optimal geodesic mutual visibility of robots on grids within minimum area. CoRR Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra
2022	—	`conf`	Blockchain and IoT Integration for Pollutant Emission Control. AINA (3) Stefano Bistarelli, Marco Marcozzi, Gianmarco Mazzante, Leonardo Mostarda, Alfredo Navarra, Davide Sestili
2022	Misc	`conf`	Designing Distributed Algorithms for Autonomous Robots. ICDCN Alfredo Navarra
2022	C	`conf`	Molecular Robots with Chirality on Grids. ALGOSENSORS Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra
2022	—	`conf`	NARUN-PC: Caching Strategy for Noise Adaptive Routing in Utility Networks. AINA (2) Fabio Pagnotta, Leonardo Mostarda, Alfredo Navarra
2022	C	`conf`	Optimal and Heuristic Algorithms for Data Collection by Using an Energy- and Storage-Constrained Drone. ALGOSENSORS Francesco Betti Sorbelli, Alfredo Navarra, Lorenzo Palazzetti, Cristina M. Pinotti, Giuseppe Prencipe
2022	—	`conf`	Robot Based Computing System: An Educational Experience. AINA (3) Diletta Cacciagrano, Rosario Culmone, Leonardo Mostarda, Alfredo Navarra, Emanuele Scala
2022	J	`jnl`	Speeding up Routing Schedules on Aisle Graphs With Single Access. IEEE Trans. Robotics Francesco Betti Sorbelli, Stefano Carpin, Federico Corò, Sajal K. Das, Alfredo Navarra, Cristina M. Pinotti
2021	J	`jnl`	"Semi-Asynchronous": A New Scheduler in Distributed Computing. IEEE Access Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
2021	J	`jnl`	A structured methodology for designing distributed algorithms for mobile entities. Inf. Sci. Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
2021	Misc	`conf`	Arbitrary Pattern Formation on Infinite Regular Tessellation Graphs. ICDCN Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra
2021	J	`jnl`	Fast File Transfers from IoT Devices by Using Multiple Interfaces. Sensors Leonardo Mostarda, Alfredo Navarra, Francesco Nobili
2021	J	`jnl`	Gathering robots in graphs: The central role of synchronicity. Theor. Comput. Sci. Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
2021	A	`conf`	MOBLOT: Molecular Oblivious Robots. AAMAS Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra
2021	J	`jnl`	On the effectiveness of the genetic paradigm for polygonization. Inf. Process. Lett. Serafino Cicerone, Mattia D'Emidio, Gabriele Di Stefano, Alfredo Navarra
2021	A*	`conf`	Separating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility. PODC David G. Kirkpatrick, Irina Kostitsyna, Alfredo Navarra, Giuseppe Prencipe, Nicola Santoro
2021	J	`jnl`	Separating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility. CoRR David G. Kirkpatrick, Irina Kostitsyna, Alfredo Navarra, Giuseppe Prencipe, Nicola Santoro
2021	J	`jnl`	Solving the Pattern Formation by Mobile Robots With Chirality. IEEE Access Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
2021	J	`jnl`	Speeding up Routing Schedules on Aisle-Graphs with Single Access. CoRR Francesco Betti Sorbelli, Stefano Carpin, Federico Coro, Sajal K. Das, Alfredo Navarra, Cristina M. Pinotti
2021	—	`conf`	UAVs Route Planning in Sea Emergencies. AINA (1) Nicholas Formica, Leonardo Mostarda, Alfredo Navarra
2020	J	`jnl`	A methodology to design distributed algorithms for mobile entities: the pattern formation problem as case study. CoRR Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
2020	C	`ed.`	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 ALGOSENSORS Cristina Maria Pinotti, Alfredo Navarra, Amitabha Bagchi
2020	J	`jnl`	Arbitrary Pattern Formation on Infinite Regular Tessellation Graphs. CoRR Serafino Cicerone, Alessia Di Fonso, Gabriele Di Stefano, Alfredo Navarra
2020	J	`jnl`	Asynchronous Silent Programmable Matter Achieves Leader Election and Compaction. IEEE Access Gianlorenzo D'Angelo, Mattia D'Emidio, Shantanu Das, Alfredo Navarra, Giuseppe Prencipe
2020	B	`conf`	Budgeted Constrained Coverage on Series-Parallel Multi-interface Networks. AINA Alessandro Aloisio, Alfredo Navarra
2020	J	`jnl`	Budgeted constrained coverage on bounded carving-width and series-parallel multi-interface networks. Internet Things Alessandro Aloisio, Alfredo Navarra
2020	J	`jnl`	Constrained Connectivity in Bounded X-Width Multi-Interface Networks. Algorithms Alessandro Aloisio, Alfredo Navarra
2020	J	`jnl`	Energy consumption balancing in multi-interface networks. J. Ambient Intell. Humaniz. Comput. Alessandro Aloisio, Alfredo Navarra, Leonardo Mostarda
2020	J	`jnl`	Graph Planarity by Replacing Cliques with Paths. Algorithms Patrizio Angelini, Peter Eades, Seok-Hee Hong, Karsten Klein, Stephen G. Kobourov, Giuseppe Liotta, Alfredo Navarra, Alessandra Tappini
2020	A	`conf`	Leader Election and Compaction for Asynchronous Silent Programmable Matter. AAMAS Gianlorenzo D'Angelo, Mattia D'Emidio, Shantanu Das, Alfredo Navarra, Giuseppe Prencipe
2020	J	`jnl`	On the curve complexity of 3-colored point-set embeddings. Theor. Comput. Sci. Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta, Alfredo Navarra
2020	A*	`conf`	Optimal Routing Schedules for Robots Operating in Aisle-Structures. ICRA Francesco Betti Sorbelli, Stefano Carpin, Federico Corò, Alfredo Navarra, Cristina M. Pinotti
2020	B	`conf`	Speeding-up Routing Schedules on Aisle-Graphs. DCOSS Francesco Betti Sorbelli, Federico Corò, Sajal K. Das, Alfredo Navarra, Cristina M. Pinotti
2019	J	`jnl`	Asynchronous Arbitrary Pattern Formation: the effects of a rigorous approach. Distributed Comput. Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
2019	B	`conf`	Asynchronous Rendezvous with Different Maps. SIROCCO Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Alfredo Navarra
2019	—	`ch.`	Asynchronous Robots on Graphs: Gathering. Distributed Computing by Mobile Entities Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
2019	J	`jnl`	Bamboo Garden Trimming Problem: Priority Schedulings. Algorithms Mattia D'Emidio, Gabriele Di Stefano, Alfredo Navarra
2019	J	`jnl`	CER-CH: Combining Election and Routing Amongst Cluster Heads in Heterogeneous WSNs. IEEE Access Matteo Micheletti, Leonardo Mostarda, Alfredo Navarra
2019	—	`conf`	Distributing Energy Consumption in Multi-interface Series-Parallel Networks. AINA Workshops Alessandro Aloisio, Alfredo Navarra, Leonardo Mostarda
2019	J	`jnl`	Embedded pattern formation by asynchronous robots without chirality. Distributed Comput. Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
2019	C	`conf`	Fair Hitting Sequence Problem: Scheduling Activities with Varied Frequency Requirements. CIAC Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Tomasz Jurdzinski, Alfredo Navarra, Tomasz Radzik, Grzegorz Stachowiak
2019	B	`conf`	Gathering Synchronous Robots in Graphs: From General Properties to Dense and Symmetric Topologies. SIROCCO Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
2019	C	`conf`	On Gathering of Semi-synchronous Robots in Graphs. SSS Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
2019	J	`jnl`	Optimal Routing Schedules for Robots Operating in Aisle-Structures. CoRR Francesco Betti Sorbelli, Stefano Carpin, Federico Corò, Alfredo Navarra, Cristina M. Pinotti
2019	B	`conf`	Priority Scheduling in the Bamboo Garden Trimming Problem. SOFSEM Mattia D'Emidio, Gabriele Di Stefano, Alfredo Navarra
2018	A	`conf`	"Semi-Asynchronous": A New Scheduler for Robot Based Computing Systems. ICDCS Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
2018	—	`ch.`	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) Gianlorenzo D'Angelo, Alfredo Navarra, Maria Cristina Pinotti
2018	J	`jnl`	Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane. Inf. Comput. Mattia D'Emidio, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra
2018	—	`conf`	Energy Saving and Collision-Free Motion Planning for Oblivious Robots. AINA Workshops Alfredo Navarra, Diletta Cacciagrano
2018	J	`jnl`	Gathering of robots on meeting-points: feasibility and optimal resolution algorithms. Distributed Comput. Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
2018	—	`ed.`	Proceedings of the GEOSAFE Workshop on Robust Solutions for Fire Fighting, RSFF 2018, L'Aquila, Italy, July 19-20, 2018. RSFF Gabriele Di Stefano, Alfredo Navarra
2018	A	`conf`	Turning Cliques into Paths to Achieve Planarity. GD Patrizio Angelini, Peter Eades, Seok-Hee Hong, Karsten Klein, Stephen G. Kobourov, Giuseppe Liotta, Alfredo Navarra, Alessandra Tappini
2018	J	`jnl`	Turning Cliques into Paths to Achieve Planarity. CoRR Patrizio Angelini, Peter Eades, Seok-Hee Hong, Karsten Klein, Stephen G. Kobourov, Giuseppe Liotta, Alfredo Navarra, Alessandra Tappini
2017	J	`jnl`	A unified approach for gathering and exclusive searching on rings under weak assumptions. Distributed Comput. Gianlorenzo D'Angelo, Alfredo Navarra, Nicolas Nisse
2017	J	`jnl`	Asynchronous Pattern Formation: the effects of a rigorous approach. CoRR Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
2017	A	`conf`	Colored Point-Set Embeddings of Acyclic Graphs. GD Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta, Alfredo Navarra
2017	J	`jnl`	Colored Point-set Embeddings of Acyclic Graphs. CoRR Emilio Di Giacomo, Leszek Gasieniec, Giuseppe Liotta, Alfredo Navarra
2017	J	`jnl`	Gathering of oblivious robots on infinite grids with minimum traveled distance. Inf. Comput. Gabriele Di Stefano, Alfredo Navarra
2017	J	`jnl`	Maximizing the overall end-user satisfaction of data broadcast in wireless mesh networks. J. Discrete Algorithms Giorgio Audrito, Alan A. Bertossi, Alfredo Navarra, Maria Cristina Pinotti
2017	J	`jnl`	Online knapsack of unknown capacity: How to optimize energy consumption in smartphones. Theor. Comput. Sci. Alfredo Navarra, Cristina M. Pinotti
2017	J	`jnl`	Optimal gathering of oblivious robots in anonymous graphs and its application on trees and rings. Distributed Comput. Gabriele Di Stefano, Alfredo Navarra
2016	—	`conf`	Algorithms for Services with Multiple Levels of Quality. AINA Workshops Alfredo Navarra, Pietro Palazzo, Cristina M. Pinotti, Leonardo Mostarda
2016	A	`conf`	Asynchronous Embedded Pattern Formation Without Orientation. DISC Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
2016	A	`conf`	Characterizing the Computational Power of Anonymous Mobile Robots. ICDCS Mattia D'Emidio, Daniele Frigioni, Alfredo Navarra
2016	J	`jnl`	Gathering of robots on anonymous grids and trees without multiplicity detection. Theor. Comput. Sci. Gianlorenzo D'Angelo, Gabriele Di Stefano, Ralf Klasing, Alfredo Navarra
2016	—	`conf`	Improved Protocols for Luminous Asynchronous Robots. ICTCS Mattia D'Emidio, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra
2016	J	`jnl`	The Minimum k-Storage Problem: Complexity, Approximation, and Experimental Analysis. IEEE Trans. Mob. Comput. Gianlorenzo D'Angelo, Daniele Diodati, Alfredo Navarra, Cristina M. Pinotti
2015	C	`conf`	About Ungatherability of Oblivious and Asynchronous Robots on Anonymous Rings. IWOCA Gabriele Di Stefano, Pietro Montanari, Alfredo Navarra
2015	B	`conf`	Balancing Energy Consumption for the Establishment of Multi-interface Networks. SOFSEM Alessandro Aloisio, Alfredo Navarra
2015	J	`jnl`	Computing on Rings by Oblivious Robots: A Unified Approach for Different Tasks. Algorithmica Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Nicolas Nisse, Karol Suchan
2015	J	`jnl`	Explore and repair graphs with black holes using mobile entities. Theor. Comput. Sci. Mattia D'Emidio, Daniele Frigioni, Alfredo Navarra
2015	C	`conf`	Gathering of Robots on Meeting-Points. ALGOSENSORS Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
2015	J	`jnl`	Interference-free scheduling with minimum latency in cluster-based wireless sensor networks. Wirel. Networks Alfredo Navarra, Cristina M. Pinotti, Mario Di Francesco, Sajal K. Das
2015	C	`conf`	MinMax-Distance Gathering on Given Meeting Points. CIAC Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
2015	B	`conf`	Online Knapsack of Unknown Capacity: - Energy Optimization for Smartphone Communications. SEA Daniele Diodati, Alfredo Navarra, Cristina M. Pinotti
2015	—	`conf`	Synchronous Robots vs Asynchronous Lights-Enhanced Robots on Graphs. ICTCS Mattia D'Emidio, Daniele Frigioni, Alfredo Navarra
2015	J	`jnl`	The minimum k-storage problem on directed graphs. Theor. Comput. Sci. Gianlorenzo D'Angelo, Daniele Diodati, Alfredo Navarra, Cristina M. Pinotti
2014	J	`jnl`	Flow Problems in Multi-Interface Networks. IEEE Trans. Computers Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra
2014	Misc	`conf`	Gathering and Exclusive Searching on Rings under Minimal Assumptions. ICDCN Gianlorenzo D'Angelo, Alfredo Navarra, Nicolas Nisse
2014	J	`jnl`	Gathering on rings under the Look-Compute-Move model. Distributed Comput. Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra
2014	J	`jnl`	Gathering six oblivious robots on anonymous symmetric rings. J. Discrete Algorithms Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra
2014	C	`conf`	Minimum-Traveled-Distance Gathering of Oblivious Robots over Given Meeting Points. ALGOSENSORS Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
2014	C	`conf`	Optimal Gathering on Infinite Grids. SSS Gabriele Di Stefano, Alfredo Navarra
2014	—	`conf`	Optimal placement of storage nodes in a wireless sensor network. ICTCS Gianlorenzo D'Angelo, Daniele Diodati, Alfredo Navarra, Maria Cristina Pinotti
2014	J	`jnl`	The Game of Scintillae: From Cellular Automata to Computing and Cryptography Systems. J. Cell. Autom. Gabriele Di Stefano, Alfredo Navarra
2013	—	`conf`	A Unified Approach for Different Tasks on Rings in Robot-Based Computing Systems. IPDPS Workshops Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Nicolas Nisse, Karol Suchan
2013	C	`conf`	Approximation Bounds for the Minimum k-Storage Problem. ALGOSENSORS Gianlorenzo D'Angelo, Daniele Diodati, Alfredo Navarra, Cristina M. Pinotti
2013	—	`conf`	Exploring and Making Safe Dangerous Networks Using Mobile Entities. ADHOC-NOW Mattia D'Emidio, Daniele Frigioni, Alfredo Navarra
2013	J	`jnl`	Maximum matching in multi-interface networks. Theor. Comput. Sci. Adrian Kosowski, Alfredo Navarra, Dominik Pajak, Maria Cristina Pinotti
2013	B	`conf`	Optimal Gathering of Oblivious Robots in Anonymous Graphs. SIROCCO Gabriele Di Stefano, Alfredo Navarra
2012	—	`conf`	Broadcast analysis in dense duty-cycle sensor networks. ICUIMC Sajal K. Das, A. Di Saverio, Giacomo Ghidini, Alfredo Navarra, Maria Cristina Pinotti
2012	J	`jnl`	Distributed colorings for collision-free routing in sink-centric sensor networks. J. Discrete Algorithms Alfredo Navarra, Maria Cristina Pinotti, Andrea Formisano
2012	B	`conf`	Effects of IDSs on the WSNs Lifetime: Evidence of the Need of New Approaches. TrustCom Krishna Doddapaneni, Enver Ever, Orhan Gemikonakli, Leonardo Mostarda, Alfredo Navarra
2012	B	`conf`	Gathering of Robots on Anonymous Grids without Multiplicity Detection. SIROCCO Gianlorenzo D'Angelo, Gabriele Di Stefano, Ralf Klasing, Alfredo Navarra
2012	J	`jnl`	Graph Decomposition for Memoryless Periodic Exploration. Algorithmica Adrian Kosowski, Alfredo Navarra
2012	A	`conf`	How to Gather Asynchronous Oblivious Robots on Anonymous Rings. DISC Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra
2012	J	`jnl`	Localization and scheduling protocols for actor-centric sensor networks. Networks Sajal K. Das, Giacomo Ghidini, Alfredo Navarra, Maria Cristina Pinotti
2012	C	`conf`	Maximum Matching in Multi-Interface Networks. COCOA Adrian Kosowski, Alfredo Navarra, Dominik Pajak, Maria Cristina Pinotti
2012	J	`jnl`	Minimize the Maximum Duty in Multi-interface Networks. Algorithmica Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra
2012	—	`conf`	Scintillae: How to Approach Computing Systems by Means of Cellular Automata. ACRI Gabriele Di Stefano, Alfredo Navarra
2012	—	`conf`	UHEED - An Unequal Clustering Algorithm for Wireless Sensor Networks. SENSORNETS Enver Ever, R. Luchmun, Leonardo Mostarda, Alfredo Navarra, Purav Shah
2012	J	`jnl`	VIBE: An energy efficient routing protocol for dense and mobile sensor networks. J. Netw. Comput. Appl. Aris A. Papadopoulos, Alfredo Navarra, Julie A. McCann, Maria Cristina Pinotti
2011	B	`conf`	Bandwidth Constrained Multi-interface Networks. SOFSEM Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra
2011	—	`ch.`	Dense, Concentric, and Non-uniform Multi-hop Sensor Networks. Theoretical Aspects of Distributed Computing in Sensor Networks Sajal K. Das, Alfredo Navarra, Cristina M. Pinotti
2011	J	`jnl`	Efficient Location Training Protocols for Heterogeneous Sensor and Actor Networks. IEEE Trans. Mob. Comput. Ferruccio Barsi, Alan A. Bertossi, Christian Lavault, Alfredo Navarra, Stephan Olariu, Maria Cristina Pinotti, Vlady Ravelomanana
2011	B	`conf`	Gathering of Six Robots on Anonymous Symmetric Rings. SIROCCO Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra
2011	—	`conf`	Maximum bandwidth broadcast in single and multi-interface networks. ICUIMC Alan A. Bertossi, Alfredo Navarra, Maria Cristina Pinotti
2011	—	`conf`	Maximum flow and minimum-cost flow in multi-interface networks. ICUIMC Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra
2011	B	`conf`	Min-Max Coverage in Multi-interface Networks. SOFSEM Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra
2011	J	`jnl`	Recoverable Robust Timetables: An Algorithmic Approach on Trees. IEEE Trans. Computers Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Maria Cristina Pinotti
2011	J	`jnl`	Synchronous black hole search in directed graphs. Theor. Comput. Sci. Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti
2010	C	`conf`	Collision-Free Routing in Sink-Centric Sensor Networks with Coarse-Grain Coordinates. IWOCA Alfredo Navarra, Maria Cristina Pinotti
2010	J	`jnl`	Cooperative training for high density sensor and actor networks. IEEE J. Sel. Areas Commun. Alfredo Navarra, Maria Cristina Pinotti, Vlady Ravelomanana, Francesco Betti Sorbelli, Roberto Ciotti
2010	—	`ch.`	Energy Consumption Minimization in Ad Hoc Wireless and Multi-interface Networks. Graphs and Algorithms in Communication Networks Alfredo Navarra, Ioannis Caragiannis, Michele Flammini, Christos Kaklamanis, Ralf Klasing
2010	J	`jnl`	Exploiting multi-interface networks: Connectivity and Cheapest Paths. Wirel. Networks Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti
2010	—	`conf`	Minimizing the Maximum Duty for Connectivity in Multi-Interface Networks. COCOA (2) Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra
2010	J	`jnl`	Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring. Theor. Comput. Sci. Ralf Klasing, Adrian Kosowski, Alfredo Navarra
2010	—	`ch.`	Topology Control and Routing in Ad Hoc Networks. Graphs and Algorithms in Communication Networks Lenka Carr-Motycková, Alfredo Navarra, Tomas Johansson, Walter Unger
2009	Misc	`conf`	Cheapest Paths in Multi-interface Networks. ICDCN Ferruccio Barsi, Alfredo Navarra, Maria Cristina Pinotti
2009	—	`conf`	CoP3D: Context-aware Overlay Tree for Content-based Control Systems. ICINCO-ICSO Mauro Caporuscio, Alfredo Navarra
2009	C	`conf`	Cooperative Training in Wireless Sensor and Actor Networks. QSHINE Francesco Betti Sorbelli, Roberto Ciotti, Alfredo Navarra, Maria Cristina Pinotti, Vlady Ravelomanana
2009	J	`jnl`	Cost minimization in wireless networks with a bounded and unbounded number of interfaces. Networks Ralf Klasing, Adrian Kosowski, Alfredo Navarra
2009	C	`conf`	Evaluation of Recoverable-Robust Timetables on Tree Networks. IWOCA Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra
2009	J	`jnl`	From Balls and Bins to Points and Vertices. Algorithmic Oper. Res. Ralf Klasing, Zvi Lotker, Alfredo Navarra, Stéphane Pérennes
2009	B	`conf`	Graph Decomposition for Improving Memoryless Periodic Exploration. MFCS Adrian Kosowski, Alfredo Navarra
2009	J	`jnl`	Layouts for mobility management in wireless ATM networks. Discret. Appl. Math. Michele Flammini, Alfredo Navarra
2009	J	`jnl`	On the complexity of distributed graph coloring with local minimality constraints. Networks Cyril Gavoille, Ralf Klasing, Adrian Kosowski, Lukasz Kuszner, Alfredo Navarra
2009	C	`conf`	Recoverable Robust Timetables on Trees. COCOA Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Maria Cristina Pinotti
2009	J	`jnl`	Recoverable Robustness for Train Shunting Problems. Algorithmic Oper. Res. Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra
2009	—	`ch.`	Recoverable Robustness in Shunting and Timetabling. Robust and Online Large-Scale Optimization Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra, Michael Schachtebeck, Anita Schöbel
2009	J	`jnl`	Recoverable robust timetabling for single delay: Complexity and polynomial algorithms for special cases. J. Comb. Optim. Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra
2009	B	`conf`	Synchronization Helps Robots to Detect Black Holes in Directed Graphs. OPODIS Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti
2008	J	`jnl`	3-Dimensional minimum energy broadcasting problem. Ad Hoc Networks Alfredo Navarra
2008	J	`jnl`	Asymptotically Optimal Solutions for Small World Graphs. Theory Comput. Syst. Michele Flammini, Luca Moscardelli, Alfredo Navarra, Stéphane Pérennes
2008	—	`conf`	Connectivity in Multi-interface Networks. TGC Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti
2008	C	`conf`	Delay Management Problem: Complexity Results and Robust Algorithms. COCOA Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra
2008	J	`jnl`	Distributed Intrusion Detection Systems for Enhancing Security in Mobile Wireless Sensor Networks. Int. J. Distributed Sens. Networks Leonardo Mostarda, Alfredo Navarra
2008	—	`conf`	Efficient binary schemes for training heterogeneous sensor and actor networks. HeterSanet Ferruccio Barsi, Alfredo Navarra, Maria Cristina Pinotti, Christian Lavault, Vlady Ravelomanana, Stephan Olariu, Alan A. Bertossi
2008	J	`jnl`	Fast periodic graph exploration with constant memory. J. Comput. Syst. Sci. Leszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang
2008	J	`jnl`	Grid emulation for managing random sensor networks. Ad Hoc Networks Zvi Lotker, Alfredo Navarra
2008	J	`jnl`	Synthesis of decentralized and concurrent adaptors for correctly assembling distributed component-based systems. J. Syst. Softw. Marco Autili, Leonardo Mostarda, Alfredo Navarra, Massimo Tivoli
2008	B	`conf`	Taking Advantage of Symmetries: Gathering of Asynchronous Oblivious Robots on a Ring. OPODIS Ralf Klasing, Adrian Kosowski, Alfredo Navarra
2008	J	`jnl`	Tightening the upper bound for the minimum energy broadcasting. Wirel. Networks Michele Flammini, Ralf Klasing, Alfredo Navarra, Stephane Perennes
2007	—	`conf`	Cost Minimisation in Multi-interface Networks. NET-COOP Ralf Klasing, Adrian Kosowski, Alfredo Navarra
2007	Misc	`conf`	Cost Minimisation in Unbounded Multi-interface Networks. PPAM Adrian Kosowski, Alfredo Navarra
2007	B	`conf`	Distributed Localization Strategies for Sensor Networks. MASS Alfredo Navarra, Alberto Tofani
2007	—	`conf`	Energetic performance of service-oriented multi-radio networks: issues and perspectives. WOSP Mauro Caporuscio, Damien Charlet, Valérie Issarny, Alfredo Navarra
2007	B	`conf`	Fast Periodic Graph Exploration with Constant Memory. SIROCCO Leszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang
2007	J	`jnl`	Improved Approximation Results for the Minimum Energy Broadcasting Problem. Algorithmica Michele Flammini, Ralf Klasing, Alfredo Navarra, Stephane Perennes
2007	A	`conf`	On the Complexity of Distributed Greedy Coloring. DISC Cyril Gavoille, Ralf Klasing, Adrian Kosowski, Alfredo Navarra
2007	C	`conf`	Robust Algorithms and Price of Robustness in Shunting Problems. ATMOS Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra
2007	A*	`conf`	SYNTHESIS: A Tool for Automatically Assembling Correct and Distributed Component-Based Systems. ICSE Marco Autili, Paola Inverardi, Alfredo Navarra, Massimo Tivoli
2006	B	`conf`	3-D Minimum Energy Broadcasting. SIROCCO Alfredo Navarra
2006	J	`jnl`	About the Lifespan of Peer to Peer Networks CoRR Rudi Cilibrasi, Zvi Lotker, Alfredo Navarra, Stéphane Pérennes, Paul M. B. Vitányi
2006	B	`conf`	About the Lifespan of Peer to Peer Networks, . OPODIS Rudi Cilibrasi, Zvi Lotker, Alfredo Navarra, Stephane Perennes, Paul M. B. Vitányi
2006	—	`conf`	Distributed IDSs for enhancing Security in Mobile Wireless Sensor Networks. AINA (2) Paola Inverardi, Leonardo Mostarda, Alfredo Navarra
2006	J	`jnl`	Efficient offline algorithms for the bicriteria J. Discrete Algorithms Michele Flammini, Alfredo Navarra, Gaia Nicosia
2006	B	`conf`	Managing Random Sensor Networks by means of Grid Emulation. Networking Zvi Lotker, Alfredo Navarra
2006	J	`jnl`	Sharing the cost of multicast transmissions in wireless networks. Theor. Comput. Sci. Vittorio Bilò, Michele Flammini, Giovanna Melideo, Luca Moscardelli, Alfredo Navarra
2006	—	`conf`	Synthesis of Concurrent and Distributed Adaptors for Component-Based Systems. EWSA Marco Autili, Michele Flammini, Paola Inverardi, Alfredo Navarra, Massimo Tivoli
2006	J	`jnl`	The "real" approximation factor of the MST heuristic for the minimum energy broadcasting. ACM J. Exp. Algorithmics Michele Flammini, Alfredo Navarra, Stephane Perennes
2006	—	`conf`	Unbalanced Points and Vertices Problem. PerCom Workshops Zvi Lotker, Alfredo Navarra
2005	A	`conf`	Asymptotically Optimal Solutions for Small World Graphs. DISC Michele Flammini, Luca Moscardelli, Alfredo Navarra, Stéphane Pérennes
2005	C	`conf`	Connectionless probabilistic (CoP) routing: an efficient protocol for mobile wireless ad-hoc sensor networks. IPCCC Aris A. Papadopoulos, Julie A. McCann, Alfredo Navarra
2005	B	`conf`	From Balls and Bins to Points and Vertices. ISAAC Ralf Klasing, Zvi Lotker, Alfredo Navarra, Stephane Perennes
2005	J	`jnl`	On routing of wavebands for all-to-all communications in all-optical paths and cycles. Theor. Comput. Sci. Michele Flammini, Alfredo Navarra, Andrzej Proskurowski
2005	—	`conf`	The "Real" Approximation Factor of the MST Heuristic for the Minimum Energy Broadcasting. WEA Michele Flammini, Alfredo Navarra, Stéphane Pérennes
2005	B	`conf`	Tighter Bounds for the Minimum Energy Broadcasting Problem. WiOpt Alfredo Navarra
2005	J	`jnl`	Wireless ATM Layouts for Chain Networks. Mob. Networks Appl. Michele Flammini, Giorgio Gambosi, Alfredo Navarra
2004	B	`conf`	Adaptive Broadcast Consumption (ABC), a New Heuristic and New Bounds for the Minimum Energy Broadcast Routing Problem. NETWORKING Ralf Klasing, Alfredo Navarra, Aris A. Papadopoulos, Stephane Perennes
2004	—	`conf`	Improved approximation results for the minimum energy broadcasting problem. DIALM-POMC Michele Flammini, Alfredo Navarra, Ralf Klasing, Stéphane Pérennes
2003	—	`conf`	Dynamic Layouts for Wireless ATM. Euro-Par Michele Flammini, Giorgio Gambosi, Alessandro Gasparini, Alfredo Navarra
2003	B	`conf`	On Routing of Wavebands for Gossiping in All-Optical Paths and Cycles. SIROCCO Michele Flammini, Alfredo Navarra, Andrzej Proskurowski
2003	—	`—`	Optimization issues in ATM, optical and wireless communication networks. Alfredo Navarra
2003	A	`conf`	Quality of Service in Wireless Networks. IPDPS Vittorio Bilò, Adriano Di Pasquale, Fabio Fioravanti, Michele Flammini, Luca Forlizzi, Francesco Lo Presti, Giovanna Melideo, Enrico Nardelli, Alfredo Navarra, Guido Proietti
2003	A	`conf`	Wireless ATM Layouts for Chain Networks. IPDPS Michele Flammini, Giorgio Gambosi, Alfredo Navarra