Giovanna Melideo

Senior Researcher

Blocco Zero, Room
giovanna.melideo@univaq.it
0862 433729

.:Current position

Assistant professor at the Department of Information Engineering Computer Science and Mathematics, University of L'Aquila, Italy.

  • .:Studies

  • July 1997: Master Degree cum Laude in Computer Science at the University of L'Aquila (Italy), defending a Thesis entitled “Apprendimento di serie razionali” (i.e., Learning rational series). Thesis advisor: Prof. Stefano Varricchio. 
  • February 2001: PhD degree in Computer Engineering at the University of Rome “La Sapienza” (Italy) defending a Thesis entitled “Tracking causality in distributed systems”. Advisors: Prof. Alberto Marchetti Spaccamela and Prof. Giorgio Ausiello.

.:Research

My current research interests include:
- design and analysis of algorithms and data structures
- algorithmic game theory
- communication problems in interconnection networks
- computational complexity

Teaching web pages:
Skype contact:
Office hours:
After the lectures or by appointment / Contact the teacher

M. FLAMMINI, V. GALLOTTI, MELIDEO G, G. MONACO, L. MOSCARDELLI (2012). Mobile Network Creation Games. In: Structural Information and Communication Complexity. LECTURE NOTES IN COMPUTER SCIENCE, vol. 7355, p. 159-170, BERLIN:Springer, ISBN: 978-3-642-31103-1, ISSN: 0302-9743, doi: 10.1007/978-3-642-31104-8

 

A. FANELLI, M. FLAMMINI, D. MANGO, MELIDEO G, L. MOSCARDELLI (2011). Experimental Evaluations of Algorithms for IP Table Minimization. JOURNAL OF INTERCONNECTION NETWORKS, vol. 12, p. 299-318, ISSN: 0219-2659, doi: 10.1142/S0219265911003015

 

V. BILÒ, A. FANELLI, M. FLAMMINI, MELIDEO G, L. MOSCARDELLI (2010). Designing Fast Converging Cost Sharing Methods for Multicast Transmissions. THEORY OF COMPUTING SYSTEMS, vol. 47, p. 507-530, ISSN: 1432-4350, doi: 10.1007/s00224-009-9207-5

 

V. BILO', M. FLAMMINI, MELIDEO G, L. MOSCARDELLI (2008). On Nash Equilibria for Multicast Transmissions in Ad-Hoc Wireless Networks. WIRELESS NETWORKS, vol. 14, p. 147-157, ISSN: 1022-0038, doi: 10.1007/s11276-006-8817-y

 

V. BILO', M. FLAMMINI, MELIDEO G, L. MOSCARDELLI, A. NAVARRA (2006). Sharing the Cost of Multicast Transmissions in Wireless Networks. THEORETICAL COMPUTER SCIENCE, vol. 369, p. 269-284, ISSN: 0304-3975, doi: 10.1016/j.tcs.2006.09.004

 

R. BALDONI, J.M. HELARY, MELIDEO G, M. RAYNAL (2003). Efficient Causality-Tracking Timestamping. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, vol. 15(5), p. 1239-1250, ISSN: 1041-4347, doi: 10.1109/TKDE.2003.1232275

 

F. ARCIERI, MELIDEO G, E. NARDELLI, M. TALAMO (2002). A Reference Architecture for the Certification of E-Services in a Digital Government Infrastructure. DISTRIBUTED AND PARALLEL DATABASES, vol. 12(2/3), p.217-234, ISSN: 0926-8782

 

R. BALDONI, MELIDEO G (2002). On the Minimal Information to Encode Timestamps in Distributed Computations. INFORMATION PROCESSING LETTERS, vol. 84(3), p. 159-166, ISSN: 0020-0190, doi: 10.1016/S0020-0190(02)00241-7

 

 M. FLAMMINI, V. GALLOTTI, MELIDEO G, G. MONACO, L. MOSCARDELLI (2012). Mobile Network Creation Games. In: Structural Information and Communication Complexity. LECTURE NOTES IN COMPUTER SCIENCE, vol. 7355, p. 159-170, Springer, ISBN: 978-3-642-31103-1, ISSN: 0302-9743, doi: 10.1007/978-3-642-31104-8

MELIDEO G, A. FANELLI, M. FLAMMINI, D. MANGO, L. MOSCARDELLI (2007). Experimental Evaluations of Algorithms for IP Table Minimization. In: Experimental Algorithms, 6th International Workshop, WEA 2007. LECTURE NOTES IN COMPUTER SCIENCE, vol. 4525, p. 324-337, Springer, ISBN: 978-3-540-72844-3, ISSN: 0302-9743, Rome, Italy, June 6-8, 2007, doi: 10.1007/978-3-540-72845-0_25

 

A. FANELLI, M. FLAMMINI, MELIDEO G, L. MOSCARDELLI, A. NAVARRA (2006). Game Theoretical Issues in Optical Networks. In: Transparent Optical Networks, ICTON 2006. Nottingham, United Kingdom, vol. 3, p. 243-247, IEEE-XPLORE, ISBN: 1-4244-0236-0, doi: 10.1109/ICTON.2006.248444

 

A. FANELLI, M. FLAMMINI, MELIDEO G, L. MOSCARDELLI (2006). Multicast Transmissions in Non-cooperative Networks with a Limited Number of Selfish Moves. In: Mathematical Foundations of Computer Science 2006, 31st International Symposium, MFCS 2006. LECTURE NOTES IN COMPUTER SCIENCE, vol. 4162, p. 363-374, Springer, ISBN: 3-540-37791-3, ISSN: 0302-9743, Slovakia, August 28-September 1, 2006, doi: 10.1007/11821069_32

 

MELIDEO G, G. PROIETTI (2005). Truthful Mechanisms for Building Trust in E-Commerce. In: Certification and Security in Inter-Organizational E-Services. vol. 177/2005, p. 101-112, Springer, doi: 10.1007/11397427_8

 

V. BILO', MELIDEO G (2004). An Improved Approximation Algorithm for the Minimum Energy Consumption Broadcast Subgraph. In: Euro-Par 2004 Parallel Processing, 10th International Euro-Par Conference. LECTURE NOTES IN COMPUTER SCIENCE, vol. 3149, p. 949-956, Springer, ISBN: 3-540-22924-8, ISSN: 0302-9743, doi: 10.1007/b99409

 

V. BILO', M. FLAMMINI, MELIDEO G, L. MOSCARDELLI (2004). On Nash Equilibria for Multicast Transmissions in Ad-Hoc Wireless Networks. In: Algorithms and Computation, 15th International Symposium,ISAAC 2004. LECTURE NOTES IN COMPUTER SCIENCE, vol. 3341, p. 172-183, Springer Verlag, ISBN: 3-540-24131-0, ISSN: 0302-9743, doi: 10.1007/b104582

 

V. BILO', C. DI FRANCESCOMARINO, M. FLAMMINI, MELIDEO G (2004). Sharing the cost of multicast transmissions in wireless networks. In: SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures. p. 180-187, ACM-Press, ISBN: 1-58113-840-7, doi: 10.1145/1007912.1007940

 

MELIDEO G, P. PENNA, G. PROIETTI, R. WATTENHOFER, P. WIDMAYER (2004). Truthful Mechanisms for Generalized Utilitarian Problems. In: Exploring New Frontiers of Theoretical Informatics, IFIP TCS 2004. Toulouse (France), 22-27 August 2004, p. 167-180, ISBN: 1-4020-8140-5

 

V. BILO', A. DI PASQUALE, F. FIORAVANTI, M. FLAMMINI, L. FORLIZZI, F. LO PRESTI, MELIDEO G, E. NARDELLI, A. NAVARRA, G. PROIETTI (2003). Quality of Service in Wireless Networks. In: 17th IEEE International Parallel and Distributed Processing Symposium (IPDPS). ISBN: 0-7695-1926-1, doi: 10.1109/IPDPS.2003.1213411

 

R. BALDONI, MELIDEO G (2003). k-Dependency Vectors: A Scalable Causality-Tracking Protocol. In: 11th IEEE Euromicro Conference on Parallel, Distributed and Network-Based Processing (Euro PDP). p. 219-226, ISBN: 0-7695-1875-3

 

F. DI VITO, P. INVERARDI, MELIDEO G (2002). A Context-Aware Approach to Infer Trust in Public Key Infrastructures. IFIP WCC Int. Conf. on Certification and Security in E-Services. vol. 255, p. 111-125, ISBN: 1-4020-7493-X

 

F. ARCIERI, MELIDEO G, E. NARDELLI, M. TALAMO (2002). Experiences and Issues in the Realization of E-Government Services. In: IEEE-CS 12th Int. Conference on Research Issues in Data Engineering (RIDE). doi: 10.1109/RIDE.2002.995108

 

F. ARCIERI, E. CAPPADOZZI, MELIDEO G, P. NAGGAR, E. NARDELLI, M. TALAMO (2001). A Formal Model for Inter-Organizational Data Coherence Maintenance. In: International Workshop on Foundations of Models for Information Integration (FMII).

 

F. ARCIERI, MELIDEO G, E. NARDELLI, M. TALAMO (2001). Keeping Coherence among Web Sources. In: ACM CIKM'01 3rd Int. Workshop on Web Information and Data Management. p. 16-23, ISBN: 1-58113-444-4, doi: 10.1145/502932.502937

 

F. ARCIERI, MELIDEO G, E. NARDELLI, M. TALAMO (2001). On the Dynamics of an Infrastructural Approach Supporting Coherence Maintenance for Inter-Organizational Collaboration. In: SoftwareTrends.ch, Open Space Symposium for Business, Education and Research. ISBN: 3-906979-09-1

 

J.M. HELARY, MELIDEO G (2000). Minimal Size of Piggybacked Information for Tracking Causality: A Graph-Based Characterization. In: 26th International Workshop on Graph-Theoretic Concepts in Computer Science. ISBN: 3-540-41183-6

 

MELIDEO G, M. MECHELLI, R. BALDONI, A. MARCHETTI-SPACCAMELA (2000). Timestamping Algorithms: A Characterization and a Few Properties. In: 6th International Euro-Par Conference on Parallel Processing. vol. 1900, p. 609-616, ISBN: 3-540-67956-1

 

J.M. HELARY, MELIDEO G, M. RAYNAL (2000). Tracking Causality in Distributed Systems: a Suite of Efficient Protocols. In: 7th International Colloquium on Structural Information and Communication Complexity. p. 181-195

 

MELIDEO G, C. PASQUARELLI, S. VARRICCHIO (1999). Linear Automata, Rational Series and a Theorem of Fine and Wilf. In: Jewels are Forever, Contributions on Theoretical Computer Science in Honor of Arto Salomaa. p. 157-168, ISBN: 3-540-65984-6

 

MELIDEO G, S. VARRICCHIO (1998). Learning Unary Output Two-Tape Automata from Multiplicity and Equivalence Queries. In: Algorithmic Learning Theory, 9th International Conference. vol. 1501, p. 87-102, ISBN: 3-540-65013-X

 

MELIDEO G, C. PASQUARELLI, S. VARRICCHIO (1998). On the Extension of Fine and Wilf's Periodicity Theorem to Linear Automata. In: Sixth Italian Conference on Theoretical Computer Science. p. 371-383, ISBN: 9810236557