Giovanni Resta - publications


Journal papers

  1. D. Mitsche, G.Resta, P.Santi, The Random Waypoint Mobility Model with Uniform Node Spatial Distribution, Wireless Networks, (to appear), 2013.

  2. L.Galli-Resta, M.Piccardi, L.Ziccardi, A.Fadda, A. Minnella, D.Marangoni, G. Placidi, G.Resta, B. Falsini, “Early Detection of Central Visual Function Decline in Cone-RodDystrophy by the use of Macular Focal Cone Electroretinogram”, Invest. Ophthalmol. Vis. Sci., October 9, 2013 vol. 54 no. 10 6560-6569.

  3. L. Becchetti, A. Clementi, F. Pasquale, G. Resta, P.Santi, R. Silvestri, “Flooding Time in Opportunistic Networks under Power Law and Exponential Inter-Contact Times”, IEEE Trans. on Parallel and Distributed Systems, (to appear), 2013.

  4. G. Resta, P.Santi, “The Fundamental Limits of Broadcasting in Dense Wireless Mobile Networks”, Wireless Networks (Springer), Vol. 18, n. 6, pp. 679-695, 2012.

  5. M.E. Renda, G.Resta, P.Santi, “Load Balancing Hashing for Geographic Hash Tables”, IEEE Trans. on Parallel and Distributed Systems, Vol. 23, n. 8, pp. 1508-1519, 2012.

  6. G.Resta, P.Santi, “A Framework for Routing Performance Analysis in Delay Tolerant Networks with Application to Non Cooperative Networks”, IEEE Trans. on Parallel and Distributed Systems, Vol. 23, n. 1, pp. 2-10, 2012.

  7. B. Falsini, L. Galli-Resta, A. Fadda, L. Ziccardi, M.Piccardi, G. Iarossi, G. Resta, “Long-Term Decline of Central Cone Function in Retinitis Pigmentosa Evaluated by Focal Electroretinogram”, Invest. Ophthalmol. Vis. Sci., November 19, 2012 vol. 53 no. 12 7701-7709.

  8. G.Resta, P.Santi, “Latency and Capacity Optimal Broadcasting in Wireless Multi-Hop Networks with Arbitrary Number of Sources”, IEEE Trans. on Information Theory, Vol. 57, n. 12, pp. 7746-7758, 2011.

  9. D.Blough, G. Resta, P. Santi, “Approximation Algorithms for Wireless Link Scheduling with SINR-based Interference”, IEEE Transactions on Networking, Vol. 18, n. 6, pp. 1701-1712, 2010.

  10. M.Leoncini, G.Resta, P.Santi, “Partially Controlled Deployment Strategies for Wireless Sensors”, Ad Hoc Networks, Vol. 7, n. 1, pp. 1-23, Jan. 2009.

  11. G.Resta, P.Santi, “WiQoSM: An Integrated QoS-Aware Mobility and User Behavior Model for Wireless Data Networks”, IEEE Trans. on Mobile Computing, Vol. 7, n. 2, pp. 187-198, Feb. 2008.

  12. S.Eidenbenz, G.Resta, P.Santi, “The COMMIT Protocol for Truthful and Energy-Efficient Routing in Ad Hoc Networks with Selfish Nodes”, IEEE Trans. on Mobile Computing, Vol. 7, n. 1, pp. 19-33, January 2008.

  13. D.M.Blough, M.Leoncini, G.Resta, P.Santi, “Topology Control with Better Radio Models: Implications for Energy and Multi-Hop Interference”, Performance Evaluation, Vol. 64, n. 5, pp. 379-398, June 2007.

  14. D.M.Blough, M.Leoncini, G.Resta, P.Santi, “The k-Neighbors Approach to Interference Bounded and Symmetric Topology Control in Ad Hoc Networks”, IEEE Trans. on Mobile Computing, Vol. 5, n. 9, Sept. 2006, pp. 1267-1282.

  15. G. Resta, G. Sburlati, Computing Permanents via Determinants for Some Classes of Sparse Matrices, Linear Algebra and its Applications, Vol. 418, n. 1, Oct. 2006, pp 33-43.

  16. C. Bettstetter, G.Resta, P.Santi, “The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks”, IEEE Transactions on Mobile Computing, Vol. 2, No. 3, pp. 257-269, July-September 2003. This paper received the 2004 ITG Outstanding Paper award ("ITG-Literaturpreis").

  17. G. Resta, G. Sburlati. On the number of different permanents of some sparse (0,1) circulant matrices, Linear Algebra and its Applications, (2003) 375 pp. 197-209.

  18. B.Codenotti, I.Gerace, G.Resta. Some remarks on the Shannon capacity of odd cycles. Ars Combinatorica, (2003) Vol. LXVI, January.

  19. G.Resta, J.-C.Meyrignac. The smallest solutions to diophantine equation x^6+y^6=a^6+b^6+c^6+d^6+e^6, Mathematics of Computation, (2003) 72: 1051-1054.

  20. D.M.Blough, G.Resta, P.Santi, “A Statistical Analysis of the Long-Run Node Spatial Distribution in Mobile Ad Hoc Networks”, Wireless Networks, Vol. 10, pp. 543-554, Sept. 2004. A shorter version of this paper appeared in Proc. MSWiM 2002.

  21. A.Segre, S.Forman, G.Resta, A.Wildenberg. Nagging: A scalable, fault-tolerant, paradigm for distributed search, Artificial Intelligence, (2002) 140:1-2, pp. 71-106.

  22. B.Codenotti, G.Resta. Computation of sparse circulant permanents via determinants, Linear Algebra and its Applications, (2002) 355: 15-34.

  23. B.Codenotti, P.Pudlák, G.Resta. Some structural properties of low rank matrices related to computational complexity, Theoretical Computer Science, (2000), 235: 89-107.

  24. A.Bernasconi, B.Codenotti, V.Crespi, G.Resta. How fast can we compute the permanent of circulant matrices?, Linear Algebra and its Applications, (1999) 292: 15-37.

  25. L.Galli, G.Resta, S.S.Tan, B.Reese. Mosaics of Islet-1 expressing amacrine cells assembled by short range cellular interactions, Journal of Neurosciences, (1997) 17: 7831-7838.

  26. B.Codenotti, V.Crespi, G.Resta. On the Permanent of Certain (0,1) Toeplitz Matrices, Linear Algebra and its Applications, Vol. 267 (1997) 65-100.

  27. V.Brimkov, B.Codenotti, M.Leoncini, G.Resta. Strong NP-completeness of a Matrix Similarity Problem, Theoretical Computer Science, Vol. 165 (1996) 483-490.

  28. B.Codenotti, G.Manzini, L.Margara, G.Resta. Perturbation: An Efficient Technique for the Solution of Very Large Instances of the Euclidean TSP, ORSA J. of Computing, Vol. 8 Num. 2 (1996).

  29. A.Bernasconi, M.Leoncini, G.Resta. Spectral Properties of Some Matrices Close to the Toeplitz Triangular Form, Computer & Mathematics with Applications, Vol. 27 (1994) 79-92 .

  30. B.Codenotti, M.Leoncini, G.Resta. Oracle Computations in Parallel Numerical Linear Algebra, Theoretical Computer Science, Vol. 127 (1994) 99-121.

  31. L.Galli, G.Resta. A Quantitative Model for the Regulation of Naturally Occurring Cell Death in the Developing Vertebrate Nervous System, Journal of Neuroscience, Vol. 12 (1992) 4586-4594.

  32. B.Codenotti, M.Leoncini, G.Resta. Parallel Algebraic Reductions among Numerical Problems, Applied Mathematics Letters, Vol. 4 (1991) 27-31.

  33. A.Maggiolo, E.Fachini, G.Resta, D.Sangiorgi. Non Acceptability Criteria and Closure Properties for the Class of Languages Accepted by Binary Systolic Automata, Theoretical Computer Science, Vol. 83 (1991) 249-260.

  34. A.Maggiolo, E.Fachini, G.Resta, D.Sangiorgi. Some Structural Properties of Systolic Tree Automata, Fundamenta Informaticae, Vol. 12 (1989) 571-586.

  35. G.Resta. The Average Parallel Complexity of Cholesky Factorization, Computer & Mathematics with Applications, Vol. 13 (1987) 617-621.


Books and books chapters

  1. C.Boix, B.Codenotti, G.Resta, “War, Wealth and the Formation of States”, in Political Economy of Institutions, Democracy and Voting, Schofield & Caballero eds., Springer, 2011.

  2. D.Blough, G. Resta, P. Santi, M. Leoncini, “Self Organization and Self Maintenance of Mobile Ad Hoc Networks through Dynamic Topology Control”, in Architecting Dependable Systems VIII, Springer, LNCS 6420, pp. 26-52, 2010.

  3. D.M.Blough, M.Leoncini, G.Resta, P.Santi, “Comparison of Cell-Based and Topology Control-Based Energy Conservation in Wireless Sensor Networks”, in Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, (Jie Wu editions), CRC Press, Dec. 2004.

  4. B.Codenotti, G.Resta. On the Permanent of Certain Circulant Matrices, in: H. Crapo, D. Senato, eds., Algebraic Combinatorics and Computer Science, a tribute to Gian Carlo Rota, Springer-Verlag, 2001.

  5. B.Codenotti, M.Leoncini, G.Resta. A Java Framework for Internet Distributed Computations, in: E. N. Houstis, J. R. Rice, E. Gallopoulos e R. Bramley, Enabling Technologies for Computational Science: Frameworks, Middleware and Environments, Kluwer Academic Publishers, Marzo 2000.

  6. A.Bernasconi, B.Codenotti, G.Resta. Metodi Matematici in Complessità Computazionale, Springer Verlag, 1999.

  7. B.Codenotti, M.Leoncini, G.Resta. Parallel Complexity of Matrix Computations, in Complexity of Structured Computational Problems, Applied Mathematics Monographs 1991, pp. 73-130, CNR, Giardini Editori, Pisa.


Conference papers

  1. D. Blough, G. Resta, P.Santi, “Interference-aware Proportional Fairness for Multi-rate Wireless Networks”, IEEE Infocom, to appear, 2014.

  2. F. Martelli, M.E. Renda, G.Resta, P.Santi, “A Measurement-based Study of Beaconing Performance in IEEE 802.11p Vehicular Networks”, Proc. IEEE Infocom, pp. 1503-1511, 2012.

  3. D.Blough, G. Resta, P.Santi, R. Srinivasan, L.M. Cortes-Pena, “Optimal One-Shot Scheduling for MIMO Networks”, Proc. IEEE Secon, pp. 404-412, 2011.

  4. G.Resta, P.Santi, “On the Fundamental Limits of Broadcasting in Wireless Mobile Networks”, Proc. IEEE Infocom (miniconference), pp. 1-5, 2010.

  5. D.Blough, C.Canali, G.Resta, P.Santi, “On the Impact of Far Away Interference on Evaluations of Wireless Multihop Networks”, Proc. ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), October 2009.

  6. G.Resta, P.Santi, “The Effects of Node Cooperation Level on Routing Performance in Delay Tolerant Networks”, Proc. IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), June 2009.

  7. P.Santi, R.Maheshwari, G.Resta, S.Das, D.Blough, “Wireless Link Scheduling under a Graded SINR Interference Model”, Proc. ACM Int. Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC), May 2009.

  8. G.Resta, P.Santi, “Latency and Capacity Optimal Broadcasting in Wireless Multi-Hop Networks”, Proc. IEEE Int. Conference on Communications (ICC), June 2009.

  9. D. Blough, S. R. Das, G. Resta, P.Santi, “A Framework for Joint Scheduling and Diversity Exploitation under Physical Interference in Wireless Mesh Networks”, Proc. IEEE Conference on Mobile Ad Hoc and Sensor System (MASS), pp. 396-403, 2008.

  10. G.Resta, P.Santi, J.Simon, “Analysis of Multi-Hop Emergency Message Propagation in Vehicular Ad Hoc Networks”, Proc. ACM MobiHoc , pp. 140-149, 2007.

  11. P.Santi, S.Eidenbenz, G. Resta, “A Framework for Incentive Compatible Topology Control in Non-Cooperative Wireless Multi-Hop Networks”, Proc. ACM Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (DIWANS), pp. 9-18, 2006.

  12. B.Codenotti, M.Leoncini, G.Resta, Efficient Computation of Nash Equilibria for Very Sparse Win-Lose Bimatrix Games, in Proc. 14th Annual European Symposium on Algorithms (ESA'06).

  13. G.Resta, P.Santi, “The QoS-RWP Mobility and User Behavior Model for Public Area Wireless Networks”, Proc. ACM/IEEE Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM) 2006, pp. 44-50, 2006.

  14. D.M.Blough, M.Leoncini, G.Resta, P.Santi, “NOWiSeNets: a Network of Wireless Sensor Networks for Internetworking the Physical World”, Proc. 5th Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net), June 2006.

  15. D.M.Blough, C.Harvesf, G.Resta, G.Riley, P.Santi, “A Simulation-Based Study on the Throughput Capacity of Topology Control in CSMA/CA Networks”, Proc. 2nd IEEE PerCom Workshop on Pervasive Wireless Networking (PWN06), Pisa, March 2006.

  16. D.M.Blough, M.Leoncini, G.Resta, P.Santi, “Topology Control with Better Radio Models: Implications for Energy and Multi-Hop Interference”, Proc. 8th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pp. 260-268, 2005.

  17. M.Leoncini, G.Resta, P.Santi, “Analysis of a Wireless Sensors Dropping Problem in Environmental Monitoring”, in Proc. 4th IEEE/ACM International Conference on Information Processing in Sensor Networks (IPSN'05), pp. 239-245, 2005.

  18. S.Eidenbenz, G.Resta P.Santi, “COMMIT: A Sender-Centric Truthful and Energy-Efficient Routing Protocol for Ad Hoc Networks with Selfish Nodes”, in Proc. IEEE Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), April 2005.

  19. D.M.Blough, M.Leoncini, G.Resta, P.Santi, “Comparison of Cell-Based and Topology Control-Based Energy Conservation in Wireless Ad Hoc and Sensor Networks”, Proc. ACM Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM) 2004 (poster proceedings), pp. 11-22, Oct. 2004. This paper won the Best Poster Paper award.

  20. A.Bonaccorsi, B.Codenotti, N.Dimitri, M.Leoncini, G.Resta, P.Santi, “Generating Realistic Data Sets for Combinatorial Auctions”, in Proc. IEEE Conference on Electronic Commerce (CEC), Newport Beach, CA, pp. 331-338, June 2003.

  21. D.M.Blough, M.Leoncini, G.Resta, P.Santi, “The k-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks”, in Proc. ACM MobiHoc 03, Annapolis, Maryland, pp. 141-152, June 2003.

  22. G.Resta, P.Santi, “An Analysis of the Node Spatial Distribution of the Random Waypoint Model for Ad Hoc Networks”, in Proc. ACM Workshop on Principles of Mobile Computing (POMC) 2002, Toulouse, pp.44-50, Oct. 2002.

  23. D.M.Blough, G.Resta, P.Santi, “A Statistical Analysis of the Long-Run Node Spatial Distribution in Mobile Ad Hoc Networks”, in Proc. ACM Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM) 2002, Atlanta, pp. 30-37, Sept. 2002.

  24. D.M.Blough, M.Leoncini, G.Resta, P.Santi, “On the Symmetric Range Assignment Problem in Wireless Ad Hoc Networks”, in Proc. 2nd IFIP International Conference on Theoretical Computer Science, Montreal, pp. 71-82, Aug. 2002.

  25. L.Galli-Resta, G.Resta, E. Novelli. Wiring the Vertebrate Retina: Global Patterning from Short-range Interactions, ORN-IFO DARPA Conference on Electroactive Polymers and Biosystems, (2001).

  26. B.Codenotti, P.Pudlák, G.Resta. Some structural properties of low rank matrices related to computational complexity, International Conference on Theoretical Computer Science, Hong Kong (1998).

  27. A.Bernasconi, B.Codenotti, V.Crespi, G.Resta. Computing Groebner Bases in the Boolean Setting with Applications to Counting, Workshop on Algorithm Engineering (WAE `97), (1997), Venezia.

  28. G.Bilardi, B.Codenotti, G.Del Corso, C.Pinotti, G.Resta. Broadcast and Associative Operations on Fat-Trees, Proceedings of Euro-Par '97, (1997) Passau, Germania. LNCS 1300:196-207, 1997.

  29. B.Codenotti, G.Mariotti, S.Pedinotti, G.Resta. Parallel implementation of a discontinuous finite element method for the solution of the Navier-Stokes equations, Proceedings of Parallel CFD97, (1997) Manchester, UK.

  30. B.Codenotti, G.Manzini, L.Margara, G.Resta. Global Strategies for Augmenting the Efficiency of TSP Heuristics, 3rd Workshop on Algorithms and Data Structures, (WADS 93), (1993) Montreal, Canada. In Lecture Notes in Computer Science, n. 709, 1993.

  31. B.Codenotti, M.Leoncini, G.Resta. Solving General Linear Systems in Parallel, 7th International Symposium on Computer and Information Sciences, (1992) Antalya, Turkey.

  32. B.Codenotti, M.Leoncini, G.Resta. Repeated Matrix Squaring for the Parallel Solution of Linear Systems, Parallel Architecture and Languages Europe (PARLE 92), (1992) Parigi. Also in Lecture Notes in Computer Science, n. 605, 1992, pp. 725-732.

  33. B.Codenotti, M.Leoncini, G.Resta. On the notion of Reduction among Numerical Problems, SIAM Conference on Discrete Mathematics, (1992) Vancouver, Canada.

  34. C.Bernini, B.Codenotti, M.Leoncini, G.Resta. Solution of Certain Toeplits Linear Systems by Incomplete Factorizations Methods, International Symposium on Scientific Computing and Mathematical Modeling, (1992) Bangalore, India.

  35. B.Codenotti, G.Resta. The Average Parallel Complexity of Cholesky Factorization, SIAM Conference on Linear Algebra on Signals, Systems and Control, (1990) San Francisco.