Alfredo Navarra

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the power of bounded asynchrony: convergence by autonomous robots with limited visibility
Distributed Computing
2024-09-10Paper
On gathering of semi-synchronous robots in graphs
 
2024-04-19Paper
Molecular pattern formation on grids in the \textsc{Moblot} model
Theoretical Computer Science
2024-04-04Paper
Separating Bounded and Unbounded Asynchrony for Autonomous Robots
Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing
2024-03-26Paper
A structured methodology for designing distributed algorithms for mobile entities
Information Sciences
2023-12-11Paper
Wireless IoT sensors data collection reward maximization by leveraging multiple energy- and storage-constrained UAVs
Journal of Computer and System Sciences
2023-10-24Paper
Mutual visibility in hypercube-like graphs
 
2023-08-28Paper
Optimal and heuristic algorithms for data collection by using an energy- and storage-constrained drone
Algorithmics of Wireless Networks
2023-08-04Paper
Molecular robots with chirality on grids
Algorithmics of Wireless Networks
2023-08-04Paper
Time-optimal geodesic mutual visibility of robots on grids within minimum area
 
2023-08-03Paper
Arbitrary pattern formation on infinite regular tessellation graphs
Theoretical Computer Science
2022-12-21Paper
On the effectiveness of the genetic paradigm for polygonization
Information Processing Letters
2021-06-16Paper
Gathering robots in graphs: the central role of synchronicity
Theoretical Computer Science
2020-12-15Paper
On the curve complexity of 3-colored point-set embeddings
Theoretical Computer Science
2020-11-06Paper
Priority scheduling in the bamboo garden trimming problem
 
2020-10-22Paper
Gathering synchronous robots in graphs: from general properties to dense and symmetric topologies
 
2020-03-03Paper
Asynchronous rendezvous with different maps
 
2020-03-03Paper
Fair Hitting Sequence Problem: scheduling activities with varied frequency requirements
 
2020-02-06Paper
Embedded pattern formation by asynchronous robots without chirality
Distributed Computing
2019-08-13Paper
Bamboo garden trimming problem: priority schedulings
Algorithms
2019-07-08Paper
Asynchronous arbitrary pattern formation: the effects of a rigorous approach
Distributed Computing
2019-06-20Paper
Colored Point-Set Embeddings of Acyclic Graphs
Lecture Notes in Computer Science
2019-02-20Paper
Turning cliques into paths to achieve planarity
 
2019-02-15Paper
Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane
Information and Computation
2018-12-03Paper
Approximation bounds for the minimum \(k\)-storage problem
 
2018-10-17Paper
Asynchronous embedded pattern formation without orientation
 
2018-08-16Paper
Gathering of robots on meeting-points: feasibility and optimal resolution algorithms
Distributed Computing
2018-02-23Paper
Optimal gathering of oblivious robots in anonymous graphs and its application on trees and rings
Distributed Computing
2017-10-06Paper
Maximizing the overall end-user satisfaction of data broadcast in wireless mesh networks
Journal of Discrete Algorithms
2017-10-06Paper
Online knapsack of unknown capacity. How to optimize energy consumption in smartphones
Theoretical Computer Science
2017-09-28Paper
Recoverable Robust Timetables: An Algorithmic Approach on Trees
IEEE Transactions on Computers
2017-07-27Paper
Flow Problems in Multi-Interface Networks
IEEE Transactions on Computers
2017-06-20Paper
Gathering of oblivious robots on infinite grids with minimum traveled distance
Information and Computation
2017-05-12Paper
A unified approach for gathering and exclusive searching on rings under weak assumptions
Distributed Computing
2017-03-29Paper
Gathering asynchronous and oblivious robots on basic graph topologies under the look-compute-move model
Search Theory
2017-02-20Paper
Synchronous robots vs asynchronous lights-enhanced robots on graphs
 
2016-08-05Paper
About ungatherability of oblivious and asynchronous robots on anonymous rings
Lecture Notes in Computer Science
2016-04-04Paper
Gathering of robots on anonymous grids and trees without multiplicity detection
Theoretical Computer Science
2015-12-10Paper
Explore and repair graphs with black holes using mobile entities
Theoretical Computer Science
2015-10-30Paper
Minmax-distance gathering on given meeting points
Lecture Notes in Computer Science
2015-09-21Paper
Computing on rings by oblivious robots: a unified approach for different tasks
Algorithmica
2015-09-02Paper
The minimum \(k\)-storage problem on directed graphs
Theoretical Computer Science
2015-07-24Paper
Gathering on rings under the look-compute-move model
Distributed Computing
2015-02-23Paper
Balancing energy consumption for the establishment of multi-interface networks
Lecture Notes in Computer Science
2015-02-20Paper
Gathering six oblivious robots on anonymous symmetric rings
Journal of Discrete Algorithms
2014-04-28Paper
Maximum matching in multi-interface networks
Theoretical Computer Science
2014-01-16Paper
Optimal gathering of oblivious robots in anonymous graphs
Structural Information and Communication Complexity
2013-12-17Paper
Recoverable robustness for train shunting problems
Algorithmic Operations Research
2013-12-11Paper
From balls and bins to points and vertices
Algorithmic Operations Research
2013-12-11Paper
How to gather asynchronous oblivious robots on anonymous rings
Lecture Notes in Computer Science
2013-03-13Paper
Maximum matching in multi-interface networks
Combinatorial Optimization and Applications
2012-11-02Paper
Robust algorithms and price of robustness in shunting problems
 
2012-09-28Paper
Distributed colorings for collision-free routing in sink-centric sensor networks
Journal of Discrete Algorithms
2012-09-13Paper
Localization and scheduling protocols for actor-centric sensor networks
Networks
2012-06-29Paper
Minimize the maximum duty in multi-interface networks
Algorithmica
2012-04-26Paper
Graph decomposition for memoryless periodic exploration
Algorithmica
2012-04-26Paper
Synchronous black hole search in directed graphs
Theoretical Computer Science
2011-10-10Paper
Collision-free routing in sink-centric sensor networks with coarse-grain coordinates
Lecture Notes in Computer Science
2011-05-19Paper
Dense, concentric, and non-uniform multi-hop sensor networks
Monographs in Theoretical Computer Science. An EATCS Series
2011-04-05Paper
Bandwidth constrained multi-interface networks
SOFSEM 2011: Theory and Practice of Computer Science
2011-02-15Paper
Min-max coverage in multi-interface networks
SOFSEM 2011: Theory and Practice of Computer Science
2011-02-15Paper
Minimizing the Maximum Duty for Connectivity in Multi-Interface Networks
Combinatorial Optimization and Applications
2011-01-10Paper
On the complexity of distributed graph coloring with local minimality constraints
Networks
2010-11-24Paper
Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring
Theoretical Computer Science
2010-08-11Paper
Topology control and routing in ad hoc networks
Texts in Theoretical Computer Science. An EATCS Series
2010-02-09Paper
Energy consumption minimization in ad hoc wireless and multi-interface networks
Texts in Theoretical Computer Science. An EATCS Series
2010-02-09Paper
Evaluation of recoverable-robust timetables on tree networks
Lecture Notes in Computer Science
2009-12-11Paper
Recoverable Robustness in Shunting and Timetabling
Robust and Online Large-Scale Optimization
2009-12-03Paper
Recoverable robust timetabling for single delay: Complexity and polynomial algorithms for special cases
Journal of Combinatorial Optimization
2009-12-02Paper
Graph Decomposition for Improving Memoryless Periodic Exploration
Mathematical Foundations of Computer Science 2009
2009-10-16Paper
Cost minimization in wireless networks with a bounded and unbounded number of interfaces
Networks
2009-07-28Paper
Recoverable Robust Timetables on Trees
Combinatorial Optimization and Applications
2009-07-07Paper
Cost Minimisation in Multi-interface Networks
Lecture Notes in Computer Science
2009-03-17Paper
3-D Minimum Energy Broadcasting
Structural Information and Communication Complexity
2009-03-12Paper
Layouts for mobility management in wireless ATM networks
Discrete Applied Mathematics
2009-03-04Paper
Delay Management Problem: Complexity Results and Robust Algorithms
Combinatorial Optimization and Applications
2009-01-27Paper
On the Complexity of Distributed Greedy Coloring
Lecture Notes in Computer Science
2008-09-02Paper
Fast periodic graph exploration with constant memory
Journal of Computer and System Sciences
2008-06-26Paper
The “real” approximation factor of the MST heuristic for the minimum energy broadcasting
ACM Journal of Experimental Algorithmics
2008-06-20Paper
Asymptotically optimal solutions for small world graphs
Theory of Computing Systems
2008-06-06Paper
Improved approximation results for the minimum energy broadcasting problem
Algorithmica
2008-02-18Paper
Fast Periodic Graph Exploration with Constant Memory
Structural Information and Communication Complexity
2007-11-15Paper
Sharing the cost of multicast transmissions in wireless networks
Theoretical Computer Science
2007-01-09Paper
Algorithms and Computation
Lecture Notes in Computer Science
2006-11-14Paper
Distributed Computing
Lecture Notes in Computer Science
2006-11-01Paper
Efficient offline algorithms for the bicriteria \(k\)-server problem and online applications
Journal of Discrete Algorithms
2006-10-31Paper
Experimental and Efficient Algorithms
Lecture Notes in Computer Science
2005-11-30Paper
On routing of wavebands for all-to-all communications in all-optical paths and cycles
Theoretical Computer Science
2005-04-06Paper


Research outcomes over time


This page was built for person: Alfredo Navarra