MATTIA D'EMIDIO



Ph.D. in Electrical and Information Engineering
Computer Science and Automation Engineer
Post-Doc Researcher in Foundations of (Modern) Networks and Algorithm Engineering @ Gran Sasso Science Institute (GSSI)

I'm personally convinced that computer science has a lot in common with physics. Both are about how the world works at a rather fundamental level. The difference, of course, is that while in physics you're supposed to figure out how the world is made up, in computer science you create the world. Within the confines of the computer, you're the creator. You get to ultimately control everything that happens. If you're good enough, you can be God. On a small scale.

Short CV


Current Position


Work Experience and Visiting


Teaching Activities

  • Spring 2017
    Approximation Algorithms and Algorithm Engineering (English) at Gran Sasso Science Institute - Doctoral Program in Computer Science
  • Fall 2016
    Design and Analysis of Algorithms (English) at Gran Sasso Science Institute - Doctoral Program in Computer Science
  • Spring 2016
    Algorithm Engineering (English) at Gran Sasso Science Institute - Doctoral Program in Computer Science
  • Fall 2014
    Architettura degli Elaboratori (Italian) at University of L'Aquila - Bachelor's Degree in Computer Science
  • Fall 2013
    Architettura degli Elaboratori (Italian) at University of L'Aquila - Bachelor's Degree in Computer Science

Education and Qualifications

  • April 2014
    Ph.D. in Electrical and Information Engineering, University of L'Aquila (Italy) (rating: excellent).
    Advisor: Prof. Daniele Frigioni.
    Co-Advisor: Dr. Gianlorenzo D'Angelo.
    Dissertation: Engineering Shortest-Path Algorithms for Dynamic Networks.
  • March 2013
    Participation to the Workshop "DRMSim training" organized by Project EULER (Experimental UpdateLess Evolutive Routing) @ INRIA Sophia Antipolis Mediterranee, France, March 4-6 2013.
  • March 2012
    Professional Information Engineer. License released by University of L'Aquila (Italy).
  • October 2011
    Participation to the International School of Mathematics Guido Stampacchia
    Workshop on Graph Theory, Algorithms and Applications @ Erice (TP), Italy, September 25 - October 3, 2011.
  • October 2010
    M. Sc. in Computer Science and Automation Engineering, University of L'Aquila (Italy) (rating: 110/110 cum laude).
    Advisor: Prof. Daniele Frigioni.
    Co-Advisor: Dr. Gianlorenzo D'Angelo.
    Dissertation: Speed-up techniques for distributed routing algorithms.

Participation to Research Projects

  • 2015: Project EASEAWAY - European Adriatic Sea-Way (acronym EA Sea-Way): improving accessibility and mobility of passengers across the Adriatic area and its hinterland, through the development of new cross border(CB), sustainable and integrated transport services and the enhancing of physical infrastructures related to those new services. Funded by the European Union through IPA-Adriatic CBC Programme.
  • 2014: Project BusOnAir - An extensible Open-source Transportation Information System for real-time tracking of bus routes and optimized mobility. Funded by the University of L'Aquila, Business Plan Competition.
  • 2014: Project AMANDA - Algorithmics for MAssive and Networked DAta. Funded by the Italian Ministry of University and Research, PRIN 2012.
  • 2013: Project ARS TechnoMedia - Algoritmica per le Reti Sociali Tecno-mediate. Funded by the Italian Ministry of University and Research, PRIN 2010.
  • 2013: Project RISER - Robust Internetworked Systems for Emergency Response. Funded by the Ministry of Economic Development. Dir. Generale per l'Incentivazione delle Attività Imprenditoriali. Programma RIDITT D.L. 22/12/2009.
  • 2012: Project ARISE - Arising Robust Internetworked System for Emergency contexts. Fondazione Cassa di Risparmio della Provincia dell'Aquila.
  • 2012: Programma RIDITT D.L. 22/12/2009. - Trasferimento tecnologico e creazione di nuove imprese nell'ambito delle tecnologie ICT avanzate applicate allo sviluppo economico e territoriale post-sisma. Ministero dello Sviluppo Economico. Dir. Generale per l'Incentivazione delle Attività Imprenditoriali.

Publications

Go to the Publications page.


Conference Presentations


Reviewing and Organizing Activities


Participation to Program Committees: Participation to Organizing Committee: Reviewing for International Journals: Reviewing for International Book Chapters: Reviewing for International Conferences:
  • 1st International Symposium on Multi-Robot and Multi-Agent Systems (MRS 2017)
  • 17th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS 2017)
  • 31st International Symposium on Distributed Computing (DISC 2017)
  • 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)
  • 29th IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2017)
  • 31st IEEE International Parallel & Distributed Processing Symposium (IPDPS 2017)
  • 17th Italian Conference on Theoretical Computer Science (ICTCS 2016)
  • 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
  • 24th Annual European Symposium on Algorithms (ESA 2016)
  • 8th IEEE International Conference on Cyber, Physical and Social Computing (CPSCom 2015)
  • 14th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS 2014)
  • 9th International Conference on Green, Pervasive and Cloud Computing (GPC 2014)
  • 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS 2013)
  • 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2013)
  • 6th IEEE International Conference on Cyber, Physical and Social Computing (CPSCom 2013)
  • 20th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2013)
  • 12th International Conference on Ad Hoc Networks and Wireless (ADHOC-NOW 2013)
  • 33rd International Conference on Distributed Computing Systems (ICDCS 2013)
  • 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS2012)
  • 11th International Symposium on Experimental Algorithms (SEA 2012)
  • 32nd International Conference on Distributed Computing Systems (ICDCS 2012)
  • 9th IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA 2011)

Publications (See also DBLP, Google Scholar or ResearchGate )


International Journals

  1. A. Cionini, G. D'Angelo, M. D'Emidio, D. Frigioni, K.Giannakopoulou, A.Paraskevopoulos, C.Zaroliagis.
    Engineering Graph-Based Models for Dynamic Timetable Information Systems.
    Journal of Discrete Algorithms, to appear, Elsevier, 2017.
  2. D. Romano, G. Antonini, M. D'Emidio, D. Frigioni, A. Mori, M. Bandinelli.
    Rigorous DC Solution of Partial Element Equivalent Circuit Models.
    IEEE Transactions on Circuits and Systems, 63-I(9):1499-1510, IEEE, 2016.
  3. M. D'Emidio, D. Frigioni, A. Navarra.
    Synchronous Robots vs Asynchronous Lights-Enhanced Robots on Graphs.
    Electronic Notes in Computer Science, 322:169-180, Elsevier, 2016.
  4. M. D'Emidio, D. Frigioni, A. Navarra.
    Explore and Repair Graphs with Black Holes using Mobile Entities.
    Theoretical Computer Science, 605:129-145, Elsevier, 2015.
  5. A. D'Andrea, M. D'Emidio, D. Frigioni, S. Leucci, G. Proietti.
    Dynamic Maintenance of a Shortest-Path Tree on Homogeneous Batches of Updates: New Algorithms and Experiments.
    Journal of Experimental Algorithmics, 20:1-5, ACM, 2015.
  6. G. D'Angelo, M. D'Emidio, D. Frigioni, D. Romano.
    Enhancing the Computation of Distributed Shortest Paths on Power-law Networks in Dynamic Scenarios.
    Theory of Computing Systems, 57(2):444-477, Springer, 2015.
  7. G. D'Angelo, M. D'Emidio, D. Frigioni.
    Fully Dynamic Update of Arc-Flags.
    Networks, 63(3):243–259, Wiley, 2014.
  8. G. D'Angelo, M. D'Emidio, D. Frigioni.
    A Loop-free Shortest-path Routing Algorithm for Dynamic Networks.
    Theoretical Computer Science, 516:1-19, Elsevier, 2014.
  9. G. D'Angelo, M. D'Emidio, D. Frigioni.
    Pruning the Computation of Distributed Shortest Paths in Power-law Networks.
    Informatica, 37(3):253-265, Slovenian Society Informatika, 2013.

International Conferences

  1. M. D'Emidio, I. Khan.
    Multi-robot Task Allocation Problem: Current Trends and New Ideas.
    In Proceedings of 18th Italian Conference on Theoretical Computer Science (ICTCS 2017), Volume 1949 of CEUR Workshop Proceedings, pages 99-103, 2017.
  2. F. Colella, M. D'Emidio, G. Proietti.
    Simple and Practically Efficient Fault-tolerant 2-hop Cover Labelings.
    In Proceedings of 18th Italian Conference on Theoretical Computer Science (ICTCS 2017), Volume 1949 of CEUR Workshop Proceedings, pages 51-62, 2017.
  3. G. D'Angelo, M. D'Emidio, D. Frigioni.
    Distance Queries in Large-Scale Fully Dynamic Complex Networks.
    In Proceedings of 27th International Workshop on Combinatorial Algorithms (IWOCA 2016), Volume 9843 of Lecture Notes in Computer Science, pages 109-121, Springer, 2016.
  4. M. D'Emidio, D. Frigioni, A. Navarra.
    Characterizing the Computational Power of Anonymous Mobile Robots.
    In Proceedings of 36th IEEE International Conference on Distributed Computing Systems (ICDCS2016), pages 293-302, IEEE, 2016.
  5. M. D'Emidio, G. Di Stefano, D. Frigioni, A. Navarra.
    Improved Protocols for Luminous Asynchronous Robots.
    In Proceedings of 17th Italian Conference on Theoretical Computer Science (ICTCS 2016), Volume 1720 of CEUR Workshop Proceedings, pages 136-148, 2016.
  6. M. D'Emidio, L. Forlizzi, D. Frigioni, S. Leucci, G. Proietti.
    On the Clustered Shortest-Path Tree Problem.
    In Proceedings of 17th Italian Conference on Theoretical Computer Science (ICTCS 2016), Volume 1720 of CEUR Workshop Proceedings, pages 263-268, 2016.
  7. M. D'Emidio, D. Frigioni, A. Navarra.
    Synchronous Robots vs Asynchronous Lights-Enhanced Robots on Graphs.
    In Proceedings of 16th Italian Conference on Theoretical Computer Science (ICTCS2015), 2015.
  8. A. D'Andrea, M. D'Emidio, D. Frigioni, S. Leucci, G. Proietti.
    Path-Fault-Tolerant Approximate Shortest-Path Trees. (arXiv)
    In Proceedings of 22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO2015), Volume 9439 of Lecture Notes in Computer Science, pages 224-238, Springer, 2015.
  9. A. Cionini, G. D'Angelo, M. D'Emidio, D. Frigioni, K.Giannakopoulou, A.Paraskevopoulos, C.Zaroliagis.
    Engineering Graph-Based Models for Dynamic Timetable Information Systems.
    In Proceedings of 14th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS2014), Open Access Series in Informatics, pages 46–61, Dagstuhl, 2014.
  10. M. D'Emidio, D. Frigioni.
    Engineering Shortest-Path Algorithms for Dynamic Networks.
    In Proceedings of 15th Italian Conference on Theoretical Computer Science (ICTCS2014), Volume 1231 of CEUR Workshop Proceedings, pages 265-269, 2014.
  11. A. D'Andrea, M. D'Emidio, D. Frigioni, S. Leucci, G. Proietti.
    Experimental Evaluation of Dynamic Shortest Path Tree Algorithms on Homogeneous Batches.
    In Proceedings of 13th International Symposium on Experimental Algorithmics (SEA2014), Volume 8504 of Lecture Notes in Computer Science, pages 283-294, Springer, 2014.
  12. A. D'Andrea, M. D'Emidio, D. Frigioni, S. Leucci, G. Proietti.
    Dynamically Maintaining Shortest Path Trees under Batches of Updates.
    In Proceedings of 20th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2013), Volume 8179 of Lecture Notes in Computer Science, pages 286-297, Springer, 2013.
  13. M. D'Emidio, D. Frigioni, A. Navarra.
    Exploring and Making Safe Dangerous Networks using Mobile Entities.
    In Proceedings of 12th International Conference on Ad Hoc Networks and Wireless (ADHOC-NOW2013), Volume 7960 of Lecture Notes in Computer Science, pages 136-147, Springer, 2013.
  14. G. D'Angelo, M. D'Emidio, D. Frigioni, D. Romano.
    Enhancing the Computation of Distributed Shortest Paths on Real Dynamic Networks.
    In Proceedings of 1st Mediterranean Conference on Algorithms (MEDALG2012), Volume 7659 of Lecture Notes in Computer Science, pages 148-158, Springer, 2012.
  15. G. D'Angelo, M. D'Emidio, D. Frigioni, D. Romano.
    Efficient Algorithms for Distributed Shortest Paths on Power-Law Networks.
    In Proceedings of 13th Italian Conference on Theoretical Computer Science (ICTCS2012), 2012.
  16. G. D'Angelo, M. D'Emidio, D. Frigioni, V. Maurizio.
    Engineering a New Loop-free Shortest Paths Routing Algorithm.
    In Proceedings of 11th International Symposium on Experimental Algorithms (SEA2012), Volume 7276 of Lecture Notes in Computer Science, pages 123-134, Springer, 2012.
  17. G. D'Angelo, M. D'Emidio, D. Frigioni, C. Vitale.
    Fully Dynamic Maintenance of Arc-Flags in Road Networks.
    In Proceedings of 11th International Symposium on Experimental Algorithms (SEA2012), Volume 7276 of Lecture Notes in Computer Science, pages 135-147, Springer, 2012.
  18. G. D'Angelo, M. D'Emidio, D. Frigioni, V. Maurizio.
    A Speed-up Technique for Distributed Shortest Paths Computation.
    In Proceedings of 11th International Conference on Computational Science and Its Applications (ICCSA 2011), Volume 6783 of Lecture Notes in Computer Science, pages 578-593, Springer, 2011.

© Copyright Notice: The documents available from this site are provided as a means to ensure timely dissemination of technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder (Springer-Verlag, ACM, Elsevier, Academic Press, etc.). Permission to make digital or hard copies of part or all of these works for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage. The electronic version of some of the works available from this site may differ from the definitive published version.

Research Interests


Algorithm Engineering
Distributed Systems

Skills

Algorithm Engineering
85%
Distributed Systems
75%
Networking
75%
Data Mining
65%
TeX/LateX
80%
C/C++
90%
PHP
70%
OOD/OOP
80%
Java
70%
Python
80%
Operating Systems
70%
Software Engineering
50%
HTML5
70%
CSS3
50%

Teaching


Approximation Algorithms And Algorithm Engineering @GSSI A.Y. 2016-2017

Updates:
  • November, 25th 2016: Web-Page of the Course (Materials, Assignments and Updates) available on Schoology with access code: N994T-XZ7HT

Design and Analysis of Algorithms @GSSI A.Y. 2016-2017

Updates:
  • November, 25th 2016: Web-Page of the Course (Materials, Assignments and Updates) available on Schoology with access code: T6K76-4RTM6

Algorithm Engineering @GSSI A.Y. 2015-2016

Updates:
  • March, 16th 2016: Web-Page of the Course (Materials, Assignments and Updates) available on Schoology with access code: NTCF2-2XWKV

Architettura degli Elaboratori @University of L'Aquila A.Y. 2014-2015

Avvisi: Link Utili:

Architettura degli Elaboratori @University of L'Aquila A.Y. 2013-2014

Ricevimento:
  • Martedì 15:00-17:00 - Coppito Blocco Zero - Piano 2, Stanza 220.
Avvisi:
  • 28 Settembre 2014: Sono disponibili online i risultati della prova di Architettura degli Elaboratori del 25 Settembre 2014. Verbalizzazione: Martedi 30 Settembre ore 15, ufficio docente.
  • 09 Settembre 2014: Si ricorda agli studenti che l'appello d'esame previsto per Venerdì 19 Settembre 2014 è rinviato a Giovedì 25 Settembre 2014 (ore 9:30, Aula A1.7) causa impegni del docente.
  • 09 Settembre 2014: Il ricevimento studenti previsto per Martedì 16 Settembre 2014 è annullato causa impegni del docente. Prossimo ricevimento Martedì 23 Settembre 2014, ore 15:00-17:00 - Coppito Blocco Zero - Piano 2, Stanza 220.
  • 08 Settembre 2014: Sono disponibili online i risultati della prova di Architettura degli Elaboratori del 05 Settembre 2014. Verbalizzazione: Martedi 09 Settembre ore 15, ufficio docente.
  • 02 Settembre 2014: L'appello d'esame previsto per Venerdì 19 Settembre 2014 è rinviato a Giovedì 25 Settembre 2014 (ore 9:30, Aula A1.7) causa impegni del docente.
  • 29 Luglio 2014: Il ricevimento studenti è sospeso, per la pausa estiva, fino a Martedì 2 Settembre 2014 (escluso).
  • 27 Luglio 2014: Sono disponibili online i risultati della prova di Architettura degli Elaboratori del 25 Luglio 2014. Verbalizzazione: Martedi 29 Luglio ore 15, ufficio docente.
  • 01 Luglio 2014: Il ricevimento studenti previsto per Martedì 15 Luglio 2014 è annullato causa missione di ricerca all'estero del docente.
  • 22 Giugno 2014: Sono disponibili online i risultati della prova di Architettura degli Elaboratori del 20 Giugno 2014. Verbalizzazione, Martedi 24 Giugno ore 15, ufficio docente.

Master's Thesis

LateX Template (download)

Subversion Manual (link)

Temi Disponibili: maggiori informazioni via email


Dispensa didattica - Sistemi Operativi

M. D'Emidio, D. Frigioni and D. Romano. Elementi di programmazione concorrente in ambienti GNU-Linux e Microsoft Windows: dispensa didattica per gli studenti del corso di Sistemi Operativi (in Italian). Ed. Libreria Universitaria Benedetti, 2012. ISBN 978 88 87 182 514.

Seminars

  1. Distance Queries in Large-Scale Fully Dynamic Complex Networks. Ingegneria dell'Informazione - Algoritmi a Colazione (A.A. 2016/2017). Università di Roma "Tor Vergata".
  2. Dynamic Hub Labeling. Corso di Ingegneria degli Algoritmi (A.A. 2016/2017). Università degli Studi dell'Aquila.
  3. Code Tuning and Hardware-Friendly Programming. Corso di Architettura degli Elaboratori (A.A. 2016/2017). Università degli Studi di Perugia.
  4. Intel x86 Architecture. Corso di Architettura degli Elaboratori (A.A. 2016/2017). Università degli Studi di Perugia.
  5. Cache Friendly Programming. Corso di Architettura degli Elaboratori (A.A. 2015/2016). Università degli Studi di Perugia.
  6. Fault-Tolerant Approximate Shortest-Path Trees. Corso di Algorithms and Networking (A.A. 2015/2016). Università degli Studi di Perugia.
  7. Architetture x86. Corso di Architettura degli Elaboratori (A.A. 2015/2016). Università degli Studi di Perugia.
  8. Algorithm Engineering in Real Life. Corso di Algorithm Engineering (A.A. 2014/2015). Università degli Studi dell'Aquila.
  9. Tutorial di programmazione concorrente in ambiente GNU-Linux. Corso di Sistemi Operativi (A.A. 2014/2015). Università degli Studi dell'Aquila.
  10. Tutorial di programmazione concorrente in ambiente Microsoft Windows. Corso di Sistemi Operativi (A.A. 2014/2015). Università degli Studi dell'Aquila.
  11. Elementi di programmazione concorrente in ambiente GNU-Linux. Corso di Sistemi Operativi (A.A. 2012/2013 e A.A. 2013/2014). Università degli Studi dell'Aquila.
  12. Elementi di programmazione concorrente in ambiente Microsoft Windows. Corso di Sistemi Operativi (A.A. 2012/2013 e A.A. 2013/2014). Università degli Studi dell'Aquila.
  13. Dynamic Shortest Paths Algorithms for Huge Sparse Networks. Corso di Ingegneria degli Algoritmi (A.A. 2012/2013). Università degli Studi dell'Aquila.
  14. Dynamic Arc-Flags in Road Networks. Corso di Ingegneria degli Algoritmi (A.A. 2011/2012). Università degli Studi dell'Aquila.
  15. Dynamic Point to Point Routing. Corso di Ingegneria degli Algoritmi (A.A. 2010/2011). Università degli Studi dell'Aquila.
  16. Routing distribuito in ambienti dinamici asincroni: soluzioni esistenti, performances e problemi aperti. Corso di Reti di Calcolatori (A.A. 2010/2011). Università degli Studi dell'Aquila.

Contact Me

  • Email: mattia DOT demidio AT gssi DOT infn DOT it
  • Address: Room S2-C, -2 Floor, Gran sasso Science Institute (GSSI), I-67100, L'Aquila, Italy
  • Former Address: Room 209, 2nd Floor, Alan Turing Building (Blocco 0, Coppito). Via Vetoio, I-67100, L'Aquila, Italy
  • Phone: +39 0862 428 0262
© 2016 Mattia D'Emidio. All rights reserved.
This page was built with: © Prologue 1.2 by HTML5 UP html5up.net
Last Update: Thu January 05, 2017, 11:53