Alfredo Navarra

Adrian Kosowski, Alfredo Navarra: Graph Decomposition for Memoryless Periodic Exploration. Algorithmica 63(1-2): 26-38 (2012)

Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra: Minimize the Maximum Duty in Multi-interface Networks. Algorithmica 63(1-2): 274-295 (2012)

Alfredo Navarra, Maria Cristina Pinotti, Andrea Formisano: Distributed colorings for collision-free routing in sink-centric sensor networks. J. Discrete Algorithms 14: 232-247 (2012)

Aris A. Papadopoulos, Alfredo Navarra, Julie A. McCann, Maria Cristina Pinotti: VIBE: An energy efficient routing protocol for dense and mobile sensor networks. J. Network and Computer Applications 35(4): 1177-1190 (2012)

Sajal K. Das, Giacomo Ghidini, Alfredo Navarra, Maria Cristina Pinotti: Localization and scheduling protocols for actor-centric sensor networks. Networks 59(3): 299-319 (2012)

Gabriele Di Stefano, Alfredo Navarra: Scintillae: How to Approach Computing Systems by Means of Cellular Automata. ACRI 2012: 534-543

Adrian Kosowski, Alfredo Navarra, Dominik Pajak, Maria Cristina Pinotti: Maximum Matching in Multi-Interface Networks. COCOA 2012: 13-24

Sajal K. Das, A. Di Saverio, Giacomo Ghidini, Alfredo Navarra, Maria Cristina Pinotti: Broadcast analysis in dense duty-cycle sensor networks. ICUIMC 2012: 16

Enver Ever, R. Luchmun, Leonardo Mostarda, Alfredo Navarra, P. Shah: UHEED - An Unequal Clustering Algorithm for Wireless Sensor Networks. SENSORNETS 2012: 185-193

Gianlorenzo D'Angelo, Gabriele Di Stefano, Ralf Klasing, Alfredo Navarra: Gathering of Robots on Anonymous Grids without Multiplicity Detection. SIROCCO 2012: 327-338

Krishna Doddapaneni, Enver Ever, Orhan Gemikonakli, Leonardo Mostarda, Alfredo Navarra: Effects of IDSs on the WSNs Lifetime: Evidence of the Need of New Approaches. TrustCom 2012: 907-912

Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra: How to Gather Asynchronous Oblivious Robots on Anonymous Rings. DISC 2012: 326-340

Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Maria Cristina Pinotti: Recoverable Robust Timetables: An Algorithmic Approach on Trees. IEEE Trans. Computers 60(3): 433-446 (2011)

Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti: Synchronous black hole search in directed graphs. Theor. Comput. Sci. 412(41): 5752-5759 (2011)

Ferruccio Barsi, Alan A. Bertossi, Christian Lavault, Alfredo Navarra, Stephan Olariu, Maria Cristina Pinotti, Vlady Ravelomanana: Efficient Location Training Protocols for Heterogeneous Sensor and Actor Networks. IEEE Trans. Mob. Comput. 10(3): 377-391 (2011)

Alan A. Bertossi, Alfredo Navarra, Maria Cristina Pinotti: Maximum bandwidth broadcast in single and multi-interface networks. ICUIMC 2011: 18

Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra: Maximum flow and minimum-cost flow in multi-interface networks. ICUIMC 2011: 19

Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra: Gathering of Six Robots on Anonymous Symmetric Rings. SIROCCO 2011: 174-185

Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra: Min-Max Coverage in Multi-interface Networks. SOFSEM 2011: 190-201

Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra: Bandwidth Constrained Multi-interface Networks. SOFSEM 2011: 202-213

Alfredo Navarra, Maria Cristina Pinotti, Vlady Ravelomanana, Francesco Betti Sorbelli, Roberto Ciotti: Cooperative training for high density sensor and actor networks. IEEE Journal on Selected Areas in Communications 28(5): 753-763 (2010)

Ralf Klasing, Adrian Kosowski, Alfredo Navarra: Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring. Theor. Comput. Sci. 411(34-36): 3235-3246 (2010)

Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti: Exploiting multi-interface networks: Connectivity and Cheapest Paths. Wireless Networks 16(4): 1063-1073 (2010)

Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra: Minimizing the Maximum Duty for Connectivity in Multi-Interface Networks. COCOA (2) 2010: 254-267

Alfredo Navarra, Maria Cristina Pinotti: Collision-Free Routing in Sink-Centric Sensor Networks with Coarse-Grain Coordinates. IWOCA 2010: 140-153

Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra: Recoverable Robustness for Train Shunting Problems. Algorithmic Operations Research 4(2): 102-116 (2009)

Ralf Klasing, Zvi Lotker, Alfredo Navarra, Stéphane Pérennes: From Balls and Bins to Points and Vertices. Algorithmic Operations Research 4(2): 133-143 (2009)

Michele Flammini, Alfredo Navarra: Layouts for mobility management in wireless ATM networks. Discrete Applied Mathematics 157(1): 98-111 (2009)

Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra: Recoverable robust timetabling for single delay: Complexity and polynomial algorithms for special cases. J. Comb. Optim. 18(3): 229-257 (2009)

Ralf Klasing, Adrian Kosowski, Alfredo Navarra: Cost minimization in wireless networks with a bounded and unbounded number of interfaces. Networks 53(3): 266-275 (2009)

Cyril Gavoille, Ralf Klasing, Adrian Kosowski, Lukasz Kuszner, Alfredo Navarra: On the complexity of distributed graph coloring with local minimality constraints. Networks 54(1): 12-19 (2009)

Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Maria Cristina Pinotti: Recoverable Robust Timetables on Trees. COCOA 2009: 451-462

Ferruccio Barsi, Alfredo Navarra, Maria Cristina Pinotti: Cheapest Paths in Multi-interface Networks. ICDCN 2009: 37-42

Mauro Caporuscio, Alfredo Navarra: CoP3D: Context-aware Overlay Tree for Content-based Control Systems. ICINCO-ICSO 2009: 305-310

Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra: Evaluation of Recoverable-Robust Timetables on Tree Networks. IWOCA 2009: 24-35

Adrian Kosowski, Alfredo Navarra: Graph Decomposition for Improving Memoryless Periodic Exploration. MFCS 2009: 501-512

Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti: Synchronization Helps Robots to Detect Black Holes in Directed Graphs. OPODIS 2009: 86-98

Francesco Betti Sorbelli, Roberto Ciotti, Alfredo Navarra, Maria Cristina Pinotti, Vlady Ravelomanana: Cooperative Training in Wireless Sensor and Actor Networks. QSHINE 2009: 569-583

Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra, Michael Schachtebeck, Anita Schöbel: Recoverable Robustness in Shunting and Timetabling. Robust and Online Large-Scale Optimization 2009: 28-60

Alfredo Navarra: 3-Dimensional minimum energy broadcasting problem. Ad Hoc Networks 6(5): 734-743 (2008)

Zvi Lotker, Alfredo Navarra: Grid emulation for managing random sensor networks. Ad Hoc Networks 6(6): 900-908 (2008)

Leonardo Mostarda, Alfredo Navarra: Distributed Intrusion Detection Systems for Enhancing Security in Mobile Wireless Sensor Networks. IJDSN 4(2): 83-109 (2008)

Leszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang: Fast periodic graph exploration with constant memory. J. Comput. Syst. Sci. 74(5): 808-822 (2008)

Marco Autili, Leonardo Mostarda, Alfredo Navarra, Massimo Tivoli: Synthesis of decentralized and concurrent adaptors for correctly assembling distributed component-based systems. Journal of Systems and Software 81(12): 2210-2236 (2008)

Michele Flammini, Luca Moscardelli, Alfredo Navarra, Stéphane Pérennes: Asymptotically Optimal Solutions for Small World Graphs. Theory Comput. Syst. 42(4): 632-650 (2008)

Michele Flammini, Ralf Klasing, Alfredo Navarra, Stephane Perennes: Tightening the upper bound for the minimum energy broadcasting. Wireless Networks 14(5): 659-669 (2008)

Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra: Delay Management Problem: Complexity Results and Robust Algorithms. COCOA 2008: 458-468

Ferruccio Barsi, Alfredo Navarra, Maria Cristina Pinotti, Christian Lavault, Vlady Ravelomanana, Stephan Olariu, Alan A. Bertossi: Efficient binary schemes for training heterogeneous sensor and actor networks. HeterSanet 2008: 17-24

Ralf Klasing, Adrian Kosowski, Alfredo Navarra: Taking Advantage of Symmetries: Gathering of Asynchronous Oblivious Robots on a Ring. OPODIS 2008: 446-462

Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti: Connectivity in Multi-interface Networks. TGC 2008: 157-170

Michele Flammini, Ralf Klasing, Alfredo Navarra, Stephane Perennes: Improved Approximation Results for the Minimum Energy Broadcasting Problem. Algorithmica 49(4): 318-336 (2007)

Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra: Robust Algorithms and Price of Robustness in Shunting Problems. ATMOS 2007

Marco Autili, Paola Inverardi, Alfredo Navarra, Massimo Tivoli: SYNTHESIS: A Tool for Automatically Assembling Correct and Distributed Component-Based Systems. ICSE 2007: 784-787

Alfredo Navarra, Alberto Tofani: Distributed Localization Strategies for Sensor Networks. MASS 2007: 1-3

Ralf Klasing, Adrian Kosowski, Alfredo Navarra: Cost Minimisation in Multi-interface Networks. NET-COOP 2007: 276-285

Adrian Kosowski, Alfredo Navarra: Cost Minimisation in Unbounded Multi-interface Networks. PPAM 2007: 1039-1047

Leszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang: Fast Periodic Graph Exploration with Constant Memory. SIROCCO 2007: 26-40

Cyril Gavoille, Ralf Klasing, Adrian Kosowski, Alfredo Navarra: On the Complexity of Distributed Greedy Coloring. DISC 2007: 482-484

Mauro Caporuscio, Damien Charlet, Valérie Issarny, Alfredo Navarra: Energetic performance of service-oriented multi-radio networks: issues and perspectives. WOSP 2007: 42-45

Michele Flammini, Alfredo Navarra, Gaia Nicosia: Efficient offline algorithms for the bicriteria k-server problem and online applications. J. Discrete Algorithms 4(3): 414-432 (2006)

Michele Flammini, Alfredo Navarra, Stephane Perennes: The "real" approximation factor of the MST heuristic for the minimum energy broadcasting. ACM Journal of Experimental Algorithmics 11 (2006)

Vittorio Bilò, Michele Flammini, Giovanna Melideo, Luca Moscardelli, Alfredo Navarra: Sharing the cost of multicast transmissions in wireless networks. Theor. Comput. Sci. 369(1-3): 269-284 (2006)

Paola Inverardi, Leonardo Mostarda, Alfredo Navarra: Distributed IDSs for enhancing Security in Mobile Wireless Sensor Networks. AINA (2) 2006: 116-120

Marco Autili, Michele Flammini, Paola Inverardi, Alfredo Navarra, Massimo Tivoli: Synthesis of Concurrent and Distributed Adaptors for Component-Based Systems. EWSA 2006: 17-32

Zvi Lotker, Alfredo Navarra: Managing Random Sensor Networks by means of Grid Emulation. Networking 2006: 856-867

Rudi Cilibrasi, Zvi Lotker, Alfredo Navarra, Stephane Perennes, Paul M. B. Vitányi: About the Lifespan of Peer to Peer Networks, . OPODIS 2006: 290-304

Zvi Lotker, Alfredo Navarra: Unbalanced Points and Vertices Problem. PerCom Workshops 2006: 96-100

Alfredo Navarra: 3-D Minimum Energy Broadcasting. SIROCCO 2006: 240-252

Rudi Cilibrasi, Zvi Lotker, Alfredo Navarra, Stéphane Pérennes, Paul M. B. Vitányi: About the Lifespan of Peer to Peer Networks. CoRR abs/cs/0612043 (2006)

Michele Flammini, Giorgio Gambosi, Alfredo Navarra: Wireless ATM Layouts for Chain Networks. MONET 10(1-2): 35-45 (2005)

Michele Flammini, Alfredo Navarra, Andrzej Proskurowski: On routing of wavebands for all-to-all communications in all-optical paths and cycles. Theor. Comput. Sci. 333(3): 401-413 (2005)

Aris A. Papadopoulos, Julie A. McCann, Alfredo Navarra: Connectionless probabilistic (CoP) routing: an efficient protocol for mobile wireless ad-hoc sensor networks. IPCCC 2005: 73-77

Ralf Klasing, Zvi Lotker, Alfredo Navarra, Stephane Perennes: From Balls and Bins to Points and Vertices. ISAAC 2005: 757-766

Michele Flammini, Luca Moscardelli, Alfredo Navarra, Stéphane Pérennes: Asymptotically Optimal Solutions for Small World Graphs. DISC 2005: 414-428

Michele Flammini, Alfredo Navarra, Stéphane Pérennes: The "Real" Approximation Factor of the MST Heuristic for the Minimum Energy Broadcasting. WEA 2005: 22-31

Alfredo Navarra: Tighter Bounds for the Minimum Energy Broadcasting Problem. WiOpt 2005: 313-322

Michele Flammini, Alfredo Navarra, Ralf Klasing, Stéphane Pérennes: Improved approximation results for the minimum energy broadcasting problem. DIALM-POMC 2004: 85-91

Ralf Klasing, Alfredo Navarra, Aris A. Papadopoulos, Stephane Perennes: Adaptive Broadcast Consumption (ABC), a New Heuristic and New Bounds for the Minimum Energy Broadcast Routing Problem. NETWORKING 2004: 866-877

Michele Flammini, Giorgio Gambosi, Alessandro Gasparini, Alfredo Navarra: Dynamic Layouts for Wireless ATM. Euro-Par 2003: 1056-1063

Michele Flammini, Giorgio Gambosi, Alfredo Navarra: Wireless ATM Layouts for Chain Networks. IPDPS 2003: 220

Vittorio Bilò, Adriano Di Pasquale, Fabio Fioravanti, Michele Flammini, Luca Forlizzi, Francesco Lo Presti, Giovanna Melideo, Enrico Nardelli, Alfredo Navarra, Guido Proietti: Quality of Service in Wireless Networks. IPDPS 2003: 224

Michele Flammini, Alfredo Navarra, Andrzej Proskurowski: On Routing of Wavebands for Gossiping in All-Optical Paths and Cycles. SIROCCO 2003: 133-145