Alfredo Navarra

Orcid: 0000-0001-8547-5934

Affiliations:
  • University of Perugia, Italy
  • University of L'Aquila, Italy (former)


According to our database1, Alfredo Navarra authored at least 174 papers between 2003 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Wireless IoT sensors data collection reward maximization by leveraging multiple energy- and storage-constrained UAVs.
J. Comput. Syst. Sci., February, 2024

Mutual-Visibility in Fibonacci Cubes.
Proceedings of the Advanced Information Networking and Applications, 2024

Interoperability Between EVM-Based Blockchains.
Proceedings of the Advanced Information Networking and Applications, 2024

On Coverage in Multi-Interface Networks with Bounded Pathwidth.
Proceedings of the Advanced Information Networking and Applications, 2024

2023
The geodesic mutual visibility problem: Oblivious robots on grids and trees.
Pervasive Mob. Comput., October, 2023

Optimal vs rotation heuristics in the role of cluster-head for routing in IoT constrained devices.
Internet Things, July, 2023

Arbitrary pattern formation on infinite regular tessellation graphs.
Theor. Comput. Sci., 2023

Mutual visibility in hypercube-like graphs.
CoRR, 2023

Molecular Oblivious Robots: A New Model for Robots With Assembling Capabilities.
IEEE Access, 2023

Brief Announcement: Line Formation in Silent Programmable Matter.
Proceedings of the 37th International Symposium on Distributed Computing, 2023

Asynchronous Silent Programmable Matter: Line Formation.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2023

Time-Optimal Geodesic Mutual Visibility of Robots on Grids Within Minimum Area.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2023

Silent Programmable Matter: Coating.
Proceedings of the 27th International Conference on Principles of Distributed Systems, 2023

The Geodesic Mutual Visibility Problem for Oblivious Robots: the case of Trees.
Proceedings of the 24th International Conference on Distributed Computing and Networking, 2023

Scattering with Programmable Matter.
Proceedings of the Advanced Information Networking and Applications, 2023

Blockchain and IoT Integration for Air Pollution Control.
Proceedings of the Advances on P2P, Parallel, Grid, Cloud and Internet Computing, 2023

2022
Speeding up Routing Schedules on Aisle Graphs With Single Access.
IEEE Trans. Robotics, 2022

Designing Distributed Algorithms for Autonomous Robots.
Proceedings of the ICDCN '22: 23rd International Conference on Distributed Computing and Networking, Delhi, AA, India, January 4, 2022

Optimal and Heuristic Algorithms for Data Collection by Using an Energy- and Storage-Constrained Drone.
Proceedings of the Algorithmics of Wireless Networks, 2022

Molecular Robots with Chirality on Grids.
Proceedings of the Algorithmics of Wireless Networks, 2022

NARUN-PC: Caching Strategy for Noise Adaptive Routing in Utility Networks.
Proceedings of the Advanced Information Networking and Applications, 2022

Robot Based Computing System: An Educational Experience.
Proceedings of the Advanced Information Networking and Applications, 2022

Blockchain and IoT Integration for Pollutant Emission Control.
Proceedings of the Advanced Information Networking and Applications, 2022

2021
Gathering robots in graphs: The central role of synchronicity.
Theor. Comput. Sci., 2021

Fast File Transfers from IoT Devices by Using Multiple Interfaces.
Sensors, 2021

A structured methodology for designing distributed algorithms for mobile entities.
Inf. Sci., 2021

On the effectiveness of the genetic paradigm for polygonization.
Inf. Process. Lett., 2021

Solving the Pattern Formation by Mobile Robots With Chirality.
IEEE Access, 2021

"Semi-Asynchronous": A New Scheduler in Distributed Computing.
IEEE Access, 2021

Separating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility.
Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

MOBLOT: Molecular Oblivious Robots.
Proceedings of the AAMAS '21: 20th International Conference on Autonomous Agents and Multiagent Systems, 2021

UAVs Route Planning in Sea Emergencies.
Proceedings of the Advanced Information Networking and Applications, 2021

2020
On the curve complexity of 3-colored point-set embeddings.
Theor. Comput. Sci., 2020

Energy consumption balancing in multi-interface networks.
J. Ambient Intell. Humaniz. Comput., 2020

Budgeted constrained coverage on bounded carving-width and series-parallel multi-interface networks.
Internet Things, 2020

A methodology to design distributed algorithms for mobile entities: the pattern formation problem as case study.
CoRR, 2020

Graph Planarity by Replacing Cliques with Paths.
Algorithms, 2020

Constrained Connectivity in Bounded X-Width Multi-Interface Networks.
Algorithms, 2020

Asynchronous Silent Programmable Matter Achieves Leader Election and Compaction.
IEEE Access, 2020

Optimal Routing Schedules for Robots Operating in Aisle-Structures.
Proceedings of the 2020 IEEE International Conference on Robotics and Automation, 2020

Speeding-up Routing Schedules on Aisle-Graphs.
Proceedings of the 16th International Conference on Distributed Computing in Sensor Systems, 2020

Leader Election and Compaction for Asynchronous Silent Programmable Matter.
Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, 2020

Budgeted Constrained Coverage on Series-Parallel Multi-interface Networks.
Proceedings of the Advanced Information Networking and Applications, 2020

2019
Asynchronous Robots on Graphs: Gathering.
Proceedings of the Distributed Computing by Mobile Entities, 2019

Embedded pattern formation by asynchronous robots without chirality.
Distributed Comput., 2019

Asynchronous Arbitrary Pattern Formation: the effects of a rigorous approach.
Distributed Comput., 2019

Bamboo Garden Trimming Problem: Priority Schedulings.
Algorithms, 2019

CER-CH: Combining Election and Routing Amongst Cluster Heads in Heterogeneous WSNs.
IEEE Access, 2019

On Gathering of Semi-synchronous Robots in Graphs.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2019

Priority Scheduling in the Bamboo Garden Trimming Problem.
Proceedings of the SOFSEM 2019: Theory and Practice of Computer Science, 2019

Gathering Synchronous Robots in Graphs: From General Properties to Dense and Symmetric Topologies.
Proceedings of the Structural Information and Communication Complexity, 2019

Asynchronous Rendezvous with Different Maps.
Proceedings of the Structural Information and Communication Complexity, 2019

Fair Hitting Sequence Problem: Scheduling Activities with Varied Frequency Requirements.
Proceedings of the Algorithms and Complexity - 11th International Conference, 2019

Distributing Energy Consumption in Multi-interface Series-Parallel Networks.
Proceedings of the Web, Artificial Intelligence and Network Applications, 2019

2018
Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane.
Inf. Comput., 2018

Gathering of robots on meeting-points: feasibility and optimal resolution algorithms.
Distributed Comput., 2018

"Semi-Asynchronous": A New Scheduler for Robot Based Computing Systems.
Proceedings of the 38th IEEE International Conference on Distributed Computing Systems, 2018

Turning Cliques into Paths to Achieve Planarity.
Proceedings of the Graph Drawing and Network Visualization - 26th International Symposium, 2018

Energy Saving and Collision-Free Motion Planning for Oblivious Robots.
Proceedings of the 32nd International Conference on Advanced Information Networking and Applications Workshops, 2018

Approximation and Exact Algorithms for Optimally Placing a Limited Number of Storage Nodes in a Wireless Sensor Network.
Proceedings of the Handbook of Approximation Algorithms and Metaheuristics, 2018

2017
Online knapsack of unknown capacity: How to optimize energy consumption in smartphones.
Theor. Comput. Sci., 2017

Maximizing the overall end-user satisfaction of data broadcast in wireless mesh networks.
J. Discrete Algorithms, 2017

Gathering of oblivious robots on infinite grids with minimum traveled distance.
Inf. Comput., 2017

Optimal gathering of oblivious robots in anonymous graphs and its application on trees and rings.
Distributed Comput., 2017

A unified approach for gathering and exclusive searching on rings under weak assumptions.
Distributed Comput., 2017

Asynchronous Pattern Formation: the effects of a rigorous approach.
CoRR, 2017

Colored Point-Set Embeddings of Acyclic Graphs.
Proceedings of the Graph Drawing and Network Visualization - 25th International Symposium, 2017

2016
The Minimum k-Storage Problem: Complexity, Approximation, and Experimental Analysis.
IEEE Trans. Mob. Comput., 2016

Gathering of robots on anonymous grids and trees without multiplicity detection.
Theor. Comput. Sci., 2016

Asynchronous Embedded Pattern Formation Without Orientation.
Proceedings of the Distributed Computing - 30th International Symposium, 2016

Improved Protocols for Luminous Asynchronous Robots.
Proceedings of the 17th Italian Conference on Theoretical Computer Science, 2016

Characterizing the Computational Power of Anonymous Mobile Robots.
Proceedings of the 36th IEEE International Conference on Distributed Computing Systems, 2016

Algorithms for Services with Multiple Levels of Quality.
Proceedings of the 30th International Conference on Advanced Information Networking and Applications Workshops, 2016

2015
Interference-free scheduling with minimum latency in cluster-based wireless sensor networks.
Wirel. Networks, 2015

Explore and repair graphs with black holes using mobile entities.
Theor. Comput. Sci., 2015

The minimum k-storage problem on directed graphs.
Theor. Comput. Sci., 2015

Synchronous Robots vs Asynchronous Lights-Enhanced Robots on Graphs.
Proceedings of the 16th Italian Conference on Theoretical Computer Science, 2015

Computing on Rings by Oblivious Robots: A Unified Approach for Different Tasks.
Algorithmica, 2015

Online Knapsack of Unknown Capacity: - Energy Optimization for Smartphone Communications.
Proceedings of the Experimental Algorithms - 14th International Symposium, 2015

Balancing Energy Consumption for the Establishment of Multi-interface Networks.
Proceedings of the SOFSEM 2015: Theory and Practice of Computer Science, 2015

About Ungatherability of Oblivious and Asynchronous Robots on Anonymous Rings.
Proceedings of the Combinatorial Algorithms - 26th International Workshop, 2015

MinMax-Distance Gathering on Given Meeting Points.
Proceedings of the Algorithms and Complexity - 9th International Conference, 2015

Gathering of Robots on Meeting-Points.
Proceedings of the Algorithms for Sensor Systems, 2015

2014
Flow Problems in Multi-Interface Networks.
IEEE Trans. Computers, 2014

Gathering six oblivious robots on anonymous symmetric rings.
J. Discrete Algorithms, 2014

The Game of Scintillae: From Cellular Automata to Computing and Cryptography Systems.
J. Cell. Autom., 2014

Gathering on rings under the Look-Compute-Move model.
Distributed Comput., 2014

Optimal Gathering on Infinite Grids.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2014

Optimal placement of storage nodes in a wireless sensor network.
Proceedings of the 15th Italian Conference on Theoretical Computer Science, 2014

Gathering and Exclusive Searching on Rings under Minimal Assumptions.
Proceedings of the Distributed Computing and Networking - 15th International Conference, 2014

Minimum-Traveled-Distance Gathering of Oblivious Robots over Given Meeting Points.
Proceedings of the Algorithms for Sensor Systems, 2014

2013
Maximum matching in multi-interface networks.
Theor. Comput. Sci., 2013

Optimal Gathering of Oblivious Robots in Anonymous Graphs.
Proceedings of the Structural Information and Communication Complexity, 2013

A Unified Approach for Different Tasks on Rings in Robot-Based Computing Systems.
Proceedings of the 2013 IEEE International Symposium on Parallel & Distributed Processing, 2013

Approximation Bounds for the Minimum k-Storage Problem.
Proceedings of the Algorithms for Sensor Systems, 2013

Exploring and Making Safe Dangerous Networks Using Mobile Entities.
Proceedings of the Ad-hoc, Mobile, and Wireless Network - 12th International Conference, 2013

2012
Localization and scheduling protocols for actor-centric sensor networks.
Networks, 2012

VIBE: An energy efficient routing protocol for dense and mobile sensor networks.
J. Netw. Comput. Appl., 2012

Distributed colorings for collision-free routing in sink-centric sensor networks.
J. Discrete Algorithms, 2012

Graph Decomposition for Memoryless Periodic Exploration.
Algorithmica, 2012

Minimize the Maximum Duty in Multi-interface Networks.
Algorithmica, 2012

How to Gather Asynchronous Oblivious Robots on Anonymous Rings.
Proceedings of the Distributed Computing - 26th International Symposium, 2012

Effects of IDSs on the WSNs Lifetime: Evidence of the Need of New Approaches.
Proceedings of the 11th IEEE International Conference on Trust, 2012

Gathering of Robots on Anonymous Grids without Multiplicity Detection.
Proceedings of the Structural Information and Communication Complexity, 2012

UHEED - An Unequal Clustering Algorithm for Wireless Sensor Networks.
Proceedings of the SENSORNETS 2012, 2012

Broadcast analysis in dense duty-cycle sensor networks.
Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication, 2012

Scintillae: How to Approach Computing Systems by Means of Cellular Automata.
Proceedings of the Cellular Automata, 2012

2011
Dense, Concentric, and Non-uniform Multi-hop Sensor Networks.
Proceedings of the Theoretical Aspects of Distributed Computing in Sensor Networks, 2011

Efficient Location Training Protocols for Heterogeneous Sensor and Actor Networks.
IEEE Trans. Mob. Comput., 2011

Synchronous black hole search in directed graphs.
Theor. Comput. Sci., 2011

Recoverable Robust Timetables: An Algorithmic Approach on Trees.
IEEE Trans. Computers, 2011

Bandwidth Constrained Multi-interface Networks.
Proceedings of the SOFSEM 2011: Theory and Practice of Computer Science, 2011

Min-Max Coverage in Multi-interface Networks.
Proceedings of the SOFSEM 2011: Theory and Practice of Computer Science, 2011

Gathering of Six Robots on Anonymous Symmetric Rings.
Proceedings of the Structural Information and Communication Complexity, 2011

Maximum flow and minimum-cost flow in multi-interface networks.
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication, 2011

Maximum bandwidth broadcast in single and multi-interface networks.
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication, 2011

2010
Exploiting multi-interface networks: Connectivity and Cheapest Paths.
Wirel. Networks, 2010

Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring.
Theor. Comput. Sci., 2010

Cooperative training for high density sensor and actor networks.
IEEE J. Sel. Areas Commun., 2010

Collision-Free Routing in Sink-Centric Sensor Networks with Coarse-Grain Coordinates.
Proceedings of the Combinatorial Algorithms - 21st International Workshop, 2010

Minimizing the Maximum Duty for Connectivity in Multi-Interface Networks.
Proceedings of the Combinatorial Optimization and Applications, 2010

Energy Consumption Minimization in Ad Hoc Wireless and Multi-interface Networks.
Proceedings of the Graphs and Algorithms in Communication Networks: Studies in Broadband, 2010

Topology Control and Routing in Ad Hoc Networks.
Proceedings of the Graphs and Algorithms in Communication Networks: Studies in Broadband, 2010

2009
Recoverable Robustness in Shunting and Timetabling.
Proceedings of the Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems, 2009

Cost minimization in wireless networks with a bounded and unbounded number of interfaces.
Networks, 2009

On the complexity of distributed graph coloring with local minimality constraints.
Networks, 2009

Recoverable robust timetabling for single delay: Complexity and polynomial algorithms for special cases.
J. Comb. Optim., 2009

Layouts for mobility management in wireless ATM networks.
Discret. Appl. Math., 2009

From Balls and Bins to Points and Vertices.
Algorithmic Oper. Res., 2009

Recoverable Robustness for Train Shunting Problems.
Algorithmic Oper. Res., 2009

Cooperative Training in Wireless Sensor and Actor Networks.
Proceedings of the Quality of Service in Heterogeneous Networks, 2009

Synchronization Helps Robots to Detect Black Holes in Directed Graphs.
Proceedings of the Principles of Distributed Systems, 13th International Conference, 2009

Graph Decomposition for Improving Memoryless Periodic Exploration.
Proceedings of the Mathematical Foundations of Computer Science 2009, 2009

Evaluation of Recoverable-Robust Timetables on Tree Networks.
Proceedings of the Combinatorial Algorithms, 20th International Workshop, 2009

CoP3D: Context-aware Overlay Tree for Content-based Control Systems.
Proceedings of the ICINCO 2009, 2009

Cheapest Paths in Multi-interface Networks.
Proceedings of the Distributed Computing and Networking, 10th International Conference, 2009

Recoverable Robust Timetables on Trees.
Proceedings of the Combinatorial Optimization and Applications, 2009

2008
Tightening the upper bound for the minimum energy broadcasting.
Wirel. Networks, 2008

Asymptotically Optimal Solutions for Small World Graphs.
Theory Comput. Syst., 2008

Synthesis of decentralized and concurrent adaptors for correctly assembling distributed component-based systems.
J. Syst. Softw., 2008

Fast periodic graph exploration with constant memory.
J. Comput. Syst. Sci., 2008

Distributed Intrusion Detection Systems for Enhancing Security in Mobile Wireless Sensor Networks.
Int. J. Distributed Sens. Networks, 2008

3-Dimensional minimum energy broadcasting problem.
Ad Hoc Networks, 2008

Grid emulation for managing random sensor networks.
Ad Hoc Networks, 2008

Connectivity in Multi-interface Networks.
Proceedings of the Trustworthy Global Computing, 4th International Symposium, 2008

Taking Advantage of Symmetries: Gathering of Asynchronous Oblivious Robots on a Ring.
Proceedings of the Principles of Distributed Systems, 12th International Conference, 2008

Efficient binary schemes for training heterogeneous sensor and actor networks.
Proceedings of the 1st ACM International Workshop on Heterogeneous Sensor and Actor Networks, 2008

Delay Management Problem: Complexity Results and Robust Algorithms.
Proceedings of the Combinatorial Optimization and Applications, 2008

2007
Improved Approximation Results for the Minimum Energy Broadcasting Problem.
Algorithmica, 2007

Energetic performance of service-oriented multi-radio networks: issues and perspectives.
Proceedings of the 6th International Workshop on Software and Performance, 2007

On the Complexity of Distributed Greedy Coloring.
Proceedings of the Distributed Computing, 21st International Symposium, 2007

Cost Minimisation in Unbounded Multi-interface Networks.
Proceedings of the Parallel Processing and Applied Mathematics, 2007

Cost Minimisation in Multi-interface Networks.
Proceedings of the Network Control and Optimization, 2007

Distributed Localization Strategies for Sensor Networks.
Proceedings of the IEEE 4th International Conference on Mobile Adhoc and Sensor Systems, 2007

SYNTHESIS: A Tool for Automatically Assembling Correct and Distributed Component-Based Systems.
Proceedings of the 29th International Conference on Software Engineering (ICSE 2007), 2007

Robust Algorithms and Price of Robustness in Shunting Problems.
Proceedings of the ATMOS 2007, 2007

2006
Sharing the cost of multicast transmissions in wireless networks.
Theor. Comput. Sci., 2006

The "real" approximation factor of the MST heuristic for the minimum energy broadcasting.
ACM J. Exp. Algorithmics, 2006

Efficient offline algorithms for the bicriteria <i>k</i>-server problem and online applications.
J. Discrete Algorithms, 2006

3-D Minimum Energy Broadcasting.
Proceedings of the Structural Information and Communication Complexity, 2006

Unbalanced Points and Vertices Problem.
Proceedings of the 4th IEEE Conference on Pervasive Computing and Communications Workshops (PerCom 2006 Workshops), 2006

About the Lifespan of Peer to Peer Networks, .
Proceedings of the Principles of Distributed Systems, 10th International Conference, 2006

Managing Random Sensor Networks by means of Grid Emulation.
Proceedings of the NETWORKING 2006, 2006

Synthesis of Concurrent and Distributed Adaptors for Component-Based Systems.
Proceedings of the Software Architecture, Third European Workshop, 2006

Distributed IDSs for enhancing Security in Mobile Wireless Sensor Networks.
Proceedings of the 20th International Conference on Advanced Information Networking and Applications (AINA 2006), 2006

2005
On routing of wavebands for all-to-all communications in all-optical paths and cycles.
Theor. Comput. Sci., 2005

Wireless ATM Layouts for Chain Networks.
Mob. Networks Appl., 2005

Tighter Bounds for the Minimum Energy Broadcasting Problem.
Proceedings of the 3rd International Symposium on Modeling and Optimization in Mobile, 2005

Connectionless probabilistic (CoP) routing: an efficient protocol for mobile wireless ad-hoc sensor networks.
Proceedings of the 24th IEEE International Performance Computing and Communications Conference, 2005

2004
Adaptive Broadcast Consumption (ABC), a New Heuristic and New Bounds for the Minimum Energy Broadcast Routing Problem.
Proceedings of the NETWORKING 2004, 2004

2003
Optimization issues in ATM, optical and wireless communication networks.
PhD thesis, 2003

On Routing of Wavebands for Gossiping in All-Optical Paths and Cycles.
Proceedings of the SIROCCO 10: Proceedings of the 10th Internaltional Colloquium on Structural Information Complexity, 2003

Quality of Service in Wireless Networks.
Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), 2003

Dynamic Layouts for Wireless ATM.
Proceedings of the Euro-Par 2003. Parallel Processing, 2003


  Loading...