International Journals:

  1. Cicerone S., Di Stefano G., Navarra A.: Embedded Pattern Formation by Asynchronous Robots without Chirality, in Distributed Computing, https://doi.org/10.1007/s00446-018-0333-7.
  2. Cicerone S., Di Stefano G., Navarra A.: Asynchronous Arbitrary Pattern Formation: the effects of a rigorous approach, in Distributed Computing, https://doi.org/10.1007/s00446-018-0325-7.
  3. D'Emidio M., Di Stefano G., Frigioni D., Navarra A.: Characterizing the Computational Power of Mobile Robots on Graphs and Implications for the Euclidean Plane, in Information and Computation, Vol. 263, pp. 57-74, 2018.
  4. Cicerone S., Di Stefano G., Navarra A.: Gathering of Robots on Meeting-Points: feasibility and optimal resolution algorithms, in Distributed Computing, Vol. 31(1), pp. 1-50, 2018.
  5. Navarra A., Pinotti M.C.: Online Knapsack of Unknoown Capacity: How to optimize Energy Consumption in Smartphones, in Theoretical Computer Science, Vol. 697, pp. 98-109, 2017.
  6. Audrito G., Bertossi A.A., Navarra A., Pinotti M.C.: Maximizing the Overall End-User Satisfaction of Data Broadcast in Wireless Mesh Networks, in Journal of Discrete Algorithms, Vol. 45, pp. 14-25, 2017.
  7. Di Stefano G., Navarra A.: Gathering of oblivious robots on Infinite Grids with minimum traveled distance, in Information and Computation, Vol. 254(3), pp. 377-391, 2017.
  8. Di Stefano G., Navarra A.: Optimal Gathering of Oblivious Robots in Anonymous Graphs and its application on Trees and Rings, in Distributed Computing. Vol. 30(2), pp. 75-86, 2017.
  9. D'Angelo G., Navarra A., Nisse N.: A unified approach for Gathering and Exclusive Searching on rings under weak assumptions, in Distributed Computing. Vol. 30(1), pp. 17-48, 2017.
  10. D'Angelo G., Diodati D., Navarra A., Pinotti M.C.: The Minimum k-Storage Problem: theory and experimental results, in IEEE Transactions on Mobile Computing. Vol. 15(7), pp. 1797-1811, 2016.
  11. D'Angelo G., Di Stefano G., Klasing R., Navarra A.: Gathering of Robots on Anonymous Grids and Trees without Multiplicity Detection, in Theoretical Computer Science. Vol. 610, pp. 158-168, 2016.
  12. D'Emidio M., Frigioni D., Navarra A.: Explore and Repair Graphs with Black Holes using Mobile Entities, in Theoretical Computer Science. Vol. 605, pp. 129-145, 2015.
  13. Navarra A., Pinotti M.C., Di Francesco M., Das S.: Interference-free Scheduling with Minimum Latency in Cluster-based Wireless Sensor Networks, in Wireless Networks, Vol. 21(7), pp. 2395-2411, 2015.
  14. D'Angelo G., Diodati D., Navarra A., Pinotti M.C.: The Minimum k-Storage Problem on Directed Graphs, in Theoretical Computer Science. Vol. 596, pp. 102-108, 2015.
  15. D'Angelo G., Di Stefano G., Navarra A., Nisse N., Suchan K.: Computing on rings by oblivious robots: a unified approach for different tasks, in Algorithmica, Vol. 72, pp. 1055-1096, 2015.
  16. Di Stefano G., Navarra A.: The game of Scintillae: From cellular automata to computing and cryptography systems, in Journal of Cellular Automata. Vol. 9(2-3), pp. 167-181, 2014.
  17. D'Angelo G., Di Stefano G., Navarra A.: Gathering on rings under the Look-Compute-Move model, in Distributed Computing. Vol. 27(4), pp. 255-285, 2014.
  18. D'Angelo G., Di Stefano G., Navarra A.: Gathering Six Oblivious Robots on Anonymous Symmetric Rings, in Journal of Discrete Algorithms. Vol. 26, pp. 16-27, 2014.
  19. D'Angelo G., Di Stefano G., Navarra A.: Flow problems in Multi-Interface Networks, in IEEE Transactions on Computers. Vol. 63(2), pp. 361-374, 2014.
  20. Kosowski A., Navarra A., Pajak D., Pinotti M.C.: Maximum Matching in Multi-Interface Networks, in Theoretical Computer Science. Vol. 507, pp. 52-60, 2013.
  21. Das S., Ghidini G., Navarra A., Pinotti M.C.: Localization and Scheduling Protocols for Actor-Centric Sensor Networks, in Networks. Vol. 59(3), pp. 299-319, 2012.
  22. Navarra A., Pinotti M.C., Formisano A.: Distributed Colorings for Collision-free Routing in Sink-Centric Sensor Networks, in Journal of Discrete Algorithms. Vol. 14, pp. 232-247, 2012.
  23. Papadopoulos A. A., Navarra A., McCann J. A., Pinotti M.C.: VIBE: An Energy Efficient Routing Protocol for Dense and Mobile Sensor Networks, in Journal of Network and Computer Applications. Vol. 35, pp. 1177-1190, 2012.
  24. D'Angelo G., Di Stefano G., Navarra A.: Minimize the Maximum Duty in Multi-Interface Networks, in Algorithmica.Vol. 63(1-2), pp. 274-295, 2012.
  25. Kosowski A., Navarra A.: Graph Decomposition for Memoryless Periodic Exploration, in Algorithmica. Vol. 63(1-2), pp. 26-38, 2012.
  26. Kosowski A., Navarra A., Pinotti M.C.: Synchronous Black Hole Search in Directed Graphs, in Theoretical Computer Science. Vol. 412(41), pp. 5752-5759, 2011.
  27. Barsi F., Bertossi A., Lavault C. Navarra A., Olariu S., Pinotti M.C., Ravelomanana V.: Efficient Location Training Protocols for Heterogeneous Sensor and Actor Networks, in IEEE Transactions on Mobile Computing. Vol. 10(3), pp. 377-391, 2011.
  28. D'Angelo G., Di Stefano G., Navarra A., Pinotti M.C.: Recoverable Robust Timetables: An Algorithmic Approach on Trees, in IEEE Transactions on Computers. Vol. 60(3), pp. 433-446, 2011.
  29. Klasing R., Kosowski A., Navarra A.: Taking Advantage of Symmetries: Gathering of many Asynchronous Oblivious Robots on a Ring, in Theoretical Computer Science. Vol. 411(34-36), pp. 3235-3246, 2010.
  30. Navarra A., Pinotti M.C., Ravelomanana V., Betti Sorbelli F., Ciotti R.: Cooperative Training for High Density Sensor and Actor Networks, in IEEE Journal on Selected Areas in Communications, Special Issue on Mission Critical Networking. Vol. 28(5), pp. 753-763, 2010.
  31. Kosowski A., Navarra A., Pinotti M.C.: Exploiting Multi-Interface Networks: Connectivity and Cheapest Paths, in Wireless Networks. Vol. 16(4), pp. 1063-1073, 2010.
  32. Cicerone S., D'Angelo G., Di Stefano G., Frigioni D., Navarra A.: Recoverable Robust Timetabling for Single Delay: Complexity and Polynomial Algorithms for Special Cases, in Journal of Combinatorial Optimization. Vol. 18(3), pp. 229-257, 2009.
  33. Klasing R., Lotker Z., Navarra A., Perennes S.: From Balls and Bins to Points and Vertices, in Algorithmic Operations Research. Vol. 4(2), pp. 133-143, 2009.
  34. Cicerone S., D'Angelo G., Di Stefano G., Frigioni D., Navarra A.: Recoverable Robustness for Train Shunting Problems, in Algorithmic Operations Research. Vol. 4(2), pp. 102-116, 2009.
  35. Gavoille C., Klasing R., Kosowski A., Kuszner L., Navarra A.: On the Complexity of Distributed Graph Coloring with Local Minimality Constraints, in Networks. Vol. 54(1), pp. 12-19, 2009.
  36. Klasing R., Kosowski A., Navarra A.: Cost Minimization in Wireless Networks with a Bounded and Unbounded Number of Interfaces, in Networks. Vol. 53(3), pp. 266-275, 2009.
  37. Flammini M., Navarra A.: Layouts for Mobility Management in Wireless ATM Networks, in Discrete Applied Mathematics. Vol. 157(1), pp. 98-111, 2009.
  38. Autili M., Mostarda L., Navarra A., Tivoli M.: Synthesis of decentralized and concurrent adaptors for correctly assembling distributed component-based systems, in Journal of Systems and Software. Vol 81(12), pp. 2210-2236, 2008.
  39. Flammini M., Klasing R., Navarra A., Perennes S.: Tightening the upper bound for the Minimum Energy Broadcasting, in Wireless Networks. Vol. 14(5), pp. 659-669, 2008.
  40. Mostarda L., Navarra A.: Distributed IDSs for enhancing Security in Mobile Wireless Sensor Networks, in International Journal of Distributed Sensor Networks. Vol. 4(2), pp. 83-109, 2008.
  41. Gasieniec L., Klasing R., Martin R. A., Navarra A., Zhang X.: Fast Periodic Graph Exploration with Constant Memory, in Journal of Computer and System Sciences. Vol. 74(5), pp. 808-822, 2008.
  42. Lotker Z., Navarra A.: Grid Emulation For Managing Random Sensor Networks, in Ad Hoc Networks. Vol. 6(6), pp. 900-908, 2008.
  43. Navarra A.: 3-Dimensional Minimum Energy Broadcasting problem, in Ad Hoc Networks. Vol. 6(5), pp. 734-743, 2008.
  44. Flammini M., Moscardelli L., Navarra A., Perennes S.: Asymptotically Optimal Solutions for Small World Graphs, in Theory Of Computing Systems. Vol. 42(4), pp. 632-650, 2008.
  45. Klasing R., Flammini M., Navarra A., Perennes S.: Improved approximation results for the Minimum Energy Broadcasting Problem, in Algorithmica. Vol. 49(4), pp. 318-336, 2007.
  46. Flammini M., Navarra A., Perennes S.: The Real approximation factor of the MST heuristic for the Minimum Energy Broadcasting, in ACM Journal on Experimental Algorithmics. Vol. 11, 2006.
  47. Bilò V., Flammini M., Melideo G., Moscardelli L., Navarra A.: Sharing the cost of Multicast Transmissions in Euclidean and General Wireless Networks. Theoretical Computer Science. Vol. 369(1-3), pp. 269-284, 2006.
  48. Flammini M., Navarra A., Nicosia G.: Efficient offline algorithms for the bicriteria k-server problem and online applications. Journal of Discrete Algorithms. Vol. 4(3), pp. 414-432, 2006.
  49. Flammini M., Navarra A., Proskurowski A.: On routing of wavebands for all-to-all communications in all-optical paths and cycles. Theoretical Computer Science. Vol. 333(3), pp. 401-413, 2005.
  50. Flammini M., Gambosi, A., Navarra A.: Wireless ATM Layouts for Chain Networks. ACM/Kluwer Journal on Special Topics in Mobile Networks and Applications. Vol. 10(1-2), pp. 35-45, 2005.


Book Chapters:

  1. Cicerone S., Di Stefano G., Navarra A.: Asynchronous Robots on Graphs: Gathering, Mobile And Computing (MAC) book, Lecture Notes in Computer Science, 11340, Springer, pp. 184-217, 2019.
  2. D'Angelo G., Navarra A., Pinotti, M.C.: Approximation and exact algorithms for optimally placing a limited number of storage nodes in a wireless sensor network, Handbook of Approximation Algorithms and Metaheuristics, 2nd Edition, Contemporary and Emerging Applications, CRC Press, Vol. 2, Part 2, pp. 541-566, 2018.
  3. Cicerone S., Di Stefano G., Navarra A.: Gathering a Swarm of Robots through Shortest Paths, Shortest Path Solvers. From Software to Wetware, Emergency, Complexity and Computation Series, Springer, Vol. 32, pp. 27-72, 2018.
  4. D'Angelo G., Di Stefano G., Navarra A.: Gathering Asynchronous and Oblivious Robots on basic Graph Topologies under the Look-Compute-Move model, Search Theory: A Game Theoretic Perspective, Springer, Part 3, pp. 197-222, 2013.
  5. Navarra A., D'Angelo G., Di Stefano G.: Multi-Interface Wireless Networks: Complexity and Algorithms, in Wireless Sensor Networks: From Theory to Applications, CRC Press, Taylor & Francis Group, USA, Part 3, pp. 119-155, 2013.
  6. Das S., Navarra A., Pinotti M.C.: Dense, Concentric and Non-uniform Multi-hop Sensor Networks, Theoretical Aspects of Distributed Computing in Sensor Networks, Monographs in Theoretical Computer Science, an EATCS Series, Springer-Verlag, Part 5, pp. 515-551, 2011.
  7. Navarra A., Caragiannis I., Flammini M., Kaklamanis C., Klasing R.: Energy Consumption Minimization in Ad Hoc Wireless and Multi-Interface Networks, Graphs and Algorithms in Communication Networks: Studies in Broadband, Optical, Wireless and Ad Hoc Networks, Texts in Theoretical Computer Science, an EATCS Series, Springer-Verlag, Part 2, pp. 335-355, 2010.
  8. Carr-Motyckova L., Navarra A., Johansson T., Unger W.: Topology Control and Routing in Ad Hoc Networks, Graphs and Algorithms in Communication Networks: Studies in Broadband, Optical, Wireless and Ad Hoc Networks, Texts in Theoretical Computer Science, an EATCS Series, Springer-Verlag, Part 2, pp. 401-418, 2010.
  9. Cicerone S., D'Angelo G., Di Stefano G., Frigioni D., Navarra A., Schachtebeck M., Schoebel A.: Recoverable Robustness in Shunting and Timetabling, Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems, Lecture Notes in Computer Science 5868, Springer-Verlag, pp. 28-60, 2009.


International Conferences and Workshops:

  1. Cicerone S., Di Stefano G., Gasieniec L., Jurdzinski T., Navarra A., Radzik T., Stachowiak G.: Fair Hitting Sequence problem: scheduling activities with varied frequency requirements, in Proceedings of the 11th International Conference on Algorithms and Complexity (CIAC), Lecture Notes in Computer Science, 11485, Springer, to appear.
  2. Aloisio A., Navarra A., Mostarda L.: Distributing Energy Consumption in Multi-Interface Series-Parallel Networks, in Proceedings of the 5th IEEE AINA International Workshop on Engineering Energy Efficient Internetworked Smart Sensor (E3WSN), Advances in Intelligent Systems and Computing series, 927, Springer, pp. 734-744, 2019 .
  3. D'Emidio M., Di Stefano G., Navarra A.: Priority Scheduling in the Bamboo Garden Trimming Problem, in Proceedings of the 45th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Lecture Notes in Computer Science, 11376, Springer, pp. 136-149, 2019.
  4. Angelini P., Eades P., Hong S., Klein K., Kobourov S., Liotta G., Navarra A., Tappini A.: Turning Cliques into Paths to Achieve Planarity, in Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD), Lecture Notes in Computer Science, 11282, Springer, pp. 67-74, 2018.
  5. Bigiotti A., Navarra A.: Optimizing Automated Trading Systems, in Proceedings of the International Conference on Digital Science (DSIC), Advances in Intelligent Systems and Computing series, 850, Springer, pp. 254-261, 2018.
  6. Cicerone S., Di Stefano G., Navarra A.: “Semi-Asynchronous”: a new scheduler for robot based computing systems, in Proceedings of the 38th IEEE International Conference on Distributed Computing Systems (ICDCS), pp. 176-187, 2018.
  7. Cacciagrano D., Navarra A.: Energy saving and Collision-free Motion Planning for Oblivious Robots, in Proceedings of the 4th IEEE AINA International Workshop on Engineering Energy Efficient Internetworked Smart Sensor (E3WSN), pp. 591-596, 2018.
  8. Di Giacomo E., Gasieniec L., Liotta G., Navarra A.: Colored Point-set Embeddings of Acyclic Graphs, in Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD), Lecture Notes in Computer Science, 10692, Springer, pp. 413-425, 2017.
  9. Cicerone S., Di Stefano G., Navarra A.: Asynchronous Embedded Pattern Formation without Orientation, in Proceedings of the 30th International Symposium on Distributed Computing (DISC), Lecture Notes in Computer Science, 9888, Springer pp. 85-98, 2016.
  10. D'Emidio M., Frigioni D., Navarra A.: Characterizing the Computational Power of Anonymous Mobile Robots, in Proceedings of the 36th IEEE International Conference on Distributed Computing Systems (ICDCS), pp. 293-302, 2016.
  11. Navarra A., Pinotti M.C., Palazzo P., Mostarda L.: Algorithms for Services with Multiple Levels of Quality, in Proceedings of the 3rd IEEE AINA International Workshop on Engineering Energy Efficient WSNs (EEEWSN), pp. 306-311, 2016.
  12. Di Stefano G., Montanari P., Navarra A.: About Ungatherability of Oblivious and Asynchronous Robots on Anonymous Rings, in Proceedings of the 26th International Workshop on Combinatorial Algorithms (IWOCA'15), Lecture Notes in Computer Science, 9538, Springer, pp. 136-147, 2016.
  13. Cicerone S., Di Stefano G., Navarra A.: Gathering of Robots on Meeting-Points, in Proceedings of the 11th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (Algosensors'15), Lecture Notes in Computer Science, 9536, Springer, pp. 183-195, 2016.
  14. Diodati D., Navarra A., Pinotti M.C.: Online Knapsack of Unknown Capacity: Energy optimization for smartphone communications, in Proceedings of the 14th International Symposium on Experimental Algorithms (SEA), Lecture Notes in Computer Science, 9125, Springer, pp. 165-177, 2015.
  15. Cicerone S., Di Stefano G., Navarra A.: MinMax-Distance Gathering on given Meeting Points, in Proceedings of the 9th International Conference on Algorithms and Complexity (CIAC), Lecture Notes in Computer Science, 9079, Springer, pp. 127-139, 2015.
  16. Aloisio A., Navarra A.: Balancing energy consumption for the establishment of Multi-Interface networks, in Proceedings of the 41st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Lecture Notes in Computer Science, 8939, Springer, pp. 102-114, 2015.
  17. Cicerone S., Di Stefano G., Navarra A.: Minimum-Traveled-Distance Gathering of Oblivious Robots over Given Meeting Points, in Proceedings of the 10th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (Algosensors'14), Lecture Notes in Computer Science 8847, Springer, pp. 57-72, 2015.
  18. Di Stefano G., Navarra A.: Optimal Gathering on Infinite Grids, in Proceedings of the 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Lecture Notes in Computer Science, 8756, Springer, pp. 211-225, 2014.
  19. D'Angelo G., Navarra A., Nisse N.: Gathering and Exclusive Searching on Rings under Minimal Assumptions, in Proceedings of the 15th International Conference on Distributed Computing and Networking (ICDCN), Lecture Notes in Computer Science, 8314, Springer, pp. 149-164, 2014.
  20. D'Angelo G., Diodati D., Navarra A., Pinotti M.C.: Approximation Bounds for the Minimum k-Storage Problem, in Proceedings of the 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (Algosensors), Lecture Notes in Computer Science, 8243, Springer, pp. 123-128, 2013.
  21. Di Stefano G., Navarra A.: Optimal Gathering of Oblivious Robots in Anonymous Graphs, in Proceedings of the 20th Colloquium on Structural Information and Communication Complexity (SIROCCO), Lecture Notes in Computer Science, 8179, Springer, pp. 213-224, 2013.
  22. D'Angelo G., Di Stefano G., Navarra A., Nisse N., Suchan K.: A unified approach for different tasks on rings in robot-based computing systems, in Proceedings of the 15th IEEE IPDPS Workshop on Advances in Parallel and Distributed Computing Models (APDCM), pp. 667-676, 2013.
  23. D'Emidio M., Frigioni D., Navarra A.: Exploring and making safe dangerous networks using mobile entities, in Proceedings of the 12th International Conference on Ad Hoc Networks and Wireless (ADHOC-NOW), Lecture Notes in Computer Science, 7960, Springer, pp. 136-147, 2013.
  24. D'Angelo G., Di Stefano G., Navarra A.: How to Gather Asynchronous Oblivious Robots on Anonymous Rings, in Proceedings of the 26th International Symposium on Distributed Computing (DISC), Lecture Notes in Computer Science, 7611, Springer, pp. 330-344, 2012.
  25. Di Stefano G., Navarra A.: Scintillae: how to approach computing systems by means of cellular automata, in Proceedings of the 10th International Conference on Cellular Automata for Research and Industry (ACRI), Lecture Notes in Computer Science 7495, Springer, pp. 534-543, 2012.
  26. Kosowski A., Navarra A., Pajak D., Pinotti M.C.: Maximum Matching in Multi-Interface Networks, in Proceedings of the 6th Annual International Conference on Combinatorial Optimization and Applications (COCOA), Lecture Notes in Computer Science 7402, Springer, pp. 13-24, 2012.
  27. Doddapaneni K., Ever E., Gemikonakli O., Mostarda L., Navarra A.: Effects of IDSs on the WSNs Lifetime: Evidence of the Need of New Approaches, in Proceedings of the 3rd IEEE International Symposium on Mobile and Wireless Network Security (MWNS), pp. 907-912, 2012.
  28. Ever E., Luchmun R., Mostarda L., Navarra A., Shah P.: UHEED - An Unequal Clustering Algorithm for Wireless Sensor Networks, in Proceedings of the 1st International Conference on Sensor Network (Sensornets), pp. 185-193, 2012.
  29. D'Angelo G., Di Stefano G., Klasing R., Navarra A.: Gathering of Robots on Anonymous Grids without Multiplicity Detection, in Proceedings of the 19th Colloquium on Structural Information and Communication Complexity (SIROCCO), Lecture Notes in Computer Science 7355, Springer, pp. 327-338, 2012.
  30. Das S. Di Saverio A., Ghidini G., Navarra A., Pinotti M.C.: Broadcast Analysis in Dense Duty-Cycle Sensor Networks, in Proceedings of the 6th ACM International Conference on Ubiquitous Information Management and Communication (ICUIMC), pp. 16:1-8, 2012.
  31. D'Angelo G., Di Stefano G., Navarra A.: Gathering of Six Robots on Anonymous Symmetric Rings, in Proceedings of the 18th Colloquium on Structural Information and Communication Complexity (SIROCCO), Lecture Notes in Computer Science 6796, Springer, pp. 174-185, 2011.
  32. D'Angelo G., Di Stefano G., Navarra A.: Maximum Flow and Minimum-Cost Flow in Multi-Interface Networks, in Proceedings of the 5th ACM International Conference on Ubiquitous Information Management and Communication (ICUIMC), pp. 19:1-9, 2011.
  33. Bertossi A.A., Navarra A., Pinotti M.C.: Maximum Bandwidth Broadcast in Single and Multi-Interface Networks, in Proceedings of the 5th ACM International Conference on Ubiquitous Information Management and Communication (ICUIMC), pp. 18:1-9, 2011.
  34. D'Angelo G., Di Stefano G., Navarra A.: Bandwidth Constrained Multi-Interface Networks, in Proceedings of the 37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Lecture Notes in Computer Science 6543, Springer, pp. 202-213, 2011.
  35. D'Angelo G., Di Stefano G., Navarra A.: Min-Max Coverage in Multi-Interface Networks, in Proceedings of the 37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Lecture Notes in Computer Science 6543, Springer, pp. 190-201, 2011.
  36. Navarra A., Pinotti M.C.: Collision-free Routing in Sink-Centric Sensor Networks with Coarse-Grain Coordinates, in Proceedings of the 21st International Workshop on Combinatorial Algorithms (IWOCA), Lecture Notes in Computer Science 6460, Springer, pp. 140-153, 2010.
  37. D'Angelo G., Di Stefano G., Navarra A.: Minimizing the Maximum Duty for Connectivity in Multi-Interface Networks, in Proceedings of the 4th Annual International Conference on Combinatorial Optimization and Applications (COCOA), Lecture Notes in Computer Science 6509 Part II, Springer, pp. 254-267, 2010.
  38. Kosowski A., Navarra A., Pinotti M.C.: Synchronization Helps Robots to Detect Black Holes in Directed Graphs, in Proceedings of the 13th International Conference On Principles Of Distributed Systems (OPODIS), Lecture Notes in Computer Science 5923, Springer, pp. 86-98, 2009.
  39. Betti Sorbelli F., Ciotti R., Navarra A., Pinotti M.C., Ravelomanana V.: Cooperative Training in Wireless Sensor and Actor Networks, in Proceedings of the 6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (QShine), Lecture Notes of the Institute for Computer Science, Social-Informatics and Telecommunications Engineering 22, Springer, pp. 569-583, 2009.
  40. D'Angelo G., Di Stefano G., Navarra A.: Evaluation of recoverable-robust timetables on tree networks, in Proceedings of the 20th International Workshop on Combinatorial Algorithms (IWOCA), Lecture Notes in Computer Science 5874, Springer, pp. 24-35, 2009.
  41. Caporuscio M., Navarra A.: CoP3D: Context-aware Overlay Tree for Content-based Control Systems, in Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics (ICINCO), pp. 305-310, 2009.
  42. Kosowski A., Navarra A.: Graph Decomposition for Improving Memoryless Periodic Exploration, in Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science (MFCS), Lecture Notes in Computer Science 5734, Springer, pp. 501-512, 2009.
  43. D'Angelo G., Di Stefano G., Navarra A., Pinotti M.C.: Recoverable-Robust Timetables on Trees, in Proceedings of the 3rd Annual International Conference on Combinatorial Optimization and Applications (COCOA), Lecture Notes in Computer Science 5573, Springer, pp. 451-462, 2009.
  44. Barsi F., Navarra A., Pinotti M.C.: Cheapest Paths in Multi-Interface Networks, in Proceedings of the 10th International Conference on Distributed Computing and Networking (ICDCN), Lecture Notes in Computer Science 5408, Springer-Verlag, pp. 37-42, 2009.
  45. D'Angelo G., Di Stefano G., Navarra A.: Recoverable-Robust Timetables for Trains on Single-Line Corridors, in Proceedings of the 3rd International Seminar on Railway Operations Modelling and Analysis (RailZurich), 2009.
  46. Kosowski A., Navarra A., Pinotti M.C.: Connectivity in Multi-Interface Networks, in Proceedings of the 4th International Symposium on Trustworthy Global Computing (TGC), Lecture Notes in Computer Science 5474, Springer, pp. 157-170, 2008.
  47. Klasing R., Kosowski A., Navarra A.: Taking Advantage of Symmetries: Gathering of Asynchronous Oblivious Robots on a Ring, in Proceedings of the 12th International Conference On Principles Of Distributed Systems (OPODIS), Lecture Notes in Computer Science 5401, Springer, pp. 446-482, 2008.
  48. Barsi F., Bertossi A., Lavault C., Navarra A., Olariu S., Pinotti M.C., Ravelomanana V.: Efficient Binary Search for Training Heterogeneous Sensor and Actor Networks, in Proceedings of the 1st ACM Workshop on Heterogeneous Sensor and Actor Networks (HeterSANET), pp. 17-24, 2008.
  49. Cicerone S., D'Angelo G., Di Stefano G., Frigioni D., Navarra A.: Delay Management Problem: Complexity Results and Robust Algorithms, in Proceedings of the 2nd Annual International Conference on Combinatorial Optimization and Applications (COCOA), Lecture Notes in Computer Science 5165, Springer, pp. 458-468, 2008.
  50. McCann J. A., Navarra A., Papadopoulos A. A.: VIBE: Virtual-Infrastructure-Based Energy-efficient Framework for Routing over Scalable Wireless Sensor Networks, in Proceedings of the 1st IEEE DCOSS Workshop on Energy in Wireless Sensor Networks (WEWSN), pp. IV.19-26, 2008.
  51. Cicerone S., D'Angelo G., Di Stefano G., Frigioni D., Navarra A.: Robust Algorithms and Price of Robustness in Shunting Problems, in Proceedings of the 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS), pp. 175-190, 2007.
  52. Gavoille C., Klasing R., Kosowski A., Navarra A.: On the Complexity of Distributed Greedy Coloring, in Proceedings of the 21st International Symposium on Distributed Computing (DISC), Lecture Notes in Computer Science 4731, Springer, pp. 482-484, 2007.
  53. Kosowski A., Navarra A.: Cost Minimisation in Unbounded Multi-Interface Networks, in Proceedings of the 2nd PPAM Workshop on Scheduling for Parallel Computing (SPC), Lecture Notes in Computer Science 4967, Springer, pp. 1039-1047, 2007.
  54. Navarra A., Tofani A.: Distributed Localization Strategies for Sensor Networks, in Proceedings of the 4th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), 2007.
  55. Gasieniec L., Klasing R., Martin R. A., Navarra A., Zhang X.: Fast Periodic Graph Exploration with Constant Memory, in Proceedings of the 14th Colloquium on Structural Information and Communication Complexity (SIROCCO), Lecture Notes in Computer Science 4474, Springer, pp. 22-36, 2007.
  56. Autili M., Inverardi P., Navarra A., Tivoli M.: SYNTHESIS: a tool for automatically assembling correct and distributed component-based systems, in Proceedings of the 29th International Conference on Software Engineering (ICSE), pp. 784-787, 2007.
  57. Klasing R., Kosowski A., Navarra A.: Cost Minimisation in Multi-Interface Networks, in Proceedings of the 1st EuroFGI International Conference on Network Control and Optimization (NET-COOP), Lecture Notes in Computer Science 4465, Springer, pp. 276-285, 2007.
  58. Caporuscio M., Charlet D., Issarny V., Navarra A.: Energetic Performance of Service-oriented Multi-radio Networks: Issues and Perspectives, in Proceedings of the 6th International Workshop on Software and Performance (WOSP), ACM Press, pp. 42-45, 2007.
  59. Cilibrasi R., Lotker Z., Navarra A., Perennes S., Vitanji P.: About the Lifespan of Peer to Peer Networks, in Proceedings of the 10th International Conference On Principles Of Distributed Systems (OPODIS), Lecture Notes in Computer Science 4305, Springer, pp. 290-304, 2006.
  60. Autili M., Flammini M., Inverardi P., Navarra A., Tivoli M.: Synthesis of concurrent and distributed adaptors for component-based systems, in Proceedings of the 3rd European Workshop on Software Architecture (EWSA), Lecture Notes in Computer Science 4344, Springer, pp. 17-32, 2006.
  61. Fanelli A., Flammini M., Melideo G., Moscardelli L., Navarra A.: Game Theoretical Issues in Optical Networks, in Proceedings of the 8th International Conference on Transparent Optical Networks (ICTON), vol. 3, pp. 243-247, 2006.
  62. Navarra A.: 3-D Minimum Energy Broadcasting, in Proceedings of the 13th Colloquium on Structural Information and Communication Complexity (SIROCCO), Lecture Notes in Computer Science 4056, Springer, pp. 240-252, 2006.
  63. Lotker Z., Navarra A.: Managing Random Sensor Networks by means of Grid Emulation, in Proceedings of the 5th IFIP-TC6 Networking Conference, Lecture Notes in Computer Science 3976, Springer, pp. 856-867, 2006.
  64. Inverardi P., Mostarda L., Navarra A.: Distributed IDSs for enhancing Security in Mobile Wireless Sensor Networks, in Proceedings of the 1st IEEE AINA International Workshop on Pervasive Computing and Ad Hoc Communications (PCAC), pp. 116-120, 2006.
  65. Lotker Z., Navarra A.: Unbalanced Points and Vertices Problem, in Proceedings of the 1st IEEE PERCOM International Workshop on Foundations and Algorithms for Wireless Networking (FAWN), pp. 96-100, 2006.
  66. Klasing R., Lotker Z., Navarra A., Perennes S.: From Balls and Bins to Points and Vertices, in Proceedings of the 16th International Symposium on Algorithms and Computation (ISAAC), Lecture Notes in Computer Science 3827, Springer, pp. 757-766, 2005.
  67. Flammini M., Moscardelli L., Navarra A., Perennes S.: Asymptotically Optimal Solutions for Small World Graphs, in Proceedings of the 19th International Symposium on Distributed Computing (DISC), Lecture Notes in Computer Science 3724, Springer, pp. 414-428, 2005.
  68. Flammini M., Navarra A., Perennes S.: The Real Approximation factor of the MST heuristic for the Minimum Energy Broadcasting, in Proceedings of the 4th International Workshop on Efficient and Experimental Algorithms (WEA), Lecture Notes in Computer Science 3503, Springer, pp. 22-31, 2005.
  69. Navarra A.: Tighter Bounds for the Minimum Energy Broadcasting problem, in Proceedings of the 3rd International Symposium on Modelling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), pp. 313-322, 2005.
  70. McCann J. A., Navarra A., Papadopoulos A. A.: Connectionless Probabilistic (CoP) routing: an efficient protocol for Mobile, Wireless, Ad-Hoc Sensor Networks, in Proceedings of the 24th IEEE International Performance Computing and Communications Conference (IPCCC), pp. 73-77, 2005.
  71. Flammini M., Klasing R., Navarra A., and Perennes S.: Improved approximation results for the Minimum Energy Broadcasting Problem, in Proceedings of the 8th ACM/SIGMOBILE Workshop on Foundation of Mobile Computing (DIALM-POMC), pp. 89-51, 2004.
  72. Klasing R., Navarra A., Papadopoulos A., Perennes S.: Adaptive Broadcast Consumption (ABC), a new heuristic and new bounds for the Minimum Energy Broadcast Routing Problem, in Proceedings of the 3rd IFIP-TC6 Networking Conference, Lecture Notes in Computer Science 3024, Springer, pp. 866-877, 2004.
  73. Flammini M., Gambosi G., Gasparini A., Navarra A.: Dynamic layouts for Wireless ATM, in Proceedings of the 9th International Conference on Parallel and Distributed Computing (EuroPar), Lecture Notes in Computer Science 2790, Springer, pp. 1056-1063, 2003.
  74. Flammini M., Navarra A., Proskurowski A.: On Routing of Wavebands for Gossiping in All-Optical Paths and Cycles, in Proceedings of the 10th Colloquium on Structural Information and Communication Complexity (SIROCCO), Carleton Scientific, pp. 133-145, 2003.
  75. Bilò V., Di Pasquale A., Fioravanti F., Flammini M., Forlizzi L., Lo Presti F., Melideo G., Nardelli E., Navarra A., Proietti G.: Quality of Service in Wireless Networks, in Proceedings of the 3rd IEEE IPDPS Workshop on Wireless, Mobile and Ad Hoc Networks (WMAN), p. 224, 2003.
  76. Flammini M., Gambosi G., Navarra A.: Wireless ATM Layouts for Chain Networks, in Proceedings of the 3rd IEEE IPDPS Workshop on Wireless, Mobile and Ad Hoc Networks (WMAN), p. 220, 2003.


Others:

  1. Di Stefano G., Navarra A.: Preface, in Proceedings of the GEOSAFE Workshop on Robust Solutions for Fire Fighting (RSFF), CEUR-WS.org/Vol-2146, pp. 1-2, 2018.
  2. D'Emidio M., Di Stefano G., Frigioni D., Navarra A.: Improved Protocols for Luminous Asynchronous Robots, in Proceedings of the 17th Italian Conference on Theoretical Computer Science (ICTCS), CEUR-WS.org/Vol-1720, pp. 136-148, 2016.
  3. D'Emidio M., Frigioni D., Navarra A.: Synchronous Robots vs Asynchronous Lights-Enhanced Robots on Graphs, in Proceedings of the 16th Italian Conference on Theoretical Computer Science (ICTCS'15), Electronic Notes in Theoretical Computer Science, Vol. 322, pp. 169-180, 2016.
  4. D'Angelo G., Diodati D., Navarra A., Pinotti M.C.: Optimal placement of storage nodes in a wireless sensor network, in Proceedings of the 15th Italian Conference on Theoretical Computer Science (ICTCS), CEUR-WS.org/Vol-1231, pp. 259-263, 2014.
  5. Navarra A.: Optimization Issues on ATM, Optical and Wireless Networks, PhD Thesis, Sapienza - Università di Roma, 2004.
  6. Navarra A.: Approximation Algorithms for Multicriteria Problems on Graphs, Master Degree Thesis, Università degli Studi dell'Aquila, 2000.