Alfredo Navarra

From MaRDI portal
(Redirected from Person:393043)



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 budget-constrained coverage in multi-interface networks: branchwidth and treewidth perspectives
Discrete Applied Mathematics
2026-01-28Paper
Optimal gathering of robots in anonymous butterfly networks via leader election
Theoretical Computer Science
2025-11-21Paper
Oblivious robots under round robin: gathering on rings2025-11-20Paper
Mutual and total mutual visibility in hypercube-like graphs
Applied Mathematics and Computation
2025-04-24Paper
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 graphs2024-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 graphs2023-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 area2023-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 problem2020-10-22Paper
Gathering synchronous robots in graphs: from general properties to dense and symmetric topologies2020-03-03Paper
Asynchronous rendezvous with different maps2020-03-03Paper
Fair Hitting Sequence Problem: scheduling activities with varied frequency requirements2020-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
(available as arXiv preprint)
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 problem2018-10-17Paper
Asynchronous embedded pattern formation without orientation2018-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 graphs2016-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 problems2012-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